数据结构
并查集 | 并查集 | 可撤销并查集 | 可持久化并查集
树状数组 | 树状数组 | 树状数组（简单名次树） | 二维树状数组线段树 | 线段树-单点更新 | 线段树-区间更新 | 线段树-二分 | 线段树-字符串哈希 | 线段树-区间更新最值
权值线段树 | 线段树（名次树） | 动态开点权值线段树/线段树合并 | [可持久化权值线段树] 区间第k小 | 带修改区间第k小平衡树 | [*Treap] | [无旋Treap] | [Splay] | 可持久化无旋Treap
堆 | 左偏树 | 可持久化左偏树树链剖分 | 轻重链剖分 | 长链剖分 | LinkCutTree（实链剖分） | 树上差分
离线算法 | CDQ分治 | 莫队算法 | 树上莫队 | 树上启发式合并
可持久化数据结构 | 可持久化数组 | 可持久化线段树 | 可持久化并查集 | 可持久化权值线段树 | 可持久化无旋Treap | 可持久化左偏树技巧 | Venice技巧 | 线段树合并
其他 | ST表 | Trie | 01Trie | 分块 | 划分树 | Hash表 | K-D Tree | Top Tree 树套树 猫树 笛卡尔树 树套树 四分树 双栈队列 事件模拟
数学
常用 | 模运算类 | [排列数 | 组合数] | [线性筛] | [高精度整数] | 矩阵
组合 | [排列数 | 组合数 | 错位排列数 | Catalan数 | 调和数] | [Polya定理] | Lucas定理 [Stirling子集数 | Stirling轮换数 | Euler数 ] | 线性递推BM算法 | [普通型生成函数 | 指数型生成函数] | [整数划分]
质数 | [数论常识] | [线性筛] | [质数的k次方和] | [MillerRabin算法] | [PollardRho算法] | [质因数分解]
同余 | [原根] | 二次剩余 | n次剩余 | [BSGS算法] | [Euclid算法] | [中国剩余定理] | [Euler定理] | Lucas定理
数论函数
多项式
- 快速傅里叶变换
- 快速数论变换FNTT
- 快速沃尔什变换FWT
- 拉格朗日插值法
- 多项式原理
- 多项式模板
- 简易多项式
- 常系数齐次线性递推
- 常系数非齐次线性递推
线性代数 | [矩阵] | [高斯消元法] | [矩阵的逆] | [线性基] | 常系数齐次线性递推 | 常系数非齐次线性递推
其他 | [字典序第k大的排列] | [位运算] | [博弈模型] | [高精度整数] | 表达式求值 | 数值积分 | 高次代数方程求根 康托展开 格雷码
动态规划
背包 | 01背包 | 多重背包 | 完全背包 | 树上背包
DP优化 | 二进制分组优化 单调队列优化 斜率优化 四边形不等式优化
经典模型 | 最长上升子序列 | 最长公共子序列 | 最长公共上升子序列 | 整数划分
其他 | 数位DP | 2021问题集
字符串
[哈希] | [KMP算法] | [AC自动机] | [后缀自动机] | [回文自动机] | Manacher
后缀数组 | Lyndon分解
图论
常用 | [格子图] | [拓扑排序] | [Dijkstra] | 基环树 | [倍增LCA] | [TarjanLCA] | [树的直径]
树
最短路
- BFS
| [Dijkstra算法] | [BellFord算法] | Floyd算法 | [Johnson算法] | 有向无环图最短路 | [差分约束系统] | [第k短路]
生成树 | Kruskal算法 | Prim算法 | Boruvka算法 | [Kirchhoff矩阵树定理] | Kruskal重构树 | 最小树形图 | 单度限制最小生成树 | 最优比例生成树
双连通分量 | 点双连通分量 | 边双连通分量 | 割点和割边 | 圆方树
强连通分量 | 强连通分量 | 必经点和必经边 | 2-SAT最大流 | EK算法 | [Dinic算法] | ISAP算法 | 预流推进算法 | [最小割] | [二分图最大匹配] | [上下界最大流] | 混合图欧拉回路
费用流 | EK算法 | Dinic算法 | 线性规划 | 上下界费用流 最大权不相交区间二分图 | 匈牙利算法 | [Dinic算法] | [一般图最小路径覆盖] Hopcraft KM 二分图匹配判定 | Hall定理 [二分图最大匹配 | 二分图最大独立集 | 二分图最小点覆盖]
其他 | [无根树和Prufer序列] | [深度优先搜索树] | [无cross边的环] | 欧拉回路和欧拉通路 | 完美消除序列 最大团 最大独立集 | 点覆盖、独立集、团、路径覆盖 一般图最大匹配 弦图判定 极大团计数 线段树优化建图
计算几何
向量 | 极角排序 | | 扫描线 | 半平面交
凸包 | 平面最远点对 | 最小周长包围矩形 | 最小面积包围矩形
半平面交
随机优化算法 |半平面交 多边形 圆 三维计算几何 平面曼哈顿距离最小生成树
经典问题 | 最小圆覆盖 | 最小球覆盖 | 平面最近点对
其他
标准模板 | 伪随机数生成器mt19937
星期计算 | 日期相隔天数计算 | 斐波那契进制转换 | 罗马进制转换 | 幻方构造 数独构造 | 树的计数