原创 Poj 1273 題解
模板題，dinic網絡流，直接上代碼。 Just prepare for the exam。 記得數組開大，多組數據。 Code： #include<cstdio> #include<iostream> #include<cstring
2020-02-21 12:12:43
原创 Poj 1458 題解
簡單的二維一邊推 Code： #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> #include<string> using namespa
2020-02-21 12:12:43
原创 比賽-2015.01.03
又是一次gdkoi的學校選拔的比賽。 傷心透了。 滿分：400 分數：132 題目如下： <span style="font-family:Microsoft YaHei;font-size:14px;">中位數 【題目描述】
2020-02-21 12:12:43
原创 Poj 1018 題解
這是一道簡單的dp題。 首先想想，b/p最大，就是想讓b最大，p最小。 狀態定義f[i][j]=前i行最小最小值爲j的最小价值p，這樣用b/p才最大，最後一個個枚舉。（自然保證最大） 爲什麼一個個枚舉可以呢 其實聯繫一下p想想就好了
2020-02-21 12:12:43
原创 Hdu 1520 題解
簡單樹形dp f[x][1]+=f[y][0]; f[x][0]+=max(f[y][0],f[y][1]); 最後加上自己的權值即可。 Code： #include<cstdio> #include<cstring> #include<
2020-02-21 12:12:42
原创 淺談—拓展歐幾里德
最近幾天都在學數論，看到一篇寫的挺好的，轉載一下. 學是學明白了大概意思的，細節還有點不懂 首先、擴展歐幾里得定理：對於兩個不全爲0的整數a、b，必存在一組解x,y，使得ax+by==gcd(a,b); 實現如下： int
2018-09-01 04:56:14
2
原创 Ural 1000. A+B Problem
哈. #include<cstdio> #include<iostream> using namespace std; int main() { int a,b; scanf("%d%d",&a,&b); printf("%d
2018-09-01 04:56:14
原创 淺談—中國剩餘定理
首先，學這個之前，要跪舔孔子 引出例題： 有物不知其數，三三數之剩二，五五數之剩三，七七數之剩二。問物幾何？ 這個顯然非常的神奇 說明一下 x≡2(mod 3)； x≡3(mod 5)； x≡2(mod 7)； 我們可以寫成： x=
2018-09-01 04:56:14
原创 bzoj 1050 題解
sort+並查集 Code： /************************************************************** Problem: 1050 User: wohenshuai
2018-09-01 04:56:14
原创 淺談—線性篩選素數
這是一個很有趣的專題，花了一個上午理解了。 很明顯，就是用來篩選素數的，時間複雜度爲O(n) 具體思路： 1.線性篩素數 (1)先for一遍 (2)判斷有沒有被否認過是一個
2018-09-01 04:56:13
原创 bzoj 1083 題解
最小生成樹 Code： /************************************************************** Problem: 1083 User: wohenshuai
2018-09-01 04:56:13
1
原创 bzoj 2761 題解
cgh的水題. 兩次sort出結果 Code: /************************************************************** Problem: 2761 User: woh
2018-09-01 04:56:13
原创 Ural 1001. Reverse Root
呵. #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> #include<cstdlib> #include<cmath> using na
2018-09-01 04:56:13
3
原创 bzoj 1079 題解
迭代加深搜索，加點dp的味道 狀態定義有點神奇 dp[a][b][c][d][e][l]表示還剩a個1，b個2，c個3，d個4，e個5，最後一個屬於什麼分類來分 那麼的話就從b變成a就是(b-1)，(a+1) 然後用組合數學相乘即可。
2018-09-01 04:56:13
原创 bzoj 1085 題解
爆搜+評估函數，其實就是簡單A* if(res+k-1>min(ans,15)) return ; 判斷一下你有多少個不同，然後再比較步數 Code： #include<cstdio> #include<iostream> #includ
2018-09-01 04:56:13
2