原创 [UVA 1635] Irrelevant Elements
題意：給定一個序列，依次求出相鄰兩個數字的和，將得到一個新序列，重複上述過程直到最後的結果是是一個數。求最後的數除m的餘數和原序列中的那些數無關。 分析：根據觀察加完之後的序列的係數 e.g. n=4 1 4 4 1 n=5 1
2020-06-10 07:06:45
1
原创 洛谷 P4513 小白逛公園 【線段——單點修改，求最大連續字段和】
主要就是維護ls,rs,ms,s 通過dp(只有一點點)維護最大連續字段和 直接上代碼 #include<iostream> #include<cstdio> #include<cstring> #include<cstdlib> u
2020-02-26 06:06:28
原创 Km算法 二分圖最大權匹配
KM算法簡單描述： 首先 km算法給兩個結點集合的每個結點一個點權(也叫頂標 或者標杆) 左側結點i點權記作A[i] 右側爲B[] Km算法求的是二分圖的最大權完美匹配 所以如果有邊不存在 則讓邊權爲0即可 並規定 對於以匹配邊u v
2018-08-26 05:14:25
原创 LCA轉化RMQ（內附RMQ算法ST）
RMQ (Range Minimum/Maximum Query)問題是指：對於長度爲n的數列A，回答若干詢問RMQ(A,i,j)(i,j<=n)，返回數列A中下標在i,j裏的最小(大）值，也就是說，RMQ問題是指求區間最值的問題。 如果
2018-08-26 05:14:25
4
原创 poj1330題解（最近公共祖先模板題）
Nearest Common Ancestors Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 25625 Accepted: 13271 Descript
2018-08-26 05:14:25
2
原创 二分圖，匈牙利算法
二分圖的基本知識： 對於無向圖G 如果頂點V可分割爲兩個互不相交的子集(A,B)，並且圖中的每條邊（i，j）所關聯的兩個頂點i和j分別屬於這兩個不同的頂點集，則稱圖G爲一個二分圖 二分圖常見問題與名詞 1 最大匹配 每個頂點至多連接一
2018-08-26 05:14:23
3