数学
- **Miller-Rabin 试除法 模板
- 埃氏筛、欧拉筛 模板
- *Pollard-$\rho$ 算法 模板
- 整除分块 模板
- 欧拉函数 $\varphi$ 模板(线性筛)
- Bézout 定理(扩展 gcd)模板
- 乘法逆元 模板1 模板2
- 中国剩余定理 模板1 模板2(扩展 CRT)
- *BSGS 算法 模板1(在造) 模板2(扩展 BSGS) 模板3(离散对数)
- Lucas 定理 模板1 模板2(扩展 Lucas)
- 矩阵乘法 模板1(矩阵快速幂) 模板2(矩阵优化常系数齐次线性递推)
- 高斯消元 模板
- 线性基 模板
- 01 分数规划 模板(在造)
- *FFT 模板
- *NTT 模板1 **模板2(任意模数)
基础算法
- * A*,IDA*
- 字符串 hash 模板
- KMP 模板
- Trie 模板
- *AC 自动机 模板1 模板2 模板3
- Manacher 算法 模板
- *CDQ 分治 例题
- 分块 例题1 例题2 例题3 例题4 例题5 例题6 例题7 例题8 例题9
数据结构
- 单调栈 模板
- 单调队列 模板
- ST 表 模板
- Huffman 树 模板
- 左偏树、配对堆 模板
- 并查集 模板
- 树状数组/线段树 模板1 模板2 模板3 模板4(二维) 模板5(二维) 模板6(二维) 模板7(逆序对) 模板8(扫描线)
- 可持久化权值线段树 模板
- *线段树合并 模板1 模板2
- *线段树分裂 模板
- 莫队 模板1 例题2(带修)
- 点分治 模板
- *边分治 模板
- BST 模板
- 旋转 Treap 模板
- 非旋 Treap 模板1 模板2
- Splay 模板1 模板2
- 树链剖分 模板
- *Link-Cut Tree 模板
- ***仙人掌系列