原创 51nod 1657 電子龜
題目 給出一串在水平方向上移動的指令，向後轉或者朝面對方向前進一格，可以進行兩種指令的替換，給出指令序列和替換次數，問最遠走的距離 題解 動態規劃，三重循環，dp[i][j][0] 或者 dp[i][j][1] 表示到達第 i 個
2020-02-21 15:03:25
原创 hdu4288（離線+離散化+線段樹）
題目 維護一個從小到大的數列，可以添加和刪除數據，詢問每個數列下標%5=3的數據的值的和 題解 一開始，一直以爲是沒排序的，想了好久才發現是排序好的，稍微簡單了點 離散化的操作比較簡單，用STL中的lower_bound和uniq
2019-10-25 20:12:32
原创 樹的子樹大小與深度
2281 樹的Size之和 51nod 2281 這題用的是並查集的思想，由於給定了父子關係，所以很容易知道建立並查集，最後find每個數，並且find函數找到一次某個節點，就給這個節點計數一次，代表這個節點有這個子節點 #inc
2019-09-26 18:55:19
原创 Pytorch（三）
計算準確率 model = Classifier() criterion = nn.NLLLoss() optimizer = optim.Adam(model.parameters(), lr=0.003) epochs =
2019-09-22 18:37:59
原创 反素數
反素數 其實反素數是什麼並不是那麼重要，重要的是它的貪心思想可以在其他類似題中使用 反素數n就是【1，n】區間內，n是因數最多的數 做反素數題就是爆搜，dfs，但有兩個重要的剪枝： 反素數必由從2開始的連續素數相乘而得 原因：貪
2019-09-22 18:37:59
原创 P1939（矩陣快速冪）
題目 模板題，用矩陣加速這種類斐波那契數列 題解 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace
2019-09-22 18:37:59
原创 CSDN Latex公式嘗試
Jα(x)=∑m=0∞(−1)mm!Γ(m+α+1)(x2)2m+α，行內公式示例J_\alpha(x) = \sum_{m=0}^\infty \frac{(-1)^m}{m! \Gamma (m + \alpha + 1)}
2019-09-22 18:37:59
原创 51nod刷題記錄
記錄 今天才發現還有51nod這麼強的東西，看見同學，學長都在上面刷到了一個驚人的成績，讓我躍躍欲試，從今天開始肝，我要化身肝帝（以後一週一次截圖記錄我的排名變化） 2019 9.22 17:00
2019-09-22 18:37:59
原创 POJ3233（矩陣快速冪）
題目 求A矩陣從1次冪到k次冪的和 題解 主要思想應該是二分，不然直接算的話，時間複雜度太高了，分爲奇數與偶數兩類來遞歸二分 #include<iostream> #include<cstring> #include<algori
2019-09-22 18:37:59
原创 Pytorch（二）
隨機數 torch.manual_seed(7) features = torch.randn((1,5)) weights = torch.randn_like(features) bias = torch.randn((1,1
2019-09-16 19:18:04
原创 hdu1217(SPFA判負環)
題目 給出幾個點之間的路徑，求是否有邊權相乘大於1的環 題解 之前聽說SPFA可以判負環，以爲只能真的判邊權和爲負的環，但是今天這個題打破了我的認知，邊權和大於1的環也能用SPFA來判 首先得明白SPFA判負環的原理，就是因爲求最
2019-09-16 19:18:04
原创 Codeforces Round #581 (Div. 2)
前言 第一場Div2的補題 A - BowWow and the Timetable 沒什麼好說的，2進制，2的100次方，4的次方，這些條件都暗示着解題方法就是2進制 #include<cstdio> #include<iost
2019-09-15 19:28:20
原创 POJ 3660(dfs)
題目 N (1 ≤ N ≤ 100) cows, conveniently numbered 1…N, are participating in a programming contest. As we all know, so
2019-09-15 19:28:20
原创 Pytorch學習知識點
Introduction to neural networks 損失函數(error functions) 最大似然概率(Maximizing Probabilities) 交叉熵(Cross Entropy) Logistic
2019-09-15 19:28:20
原创 hdu2112(Trie樹 + Spfa最短路)
題目 給出幾個字符串對之間的距離，求某兩個字符串之間的最小距離 題解 幾個坑點： 無向圖！無向圖！無向圖！ 沒有路徑輸出 -1 既有大寫又有小寫 主要思想就是用字典樹處理字符串成數字節點，然後用SPFA求最短路，這樣就行了 #
2019-09-15 19:28:20