文章目录
数据结构
- 可并堆
- 线段树
- 树状数组
- 并查集
- k-d树
平衡树
- Splay
- 非旋转Treap
可持久化数据结构
- 可持久化线段树
- 可持久化Treap
- 可持久化并查集
- 可持久化Trie
- 可持久化可并堆
与树相关
- 点分治
- 树链剖分
- 长链剖分
- 动态树
- 圆方树
- 虚树
字符串
- AC自动机
- 后缀数组
- 后缀自动机
- Manacher
- KMP及扩展
- 回文自动机
数学与数论
数论
- gcd及扩展
- 莫比乌斯反演
- 杜教筛
- 大步小步 (BSGS)及扩展
- RabinMiller素数测试
- PollardRho算法
- 欧拉定理及扩展
- 中国剩余定理
- 模线性方程组通解
组合数学
概率与期望
线性代数
- 线性基
多项式算法
- FFT(快速傅里叶变换)
- NTT(快速数论变换)
- FWT(快速沃尔什变换)
- FMT(快速莫比乌斯变换)
- 多项式各种操作(逆元,除法,取模,开根,对数,exp,多点求值,插值,牛顿迭代法)
- 常系数线性递推
矩阵
- 矩阵加速
- 行列式
- Matrix-Tree定理
高斯消元
- 浮点高斯消元
- 整数高斯消元
- 辗转高斯消元
- 树上高斯消元
生成函数
计算几何
- 直线交点等基本运算
- 凸包
- 旋转卡壳
- 半平面交
博弈
- SG定理
- 阶梯博弈
- 斐波那契博弈
- ……(杂七杂八)博弈
分治
- 二分
- 三分
- CDQ分治
倍增
- RMQ
- 倍增LCA
图论
- 最短路
- 最小生成树
- 拓扑排序
- tarjan
- 2-sat
- 欧拉回路
匹配
- 匈牙利算法
- 带花树
生成树计数
- Matrix-Tree定理
网络流
- Isap
- 费用流:EK算法
- 费用流:原始对偶算法
- 有上下界
- 最大权闭合子图
动态规划
- 普通DP
- 状压DP
- 数位DP
- 期望DP
- 连通性DP
- 博弈DP
- 树DP
优化
- 斜率优化
- 单调优化
- 前缀和优化
- 四边形优化
- 带权二分优化(WQS二分)
搜索
- 双向BFS
- meet in the middle
- A* 及IDA*
骗分
- 爬山算法
- 模拟退火
其它
- 莫队算法
- 启发式合并
- 扫描线
- Hash
- 分块
- 01分数规划
- 贪心