目录

LCA——tarjan
LCA——倍增
LCA——树剖
Tarjan——2-sat(1)
Tarjan——割边、割点、桥(1)
Tarjan——强连通分量/缩点(6)
Tarjan——双连通分量(点、边)
博弈论——A-Beta剪枝
博弈论——Bash Game
博弈论——Nimm Game(1)
博弈论——SG函数
博弈论——Wythoff Game
博弈论——博弈树
博弈论——极大极小搜索
博弈论——简单博弈(1)
博弈论——树形图博弈
博弈论——组合游戏(1)
动态规划——DAG上dp(1)
动态规划——背包dp(15)
动态规划——插头dp
动态规划——队列优化dp
动态规划——多维dp(6)
动态规划——环形dp(1)
动态规划——普通dp(15)
动态规划——期望dp(1)
动态规划——区间dp(8)
动态规划——树形dp(10)
动态规划——数位dp(2)
动态规划——斯坦纳树
动态规划——四边形不等式优化
动态规划——斜率优化
动态规划——状压dp(5)
队列——单调队列(3)
队列——双端队列
队列——优先队列(堆)(3)
基础算法——meet in the middle
基础算法——倍增(4)
基础算法——递推、递归(13)
基础算法——二分答案(9)
基础算法——分块(4)
基础算法——分治
基础算法——高精度
基础算法——离散化(1)
基础算法——枚举(15)
基础算法——模拟(29)
基础算法——前缀和/二维前缀和(6)
基础算法——贪心(59)
基础算法——位运算(5)
计算几何——Pick定理
计算几何——半平面交
计算几何——扫描线
计算几何——随机增量
计算几何——梯形剖分&三角形剖分
计算几何——凸包
计算几何——向量
计算几何——旋转卡壳
计算几何——杂题(1)
其它算法——CDQ分治
其它算法——打表(3)
其它算法——莫队(7)
其它算法——整体二分
生成树——kruscal重构树
生成树——Matrix-tree定理
生成树——次小生成树
生成树——最小瓶颈生成树
生成树——最小生成树(7)
生成树——最优比率生成树
树的遍历——前序、中序、后序
树分治——边分治
树分治——点分治
树分治——动态树分治
树论——dfs序(2)
树论——Link-Cut-Tree
树论——prufer序列
树论——基环树
树论——括号序列
树论——树的重心、直径(5)
树论——树分块
树论——树链剖分(2)
树论——树上倍增
树论——虚树
数据结构——hash表(2)
数据结构——KDtree(1)
数据结构——Splay(4)
数据结构——st表
数据结构——Treap(1)
数据结构——Trie树
数据结构——并查集(10)
数据结构——带权并查集
数据结构——笛卡尔树
数据结构——动态开点线段树
数据结构——多维树状数组
数据结构——二叉堆(10)
数据结构——二维线段树(线段树套线段树)
数据结构——划分树
数据结构——可并堆(3)
数据结构——可持久化并查集
数据结构——可持久化线段树(主席树)(3)
数据结构——块状链表
数据结构——块状树
数据结构——链表
数据结构——权值线段树(3)
数据结构——扫描线
数据结构——十字链表
数据结构——树状数组(10)
数据结构——双向链表
数据结构——四分树
数据结构——替罪羊树
数据结构——无旋Treap
数据结构——线段树(24)
数据结构——线段树的合并
数据结构——栈
数据结构——左偏树
数论——BSGS/exBSGS
数论——gcd/exgcd(5)
数论——Lucas定理
数论——Miller-Rabbin素数检测
数论——Pólya定理
数论——贝尔数
数论——纯数学(34)
数论——等差、等比数列
数论——狄利克雷卷积
数论——斐波拉契数列(7)
数论——费马小定理(1)
数论——概率和期望(4)
数论——高斯消元(1)
数论——积性函数
数论——矩阵(6)
数论——卡特兰数(1)
数论——快速傅里叶变换(FFT)
数论——快速幂(5)
数论——快速数论变换(NTT)
数论——快速沃尔什变换(FWT)
数论——莫比乌斯反演(1)
数论——逆元(2)
数论——欧拉定理/扩展欧拉定理(2)
数论——欧拉函数
数论——容斥原理(2)
数论——数论分块(6)
数论——斯特林数
数论——素数(7)
数论——线性规划
数论——线性基
数论——线性筛(7)
数论——置换群(1)
数论——中国剩余定理(CRT)
数论——组合数学(7)
搜索——A*\IDA*(4)
搜索——bfs(7)
搜索——dfs(35)
搜索——迭代加深搜索(2)
搜索——记忆化搜索(6)
搜索——剪枝(5)
搜索——模拟退火(3)
搜索——爬山算法
搜索——遗传算法
图论——二分图最大匹配(匈牙利)(6)
图论——二分图最大权匹配(KM)
图论——欧拉图
图论——平面图与对偶图
图论——区间图与弦图
图论——拓扑排序(5)
图论——仙人掌
图论——最小树形图(朱刘算法)
网络流——分数规划(2)
网络流——数据结构优化网络流
网络流——有上下界的网络流(1)
网络流——最大流/最小割(19)
网络流——最小费用最大流(5)
字符串——AC自动机(8)
字符串——KMP(6)
字符串——manacher(4)
字符串——Trie树(9)
字符串——后缀平衡树
字符串——后缀树
字符串——后缀数组
字符串——后缀仙人掌
字符串——后缀自动机
字符串——回文自动机
字符串——字符串Hash(6)
字符串——最大最小算法(1)
最短路——dijkstra(9)
最短路——Floyd(3)
最短路——k短路(4)
最短路——SPFA(24)
最短路——差分约束(8)
最短路——分层图(1)
随笔档案(381)