原创 hdu 6420（01分數規劃+樹狀數組維護最小值）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=6240 思路：看見這個式子很容易想到01分數規劃，01分數規劃其實就是二分一個答案，然後吧分母乘過來，再移個項，由於本題要覆蓋整個區間，很明顯
2019-09-26 19:07:06
原创 2019icpc南昌網絡賽D（生成函數+分治FFT）
題目鏈接：https://nanti.jisuanke.com/t/41351 思路：生成函數這部分不多說什麼，會的人這個裸的可以不用說什麼，不會的自己去學一下好了，至於分治FFT，本質上不能算是一個板子吧，只是用到了分治的思想，像這題只
2019-09-26 19:07:06
原创 codeforces 1140 F（時間線段樹）
題目鏈接：https://codeforc.es/contest/1140/problem/F 思路：時間線段樹部分挺裸的，一個點能把行和列連接在一起，那麼答案就是每個聯通快裏面行的個數乘上列的個數，把行和列看成點的思想好像挺常見的，網絡
2019-09-26 19:07:06
1
原创 2019 icpc上海網絡賽A（線段樹動態最遠點）
題目鏈接：https://nanti.jisuanke.com/t/41398 思路：類似與線段樹維護直徑的方法具體可以看這篇博客 https://www.cnblogs.com/TinyWong/p/11260601.html #p
2019-09-22 18:47:20
1
原创 Comet OJ - Contest #11 D（kruscal重構樹）
題目鏈接：https://www.cometoj.com/contest/67/problem/D?problem_id=3801 思路：以邊鏈接兩點的最大值爲權值，建立kruscal重構樹，然後線段樹隨便搞一搞就好 下面是kruscal
2019-09-22 18:47:20
1
原创 codeforces 1217 F（時間線段樹+可撤銷並查集）
題目鏈接：https://codeforc.es/contest/1217/problem/F 思路：沒有那個在線的話，就完全是一道裸題，而那個在線可以發現總共只有兩種可能，那麼完全可以當做離線的來做，加些判斷就行了 #pragma G
2019-09-15 16:26:19
原创 2019牛客多校第八場E（線段樹+可撤銷並查集）
題目鏈接：https://ac.nowcoder.com/acm/contest/888/E 思路：線段樹維護區間，然後從根節點開始dfs，用並查集維護連通性，回溯時撤銷並查集的操作，注意離散化的時候把右端店++，這樣維護的是一個左閉右開
2019-09-15 16:26:19
原创 hdu6704（sam+主席樹）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=6704 思路：對於每個包含前綴的endpos求出它所代表的子串第一次出現的位置，對於每次詢問，找到子串對應的endpos所在位置， 然後就相當
2019-09-04 19:37:47
1
原创 洛谷P3804（SAM）
題目鏈接：https://www.luogu.org/problem/P3804 思路：sam模板 #include <cstdio> #include <cstdlib> #include <cstring> #include <bi
2019-09-04 16:28:53
原创 牛客多校第９場Ａ（LR/BM）
#include<ext/pb_ds/assoc_container.hpp> #include<ext/pb_ds/tree_policy.hpp>//用tree using namespace __gnu_pbds; #includ
2019-08-28 16:51:10
原创 類歐幾里得模板
留個板子 inline ll gao(ll a,ll b,ll c,ll n)//(a*i+b)/c的形式 { if (!c)return 0; if (a>=c||b>=c) return (a/c)*
2019-08-06 16:27:58
原创 hdu6624（歐幾里得）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=6624 思路：學會了公式化完了之後的經典問題。。留個板子emmm #include <cstdio> #include <cstdlib>
2019-08-06 16:27:58
1
原创 splay（luoguP3391）
題目鏈接：https://www.luogu.org/problem/P3391 思路：splay模板題 #include <cstdio> #include <cstdlib> #include <cstring> #include
2019-08-06 16:27:58
原创 ntt模板+hdu6589
就是實現了帶取模fft的功能 void init() { ll L=0; m=n+m;for(n=1;n<=m;n<<=1) L++; FOR(i,0,n-1) R[i]=(R[i>>1]>>1)|((i&1)<
2019-07-30 16:36:40
1
原创 線性基求交合並模板
#include <cstdio> #include <cstdlib> #include <cstring> #include <bitset> #include <cmath> #include <cctype> #include
2019-07-30 16:36:40