原创 BSGS模板+牛客第三場D
BSGS是用來求解A^x ≡ B mod P （A,P互質）的最小非負正整數解的 ll gmod(ll a,ll b,ll p) { ll res=1; while(b) { if(b&1) re
2019-07-30 16:36:40
原创 codeforces 803 G. Periodic RMQ Problem(線段樹動態開點)
題目鏈接：https://codeforces.com/contest/803/problem/G 思路：動態開點模板題 #include <cstdio> #include <cstdlib> #include <cstring> #
2019-07-18 16:31:26
原创 luoguP4213（杜教篩）
題目鏈接：https://www.luogu.org/problemnew/show/P4213 思路：杜教板子題，這題卡常了，如果有單純杜教篩用了兩次還跑的賊快的，希望告訴我一聲emmm #include <cstdio> #inc
2019-07-13 19:06:03
原创 codeforces 546 E. Soldier and Traveling(網絡流＋路徑輸出)
題目鏈接：https://codeforces.com/problemset/problem/546/E 思路：很簡單的建圖，留個輸出路徑的板子 #include <cstdio> #include <cstdlib> #include
2019-07-02 19:51:17
原创 codeforces 578 C. Weakness and Poorness(三分)
題目鏈接：https://codeforc.es/contest/578/problem/C 思路：很明顯滿足三分要求，直接三分就行 #include <cstdio> #include <cstdlib> #include <cass
2019-06-30 16:34:05
原创 codeforces 600 E. Lomsat gelral(dsu on tree)
題目鏈接：https://codeforces.com/contest/600/problem/E 思路：dsu on tree模板 #include <cstdio> #include <cstdlib> #include <cass
2019-06-10 17:58:58
原创 codeforces 342 E. Xenia and Tree(最短路＋分塊＋lca)
題目鏈接：https://codeforces.com/contest/342/problem/E 思路：存下紅點暴力lca複雜度會炸，所以每sqrt(m)個點用最短路更新一下到各個點距離，保證只和sqrt(m)個點求lca。 #inc
2019-06-10 17:58:58
原创 bzoj5028(線段樹＋gcd＋差分)
題目鏈接：https://www.lydsy.com/JudgeOnline/problem.php?id=5028 思路：因爲gcd(a, b, c) =gcd(a, b − a, c − b)，所以可以用線段樹維護差分數組，區間加操作
2019-06-10 17:58:58
原创 codeforces 607B(區間ｄｐ)
題目鏈接：https://codeforc.es/problemset/problem/607/B 思路：模板題，枚舉一下斷點，區間左右端點相同更新一下就好 #include <cstdio> #include <cstdlib> #i
2019-06-10 17:58:58
原创 codeforces 86 D. Powerful array(莫隊)
題目鏈接：https://codeforc.es/contest/86/problem/D 思路：模板題 #include <cstdio> #include <cstdlib> #include <cassert> #include
2019-06-10 17:58:58
原创 codeforces C. Cloud Computing(線段樹)
題目鏈接：https://codeforces.com/contest/1070/problem/C 思路：線段樹水題一道，本來不想寫什麼題解的，結果發現別人幾乎全是維護價格的，我這篇是維護天數的，首先離線ｍ個詢問，按照價格排序，那麼對於
2019-05-07 01:24:33
11
原创 poj2104(整體二分)
題目鏈接：http://poj.org/problem?id=2104 思路：這題是靜態的完全可以不用整體二分，我是拿來當板子題寫的 https://blog.csdn.net/wu_tongtong/article/details/78
2019-05-05 00:40:15
2
原创 基爾霍夫矩陣
對於一張圖首先構造他的基爾霍夫矩陣： Cij: 1.i==j，c[i][j]等於i的度數； 2.i!=j： 1.i到j有k條邊相連時,c[i][j]=
2019-05-03 23:04:19
原创 poj2752(exkmp)
題目鏈接：http://poj.org/problem?id=2752 思路：我當成exkmp模板做的，別的做法應該也行，這題和符合exkmp next數組的定義 定義母串S，和字串T，設S的長度爲n，T的長度爲m，求T與S的每一個後綴的
2019-05-03 23:04:19
1
原创 2019浙江省賽A、Vertices in the Pocket（線段樹亂搞）
題目鏈接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=6002 思路：對於最小的，一條邊可以減小一個聯通快，最小爲1，對於最大的很容易想到只要把聯通快由大到小依次合
2019-04-28 20:32:50