• 1. 基础算法与技巧(18)
  • 1.01倍增(9)
  • 1.02 快速幂(1)
  • 1.03 二分法(11)
  • 1.04 分治(2)
  • 1.05 排序算法(15)
  • 1.06 贪心(41)
  • 1.07 最小表示法(1)
  • 1.08 找规律(3)
  • 1.09 虚树(2)
  • 1.10 扫描线(1)
  • 1.11 Floyd判圈法(1)
  • 1.12 悬线法(2)
  • 1.13 三分法(1)
  • 1.14 矩阵快速幂(5)
  • 1.15 分数规划(1)
  • 1.16 树上差分(1)
  • 2. 图论(38)
  • 2.01 2 - SAT(3)
  • 2.02 强连通分量(7)
  • 2.03 生成树(6)
  • 2.04 网络流(16)
  • 2.05 最短路问题(16)
  • 2.06 插点法(Floyd)(3)
  • 2.07 差分约束系统(1)
  • 2.08 二分图最大匹配及其相关(16)
  • 2.09 二分图最大权匹配(4)
  • 2.11 LCA(9)
  • 2.12 欧拉路(1)
  • 2.13 Prufer序列(1)
  • 2.14 拓扑排序(2)
  • 3. 搜索(7)
  • 3.1 BFS(8)
  • 3.2 DFS(12)
  • 3.3 ID-DFS(1)
  • 3.4 A*算法(2)
  • 4. 动态规划dp(121)
  • 4.01 DAG上的DP(5)
  • 4.02 背包问题(13)
  • 4.05 泛化物品(1)
  • 4.06 期望/概率DP(9)
  • 4.07 数位DP(6)
  • 4.08 有向有环图上的DP(1)
  • 4.09 基环树DP(1)
  • 4.10 区间dp(5)
  • 4.11 树形dp(19)
  • 4.12 状压DP(13)
  • 4.13 棋盘类dp(2)
  • 4.14 斜率优化(1)
  • 5. 数据结构(36)
  • 5.01 Splay(5)
  • 5.02 ST表,稀疏表(3)
  • 5.03 Trie树(2)
  • 5.04 并查集(9)
  • 5.05 单调队列(5)
  • 5.06 单调栈(2)
  • 5.07 二叉堆(7)
  • 5.08 加权并查集(3)
  • 5.09 树状数组(11)
  • 5.10 线段树(32)
  • 5.11 左偏树(可并堆)(2)
  • 5.13 dfs序(4)
  • 5.14 轻重链剖分(4)
  • 5.15 分块(3)
  • 5.16 莫队算法(5)
  • 5.17 Link-Cut-Tree(3)
  • 5.18 线段树套线段树(2)
  • 5.19 点分治(2)
  • 5.20 可持久化线段树(2)
  • 5.21 树分块(1)
  • 6. 数学(63)
  • 6.01 乘法逆元(3)
  • 6.02 莫比乌斯反演(8)
  • 6.03 欧拉函数(7)
  • 6.04 排列组合(15)
  • 6.05 容斥原理(6)
  • 6.06 同余方程/模方程(3)
  • 6.07 CRT及其拓展(2)
  • 6.08 BSGS/扩展BSGS(1)
  • 6.09 Lucas/扩展Lucas(5)
  • 6.10 裴蜀定理(1)
  • 6.11 数学思想 —— 数形结合(2)
  • 6.12 博弈论(5)
  • 6.13 置换群与Polya计数(4)
  • 6.14 gauss elimination(1)
  • 6.16 概率/期望(8)
  • 6.17 线性筛(1)
  • 6.18 FFT(2)
  • 7 字符串(27)
  • 7.01 字符串hash(1)
  • 7.02 KMP(7)
  • 7.03 AC自动机(6)
  • 7.04 后缀数组(11)
  • 模板(18)