- 传统算法
- 第一阶段
- 字符串哈希
- 快速幂,快速乘
- 最短路_Dijkstra
- 最短路径_Floyd
- 次短路
- 矩阵类
- 树状数组一维
- 树状数组二维
- 最小生成树_Kruskal
- 最小生成树_Prim
- 线段树_Max
- 线段树_Sum
- 字典树
- 堆
- KMP算法
- 最长回文串
- 最小表示法
- DFT
- FFT
- NNT
- 素数
- 大素数算法
- 约瑟夫问题
- 全排列
- 组合数
- 计算排列数_逆元
- 计算组合数_逆元
- 计算组合数_递推
- 逆元
- 线性方程组
- **剩余定理
- 原根
- Trie图
- 网络流_Dinic
- 费用流
- 数独
- 素数
- 欧拉函数/莫比乌斯函数
- BSGS算法
- 二分匹配
- 拓扑排序
- K短路
- 第K小
- 逆序数
- ST表
- 单调栈
- 单调队列
- 欧拉路径
- 斜率DP
- 四边形不等式优化DP
- 最优二叉树
- 割边
- 割点
- 缩点
- 扩展欧几里得
- 欧几里得
- 二次剩余
- 莫队算法
- 卢卡斯定理
- CDQ分治
- 二分查找
- 三分查找
- 树链剖分
- 模拟退火
- 负环_spfa
- 负环_Bellman_Ford
- 24点游戏
- 计算器
- 高斯消元
- 自适应辛普森公式
- 最近公共祖先
- 平面最近点对
- 树直径_bfs
- 树直径_dfs
- 树重心
- 次小生成树
- 线性逆元
- 凸包算法
- 树同构算法
- 拉格朗日插值算法
- Polya定理
- 康托展开
- 裴蜀定理
- 巴什博弈
- 威佐夫博弈
- 斐波那契博弈
- 尼姆博弈
- SG函数
- 最长公共子序列
- 大数运算
汉密尔顿路径treapSplay关键路径
- 第二阶段
主席树KM算法2-SAT算法高精度数运算回文树算法差分约束算法扩展KMP算法BM算法插头DP大数分解算法红黑树后缀数组后缀树扩展BSGS左偏树扩展卢卡斯扫描线点分治算法舞蹈链算法旋转卡壳算法半平面交算法基环树最小树型图曼哈顿最小生成树算法KD树后缀自动机算法边分治算法点分树算法树套树Stoer-Wagner算法Berlekamp-Massey算法Matrix-Tree 定理Pollard-Rho算法动态树划分树MTT拆点杜教筛FWTFMTPrufer序列可持续化并查集多项式求逆可持续化数组一般图匹配带花树算法仙人掌算法支配树失配树Lyndon 分解子集卷积整式递推N次剩余笛卡尔树后缀平衡树线段树分裂多项式除法快速阶乘算法多项式开根最小斯坦纳树扩展欧拉定理树上 k 级祖先子序列自动机Johnson 全源最短路多项式乘法逆多项式快速幂回文自动机(PAM)类欧几里得算法多项式复合函数多项式多点求值多项式快速插值动态DP最小割树树分块下降幂多项式乘法常系数齐次线性递推动态图完全连通性广义后缀自动机(广义 SAM)常系数非齐次线性递推回滚莫队&不删除莫队多项式对数函数莫队二次离线
- 第一阶段