进度 | 模板 |
---|---|
SPFA(不带负环) | |
Floyd | |
Dijkstra | |
拓扑排序 | |
- [已完成] | 单调栈 |
单调队列 | |
Trie 树 | |
KMP | |
线性乘法逆元 | |
线性任意 n 个数乘法逆元 | |
- [已完成] | 线段树 2 |
带负环的 SPFA | |
exgcd | |
Tarjan 找强连通分量 | |
差分约束 | |
康托展开 | |
网络最大流 | |
最小费用最大流 | |
Johnson 全源最短路 | |
- [已完成] | Lucas |
CRT | |
exCRT | |
exLucas | |
Tarjan 缩点 | |
manacher | |
exKMP | |
最小表示法 | |
AC 自动机 | |
主席树 | |
高斯消元 | |
BSGS | |
矩阵求逆 | |
拉格朗日插值 | |
行列式求值 | |
- [已完成] | 普通莫队 |
带修莫队 | |
回滚莫队 | |
扫描线 | |
割点 | |
点双连通分量 | |
边双连通分量 | |
树链剖分 | |
欧拉路径 | |
二次剩余 | |
杜教筛 | |
ODT | |
模拟退火 | |
普通平衡树 | |
文艺平衡树 | |
DLX | |
原根 | |
树上 k 级祖先 |