一、基础算法
模拟(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回路(Yuki
FarmerThy
)
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压位