目录

日拱一卒无有尽 功不唐捐终入海

• 基础算法

  • 模拟
  • 排序算法
  • 二分答案
  • 分治
  • 贪心
  • 构造
  • 高精度
  • 前缀和 & 差分

• 搜索

  • 深度优先搜索
  • 广度优先搜索
  • 记忆化搜索
  • 搜索的剪枝
  • 双向搜索
  • A*
  • IDA*

• 动态规划

  • 简单动态规划
    • 线性动态规划
    • 背包动态规划
    • 区间动态规划
    • 树形动态规划
  • 复杂动态规划
    • 状态压缩动态规划
    • 数位统计类动态规划
    • 轮廓线动态规划
  • 动态规划优化
    • 倍增优化动态规划
    • 数据结构优化动态规划
    • 单调队列优化动态规划
    • 斜率优化动态规划
    • 决策单调性优化动态规划

• 字符串

  • 简单字符串问题
    • 字符串哈希
    • KMP
    • Manacher
    • Trie树
    • AC自动机
    • 回文自动机
  • 复杂字符串问题
    • 后缀数组
    • 后缀自动机

• 数学

  • 入门数学知识+初等数论+博弈论
    • 位运算
    • 整除相关
    • 素数
    • 最大公约数
    • 欧拉函数
    • 同余方程
    • 线性同余方程&乘法逆元
    • 中国剩余定理
    • 高次同余方程
    • 博弈论
  • 简单数学知识+概率期望+组合数学
    • 概率与期望题目选讲
    • 组合数学
    • 排列组合
    • 康托展开
    • 卡特兰数&斯特林数
    • 容斥原理
  • 复杂数学
    • 线性代数
      • 矩阵
      • 高斯消元
      • 线性基
    • 多项式
  • 炼狱数学
    • 莫比乌斯反演
    • 筛法
    • 线性规划
    • 数值方法
      • 三分法
      • 自适应辛普森法
    • 置换群

• 数据结构

  • 简单数据结构
    • 链表
    • 栈
    • 队列
    • 并查集
    • 二叉堆
    • ST表
  • 复杂数据结构
    • 树状数组
    • 线段树
    • 分块
    • 可并堆
    • 主席树
    • 平衡树
  • 炼狱数据结构
    • 树链剖分
    • 树套树
    • 动态树
    • 可持久化数据结构
    • K-D Tree
    • 珂朵莉树

• 图论

  • 简单图论知识
    • 图的存储与遍历
    • 最短路问题
    • 树上问题
      • 二叉树
      • 树的直径
      • 最近公共祖先
      • 树上前缀和&树上差分
    • 生成树
    • 拓扑排序
    • 差分约束
  • 复杂图论
    • 图的连通性相关
    • 二分图
    • 网络流
      • 最大流
      • 最小割
  • 炼狱图论
    • 费用流
    • 上下界网络流
    • 2-SAT
    • 点分治
    • 虚树
    • 矩阵树定理

• 计算几何

  • 基础知识
  • 凸包
  • 旋转卡壳
  • 半平面交

• 杂项

  • 模拟退火
  • 0/1分数规划
  • 离线算法
    • CDQ 分治
    • 整体二分
    • 莫队
  • 奇怪的题目
    • 非传统题
    • 提交答案题

整理来源

部分有修改，未来也会适当删减部分内容