知识结构目录

  • 动态规划
    • 背包
      • 多重背包
      • 完全背包
      • 依赖背包
    • 区间dp
    • 状压dp
    • 数位dp
    • 期望dp
    • 概率dp
    • 树形dp
    • 插头dp
    • 斜率优化
    • 决策单调性
    • 矩阵快速幂优化
  • 数据结构
    • Kd-tree
    • 线段树
      • 多重标记
      • 权值线段树
      • 超哥线段树
      • 可持久化线段树
      • 二维线段树
    • 平衡树
      • Splay
      • Treap
      • 替罪羊树
      • 可持久化平衡树
    • 单调队列
    • 单调栈
    • Trie
      • 可持久化Trie
    • 链表
    • 线段树套平衡树
  • 根号算法
    • 分块
    • 莫队
  • 图论
    • 2-SAT
    • 仙人掌
    • 基环树
    • 欧拉图
    • 并查集
    • 最短路
      • SPFA
      • 堆优化Dijkstra
    • 生成树
    • 拓扑序
    • 哈夫曼树
    • 差分约束
    • 强联通分量
    • 最近公共祖先
  • 树形结构
    • 熟练剖分
    • 动态树
    • 虚树
  • 分治
    • 点分治
    • CDQ分治
  • 网络流
    • 最大流
    • 费用流
    • 最小割
    • 上下界
  • 数学
    • 群论
    • 数论
      • 斐波那契数列
      • 莫比乌斯反演
      • 扩展欧几里得
      • 同余方程组
      • 最大公约数
      • 欧拉函数
    • 博弈论
      • ICG
        • nim
        • Lasker’s Nim
        • Misère Games
        • Anti-SG
        • Multi-SG
        • Every-SG
        • 威佐夫博弈
        • 斐波那契博弈
      • with draw
    • 等差数列
    • 高等数学
    • 线性代数
      • 矩阵快速幂
      • 高斯消元
    • 计算几何
      • 凸包
      • 旋转卡壳
      • 半平面交
    • 傅里叶变换
    • 概率与期望
    • Zeckendorf定理
    • Beatty定理
  • 搜索
    • 启发式搜索
    • 随机化搜索
    • 记忆化搜索
    • 迭代深搜
    • dfs序
  • 字符串
    • 后缀平衡树
    • 后缀自动机
    • 后缀数组
    • 后缀树
    • AC自动机
    • 回文自动机
    • 回文串
    • Hash
    • Kmp
  • 位运算
    • 异或
    • 二进制拆分
  • document
  • 常数优化
  • 三维偏序
  • 强制在线
  • bitset
  • source
  • 高精度
  • 前缀和
  • 内存池
  • LaTeX
  • pb_ds
  • TikZ
  • 计划
  • 贪心
  • 模拟
  • 构造
  • 乱搞
  • 二分
  • 打表
  • 规律
  • 指针
  • 模板
  • 测试
  • 艺术
  • pdf