摘要：
PAM板子 #include <bits/stdc++.h> using namespace std; const int maxn = 300000 + 5; namespace pam { int sz, tot, last; int cnt[maxn], ch[maxn][26], len[m 阅读全文
摘要：
EXCRT 为了契合整个系统，定义 \(\gcd(x,0)=x\)。 欧几里得算法 证明 \(gcd(a,b)=gcd(b,a\ mod \ b)\)： \(gcd(a,b)|gcd(b,a\ mod \ b):\) \[a\ mod \ b=a-kb\\ gcd(a,b)|a\\ gcd(a,b) 阅读全文
摘要：
## [WC2019 数树](https://www.cnblogs.com/thedreammaker/p/13160328.html) ## [P4463 国家集训队 calc](https://www.cnblogs.com/thedreammaker/p/11160829.html) 阅读全文
摘要：
cmdoi2019 口头禅 广义后缀自动机串定位 #include<bits/stdc++.h> using namespace std; const int L=3e5+5; struct yuansu { int ch[26]; int len,fa,self_ch,val; yuansu() 阅读全文
摘要：
about me 流水账 训练记录 codeforces训练 区域赛真题 牛客杭电多校 bjfu集训口胡 知识点/板子/习题总结 图论 单源最短路 最小生成树 tarjan/2-sat 对dijkstra算法的再思考 DP DP题目总结 浅谈一类转移带有数据结构操作特征的DP的优化 字符串 字符串题 阅读全文
摘要：
近两年区域赛/网络赛 \(比赛\) \(A\) \(B\) \(C\) \(D\) \(E\) \(F\) \(G\) \(H\) \(I\) \(J\) \(K\) \(L\) \(M\) \(2019icpc银川\) \(\checkmark\) \(2021ccpc广州\) \(\checkm 阅读全文
摘要：
PS： 每场会对我认为有价值的题目进行补题，补了的会有\(\checkmark\)，不补的题会在比赛号的超链接中注明不补的原因,标\(\checkmark\)但是没有超链接跳转到对应题解的一般是题目个人认为比较怪补题价值不大或者是签到，标\(qaq\)的一般是超出能力范围的论文题/绝世好题，标!的是 阅读全文
摘要：
tarjan求割点板子 ```cpp #include #define min(x, y) ((x) (y) ? (x) : (y)) #define Fanv(x) for(int i=edge::sum[x-1]+1,now_v=edge::e[i].y;i'9'||ch='0') { x=x* 阅读全文
摘要：
这个东西实现难度不大，就不单独打模板了。 主要是总结一下算法流程和各个算法的正确性。 kruskal：边权升序排序，每次并查集判联通，不连通则将当前边加入边集。 正确性：假设这样得出的不是最小生成树，设第一次和真正的最小生成树有偏差是在从小到大的第i条边，那么对于真正的最小生成树，一定在之后的某一条 阅读全文
摘要：
封装了dijkstra和johnson的板子 dijkstra(johnson明天更): ```cpp #include #define min(x, y) ((x) (y) ? (x) : (y)) #define Fanv(x) for(int i=edge::sum[x-1]+1,now_v= 阅读全文