一、基础算法\\
- 模拟(Yuki,FarmerThy,wzy)
- 递归与搜索
- 深度优先搜索(Yuki,FarmerThy,wzy)
- 广度优先搜索(Yuki,FarmerThy,wzy)
- 启发式搜索(Yuki,FarmerThy,wzy)
- 迭代加深搜索(Yuki)
- Min-Max搜索
- Alpha-beta剪枝(wzy)
- 记忆化搜索(Yuki,FarmerThy,wzy)
- Meet_In_the_middle(Yuki,wzy)
- 排序算法
- 插入排序(Yuki,FarmerThy,wzy)
- 归并排序(Yuki,FarmerThy,wzy)
- 快速排序(Yuki,FarmerThy,wzy)
- 桶排序(Yuki,FarmerThy,wzy)
- 用数据结构排序(Yuki,FarmerThy,wzy)
- 贪心算法
- Huffman编码及Huffman树
- K叉Huffman树
- 区间覆盖问题及拓展(Yuki,FarmerThy,wzy)
- 思维性贪心
- 差分思想(Yuki,wzy)
二、图论
- 图的存储
- 邻接表(链式前向星)(Yuki,FarmerThy,wzy)
- 邻接矩阵(Yuki,FarmerThy,wzy)
- 图的路径问题
- Floyd算法(Yuki,FarmerThy,wzy)
- BellMan-Ford算法及其优化(Yuki,FarmerThy,wzy)
- Dijkstra算法(Yuki,FarmerThy,wzy)
- K短路问题(Yuki,FarmerThy)
- 差分约束系统(Yuki,FarmerThy,wzy)
- 图的连通性
- 并查集(Yuki,FarmerThy,wzy)
- 最小生成树
- Kruskal算法(Yuki,FarmerThy,wzy)
- Prim算法(Yuki,FarmerThy,wzy)
- Tarjan算法
- 割点和桥(Yuki,FarmerThy,wzy)
- 强连通分量和双联通分量(Yuki,FarmerThy,wzy)
- 拓扑排序(Yuki,FarmerThy,wzy)
- 2-SAT(wzy)
- 回路问题
- Euler回路(YukiFarmerThy)
- Hamiltonian回路
- 平面图与对偶图
- 无向图的三角形枚举
- Graph Realization Problem
- Graph Realization Problem
- Digraph Realization Problem
- V图
- 图的匹配 - 数字列表项目
- 二分图最大匹配及拓展(Hungarian算法)(Yuki,FarmerThy,wzy)
- 二分图最优匹配及拓展(KM算法)(Yuki,FarmerThy,wzy)
- 一般图最大匹配及拓展(带花树算法)
- 树的问题
- 树的直径与重心(Yuki,FarmerThy,wzy)
- 最近公共祖先(LCA问题)
- 倍增算法(Yuki,FarmerThy,wzy)
- Tarjan算法(离线)(Yuki,FarmerThy,wzy)
- 树链剖分(Yuki,FarmerThy,wzy)
- RMQ算法(Yuki,FarmerThy,wzy)
- 树链剖分
- 轻重链剖分(Yuki,FarmerThy,wzy)
- 长链剖分
- 树上差分(Yuki,wzy)
- 虚树
- Dfs序与全Dfs序(Yuki,FarmerThy,wzy)
- 网络流
- 最大流与最小割(dinic算法)(Yuki,FarmerThy,wzy)
- 费用流及拓展(Yuki,FarmerThy,wzy)
- 有上向界的网络流(Yuki,wzy)
- 网络流各种模型(Yuki,wzy)
三、动态规划
- 背包问题
- 01背包问题(Yuki,FarmerThy,wzy)
- 完全背包问题(Yuki,FarmerThy,wzy)
- 多重背包(Yuki,FarmerThy,wzy)
- 树上背包问题(Yuki,FarmerThy,wzy)
- 状压DP
- 旅行商问题
- 子集DP(Yuki,wzy)
- 插头DP(Yuki,FarmerThy)
- 区间DP(Yuki,wzy)
- 数位DP(Yuki,FarmerThy,wzy)
- Tree DP(Yuki,wzy)
- 概率期望DP(Yuki,wzy)
- 递推DP(Yuki,FarmerThy,wzy)
- 动态规划优化
- 斜率优化(Yuki,FarmerThy,wzy)
- 决策单调性优化(Yuki,FarmerThy,wzy)
- 数据结构优化
- 线段树优化DP(Yuki,FarmerThy,wzy)
- 单调队列优化DP(Yuki,FarmerThy,wzy)
- 四边形不等式优化DP(Yuki,FarmerThy,wzy)
四、字符串
- 哈希(Yuki,FarmerThy,wzy)
- Trie树
- 01字典树(Yuki,wzy)
- KMP算法与AC自动机(Yuki,wzy)
- 拓展KMP算法(Yuki)
- 最小表示法(Yuki)
- 后缀树、后缀数据与后缀自动机(Yuki)
- Manacher算法、回文树算法与回文自动机(Yuki)
五、数据结构
- 栈
- 单调栈(Yuki,wzy)
- 队列
- 单调队列(Yuki,wzy)
- 堆和优先队列(Yuki,FarmerThy,wzy)
- 树状数组(Yuki,FarmerThy,wzy)
- 线段树(Yuki,FarmerThy,wzy)
- 线段树优化建边(Yuki)
- 左偏树
- 平衡树
- Splay(Yuki,wzy)
- Treap(Yuki,wzy)
- 替罪羊树(Yuki)
- 动态树(Link-Cut Tree)(Yuki,wzy)
- 链表
- 块状链表
- 分块与莫队(Yuki,wzy)
- 树上分块(Yuki)
- 可持久化数据结构
- 主席树(Yuki,wzy)
- 带修主席树(Yuki)
- 可持久化数组(Yuki,wzy)
- 可持久化并查集(Yuki,wzy)
- 可持久化Trie(Yuki)
- 可持久化Treap(Yuki)
- 树套树(Yuki,wzy)
六、数学
- 整除与剩余
- Euclid算法(Yuki)
- 扩展Euclid算法(Yuki,FarmerThy,wzy)
- 类Euclid算法
- 中国剩余定理及拓展(Yuki,FarmerThy,wzy)
- Lucas定理及拓展(Yuki,FarmerThy,wzy)
- 原根(Yuki)
- 二次剩余
- 离散对数
- N次剩余
- 素数与函数
- 素数判定(Yuki,FarmerThy,wzy)
- 素数筛法(Yuki,FarmerThy,wzy)
- 欧拉函数(Yuki,FarmerThy,wzy)
- 线性筛(Yuki,FarmerThy,wzy)
- 反演与Mobius反演(Yuki,wzy)
- 杜教筛(Yuki,wzy)
- Min25筛
- 线性代数
- 矩阵
- 高斯消元(Yuki,FarmerThy,wzy)
- 矩阵的逆(Yuki,FarmerThy,wzy)
- 矩阵快速幂(Yuki,FarmerThy,wzy)
- 行列式(Yuki,FarmerThy,wzy)
- Matrix-Tree
- 常系数多项式齐次问题
- 线性基
- BM算法
- 数字列表项目多项式算法
- 多项式乘法
- FFT(Yuki,wzy)
- NTT(Yuki)
- FWT
- 多项式求逆(Yuki)
- 多项式快速幂(倍增FFT)(Yuki)
- 多项式开方
- 多项式除法
- 数值计算
- 数值积分(wzy)
- 高阶代数方程求根(wzy)
- 概率与期望(wzy)
- 组合数学与容斥原理(Yuki,FarmerThy,wzy)
- 其他数学内容
- 快速幂(Yuki,FarmerThy,wzy)
- Catalan 数(Yuki,FarmerThy,wzy)
- Fermat定理(FarmerThy)
- 第一类与第二类Stirling 数(Yuki)
- 生成函数
- 指数型生成函数(Yuki)
- 普通型生成函数(Yuki)
- 置换群论
七、分治算法
- 二分算法(Yuki,FarmerThy,wzy)
- 整体二分(Yuki)
- 三分算法(Yuki,FarmerThy,wzy)
- 第K大数(Yuki)
- 偏序问题(CDQ分治)(Yuki)
- 点分治(Yuki,wzy)
八、计算几何
- 线段相交问题(Yuki)
- 凸多边形面积(Yuki)
- 最小圆覆盖(Yuki)
- 扫描线(Yuki)
- 凸包问题(Yuki)
- 最近点对问题(Yuki)
- 圆的交与并
- 半平面交(Yuki)
- Simpson积分
- KD-Tree(Yuki)
九、博弈论问题
- 基于动态规划的博弈论问题(Yuki,wzy)
- Nim博弈问题
- Sg函数(Yuki,wzy)
- 反Nim博弈(Yuki)
- Wythoff博弈问题(Yuki)
- Surreal Number博弈
十、其他算法
- 朱-刘算法
- 无向图最小割
- 高精度(Yuki,FarmerThy,wzy)
- 模拟退火
- 随机化算法(wzy)
- 倍增算法(Yuki,FarmerThy,wzy)
- bitset压位