back
数论概论学习小结
欧拉函数
莫比乌斯反演
线性筛模板
二次剩余模板
杜教筛
拉格朗日插值
博弈论
二次剩余
扩展中国剩余定理
扩展 BSGS
生成函数理论 1——基本定义
生成函数理论 2——基本例子
快速傅里叶变换(FFT)
快速数论变换(NTT)
生成函数理论 3——普通生成函数
生成函数理论 4——指数型生成函数
生成函数理论 5——一些例子
Stirling 数——理论
状压 DP
数位 DP
可逆背包
字符串基础
字符串匹配
字符串哈希
字典树(Trie)
后缀数组
AC 自动机
Manacher 算法
回文树
序列自动机
图匹配
增广路定理
Dinic 算法
类 Dinic 算法
最小割
一般图最大匹配
SPFA+Dijkstra 最短路模板
强连通分量——Tarjan 算法模板
2-SAT
拆点
虚树
割点和桥
线段树基础
树链剖分
Splay
可持久化数组
主席树
扫描线问题
普通莫队算法
Codeforces Round #703 (Div. 2)
Codeforces Round #704 (Div. 2)