原创 2-SAT（luoguP4782）
題目鏈接：https://www.luogu.org/problemnew/show/P4782 思路：模板題，這類題感覺主要還是寫出布爾表達式比較重要 #include <cstdio> #include <cstdlib> #inc
2019-04-16 20:07:50
原创 Pollard-Rho（luguP4718）
題目鏈接：https://www.luogu.org/problemnew/show/P4718 思路：Pollard-Rho模板，這題卡常了，Pollard-Rho要倍增寫 #include <cstdio> #include <cs
2019-04-12 19:51:15
原创 浙江18省賽E（貪心or差分約束）
題目鏈接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4028 思路：這題我是當差分約束的模板來做的，貪心也可以，貪心只要保證當前這一位大於後面所有和他相同的並
2019-04-05 19:41:48
原创 洛谷P2495（虛樹）
題目鏈接：https://www.luogu.org/problemnew/show/P2495 思路：虛樹模板 #include <cstdio> #include <cstdlib> #include <cassert> #incl
2019-03-20 16:25:37
原创 洛谷P3384（樹鏈剖分+線段樹）
題目鏈接:https://www.luogu.org/problemnew/show/P3384 思路：樹鏈剖分模板題，至於線段樹，寫這個的應該都會線段樹纔對emmm。 #pragma GCC optimize(2) #include
2019-03-14 18:57:20
原创 洛谷P3388（tarjan割點）
題目鏈接：https://www.luogu.org/problemnew/show/P3388 思路：割點模板題 #include <cstdio> #include <cstdlib> #include <cstring> #inc
2019-03-14 15:45:11
原创 小米 OJ 編程比賽 02 月常規賽 Logic Gatekeeper（cdq分治+樹狀數組）
題目鏈接：https://code.mi.com/problem/list/view?id=139&cid=7 思路：cdq分治離線直接做，需要二維樹狀數組區間修改，區間查詢的知識http://www.cnblogs.com/Rabbit
2019-03-04 02:26:43
原创 牛客D最小相似度（fwt）
題目鏈接：https://ac.nowcoder.com/acm/contest/373/D 思路：二分答案，由於a^b=c,c^b=a這些異或的性質，可以用fwt判斷答案可行性 #pragma GCC optimize(2) #inc
2019-03-04 02:26:43
原创 洛谷P4525（自適應辛普森法）
題目鏈接：https://www.luogu.org/problemnew/show/P4525 思路：模板題 #pragma GCC optimize(2) #include <cstdio> #include <cstdlib>
2019-03-04 02:26:43
原创 洛谷P3806（點分治）
題目鏈接：https://www.luogu.org/problemnew/show/P3806 思路：點分治模板題 #pragma GCC optimize(2) #include <cstdio> #include <cstdlib
2019-03-01 01:51:25
原创 hdu3949(異或第k小&&線性基)
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=3949 思路：線性基原本是第i個位置最先出現1的位置是第i位，特殊處理一下讓他變成只有第i位出現了1，這樣不難想到可以異或出（1<<cnt）個
2019-02-24 13:31:42
原创 線性基（洛谷P3812）
鏈接：https://www.luogu.org/problemnew/show/P3812 用線性基求這組數xorxor出的最大值：從高往低掃axax，若異或上axax使答案變大，則異或。 從低到高掃這個數的每一位，如果這第 i 位爲
2019-02-24 02:02:28
原创 codeforces 652 E(無向圖tarjan縮點)
鏈接：https://codeforces.com/group/w1oiqifZbS/contest/652/problem/E 思路：在同一個強連通分量中，假如有兩個節點u和v，和一條有效邊s，我一定能從u，通過一條路徑走到v，並且經過
2019-02-24 02:02:28
原创 洛谷P1280（dp）
題目鏈接：https://www.luogu.org/problemnew/show/P1280 思路：倒着dp，很多時候正着dp想不到的時候可以想想到着來，可能就沒有後效性了 #include <cstdio> #include <c
2019-02-03 03:13:10
原创 洛谷P3810（cdq）
題目鏈接：https://www.luogu.org/problemnew/show/P3810 思路：cdq模板題，三維分別用排序、樹狀數組、cdq處理 #pragma GCC optimize(2) #include <cstdio
2019-01-16 13:06:29