原创 Codeforces Round #368 (Div. 2) C. Pythagorean Triples
題解中就在評論中給了個公式，不過評論中有人給了一個證明連接：http://codeforces.com/blog/entry/46681 看到畢達哥斯拉三元組，我想到一個題：poj 1305，這個題是枚舉來做的，cf這題我也就枚舉
2020-06-19 07:34:03
原创 Codeforces Round #363 (Div. 1) C. LRU(狀態壓縮dp)
這題在博客左上角放了好久了，一直不會做，看了半天題解，勉強看懂。。 參考：http://blog.csdn.net/squee_spoon/article/details/52040852 看看各個博客的講解，看看代碼，強行理
2020-06-19 06:23:26
1
原创 Aoj - 1313 Intersection of Two Prisms（數值積分）
挑戰程序設計競賽例題。。。 我就抄了下代碼。。。順便開個分類，複習高數的時候再來做這類微分，積分題。。。 #include <bits/stdc++.h> using namespace std; const int INF
2020-06-19 05:22:43
2
原创 poj 2947 Widget Factory（高斯消元）
根據樣例列出來方程，解出來結果是1，3，實際結果是8，3。。懵逼了，一週最多七天，怎麼會有8。搜了下題解才知道這中間可能隔着很多周，那這就是用高斯消元解線性同餘方程組了，而且方程很好列，把kuangbin大佬板子拿來就是了。（板子
2020-06-19 05:22:43
原创 hdu 1222 Wolf and Rabbit（gcd）
兔子是否能活下來，就看狼能不能走遍所有的洞了。如果狼能走遍所有的洞，兔子就死定了。n是洞的個數，m是狼的步長。假設狼走了x步，走到了位置k，則位置k=x*m%n，則k =x * m - (x * m/n) * n，即k =x *
2020-06-19 05:22:43
原创 poj 3185 The Water Bowls（高斯消元）
每按一個位置，是一個狀態，就是一個列向量，構造係數矩陣，上板子。。 #include <stdio.h> #include <string.h> #include <algorithm> using namespace std;
2020-06-19 05:22:43
原创 poj 3422 Kaka's Matrix Travels（最小費用流）
題目在《挑戰程序設計競賽》的練習題的最小費用流分類裏。看到後第一反應是dp，想到了 51Nod 1084 矩陣取數問題 V2 這個題，這個題是個多進程dp，從左上走到右下，走兩次。然後就去搜了下這個題的題解：http://www.
2020-06-19 05:22:43
原创 poj 2195 Going Home（最小費用流）
建立一個虛擬原點s和虛擬匯點t。s到每個H連接一個容量爲1，花費爲0的邊。每個m到t連接一個容量爲1，花費爲0的邊，然後每個H對每個m建邊。 直接上板子。。 #include <stdio.h> #include <string
2020-06-19 05:22:43
原创 *Codeforces Round #202 (Div. 1)*
發燒了，燒了五天，嚇死我了，還以爲要掛了呢。幸好又活過來了。 A. Mafia 題意：n個人玩一個遊戲，每次要選出來一個主持的,剩下n-1個人玩這個遊戲。第i個人想玩ai輪遊戲，問最少玩多少輪可以滿足所有人的要求。 思路：我的思路
2020-06-09 17:12:15
原创 Codeforces Round #368 (Div. 2) D. Persistent Bookcase（dfs）
想不到怎麼去做，暴力模擬的時候發現那個回到之前的狀態搞不定，然後參考了卿學姐代碼：http://www.cnblogs.com/qscqesze/p/5791698.html 還有題目意思的問題，英語不好啊，對着數據調了好幾遍才搞
2020-02-24 17:25:43
原创 hdu 2227 Find the nondecreasing subsequences（樹狀數組+DP）
看到題目想到了逆序數。 首先是想：先離散化，對每個數字，統計在這之前有多少個數字比他小，再用BIT計算比他小的這些數字能組成多少序列，然後再加上一個單獨的當前數字。試了下，對於升序數組是沒問題，非升序的就不行，突然想到前邊那些數
2020-02-24 17:25:43
原创 最小費用流模板(Bellman-Ford算法找最短路)
模板來自 《挑戰程序設計競賽》 poj 3068 #include <stdio.h> #include <string.h> #include <vector> #include <algorithm> using name
2020-02-24 17:25:43
1
原创 hdu 2642 Stars（二維樹狀數組）
二維BIT裸題 #include <bits/stdc++.h> using namespace std; const int MAXN = 1e3+3; #define lowbit(x) (x&(-x)) int f[MAX
2020-02-24 17:25:43
原创 poj 2065 SETI（高斯消元）
看懂就是水題，看不懂就是難題。我沒看懂 題目意思在這裏講的很清楚 http://blog.csdn.net/u013486414/article/details/47005013 看懂題目後，直接上板子就過了。不過kuang
2020-02-24 17:25:43
原创 zoj 2112 Dynamic Rankings（動態第k大，樹狀數組套主席樹）
這個題在kuangbin大佬的模板裏有。 http://www.cnblogs.com/kuangbin/p/3308118.html kuangbin大佬博客裏有四個學習連接。 #include <bits/stdc++.h
2020-02-24 17:25:43