基础算法

基础

分治
二分
cdq分治
整体二分
分块
贪心
倍增
思维题
物理题
bitset

字符串

AC自动机
字符串hash
kmp
manacher
trie
后缀数组
后缀自动机

动态规划

插头dp
数位dp
状压dp
区间dp
期望dp
树形dp
概率dp
背包dp
轮廓线dp
dp优化问题

排序

桶排序
归并排序
快速排序

搜索

记忆搜索
bfs
dfs
A*
搜索优化问题

数据结构

kdtree
lct
平衡树
并查集
树套树
线段树
主席树
优先队列
单调队列
可持久化数据结构
树状数组

图论

tarjan
最短路
拓扑排序
最小生成树
欧拉回路
强连通分量
网络流
树形结构
虚树
基环树
匈牙利树
树链剖分
二分图匹配
二分图最大匹配
二分图最大权匹配

数论

gcd
bsgs
exgcd
多项式算法（fft。ntt，fwt，idft）
pollard-rho
群论
逆元
快速幂
筛法
线性基
概率期望
排列组合数学
高斯消元
lucas定理
中国剩余定理
莫比乌斯反演
博弈论
欧拉定理
生成函数
高精度
凸包

计算几何

计算几何

其他

莫队
2-sat
差分约束
01分数规划