一、基础算法\\ - 模拟(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压位