补档计划

补档计划

明日は明日の风が吹く,调整状态,进入新的征程,好好补一些东西...

数学

  • 欧几里得算法
  • 扩展欧几里得算法
  • 快速幂
  • 逆元
  • 中国剩余定理
  • BSGS 和 EX-BSGS
  • 矩阵乘法
  • 高斯消元
  • 行列式
  • Miller-Rabin
  • Pollard-Rho
  • 线性筛
  • 组合数
  • 数论函数
  • 莫比乌斯反演
  • 原根
  • Fast Fourier Transformation
  • Fast Number-Theoretic Transform
  • 斯特林数
  • 群论
  • Burnside 引理
  • Pólya 定理
  • 博弈论
  • 杜教筛
  • *单纯形线性规划
  • *Fast Walsh-Hadamard Transform
  • *母函数
  • *高精度

字符串

  • Hash
  • KMP
  • 扩展 KMP
  • Trie
  • Suffix Automation
  • Suffix Array
  • Manacher
  • Aho-Corasick Automation
  • Palindrome Automation
  • 最小表示法
  • *Suffix Tree
  • *Palindrome Tree
  • *Suffix Balanced Tree
  • *regex.h

搜索

  • 双向搜索
  • A*
  • 迭代加深
  • 折半搜索
  • 状态压缩

数据结构

  • Binary Indexed Tree
  • Hash Map
  • Union-Find Set
  • Dancing Links
  • Priority Queue
  • K-Dimensional Tree
  • Mergeable Heap
  • Segment Tree
  • ZKW Segment Tree
  • Sparse Table
  • Balanced Tree
  • Link-Cut Tree
  • Dominator Tree
  • RMQ 写 ZKW 不就完了,还是最后抽点时间看看笛卡尔树吧
  • 树链剖分
  • 点分治
  • 点分树
  • 分块
  • 可持久化数据结构
  • 启发式合并
  • 虚树
  • 带花树
  • *块状链表
  • *跳跃链表
  • *块状树
  • *32-bit Segment Tree不如写最近乱搞出来的那个数据结构
  • *长链剖分

图论

  • 最短路
  • kk 短路
  • 次短路
  • 差分约束系统
  • 最小生成树
  • 次小生成树
  • 连通分量
  • 割点割边
  • 拓扑排序
  • 最大流
  • 费用流
  • 上下界网络流
  • 最大匹配
  • 最大权匹配
  • 2-SAT
  • 欧拉回路
  • 最小树形图
  • *仙人掌

计算几何

  • 基本关系
  • 多边形
  • 凸包
  • 半平面交
  • 旋转卡壳
  • 爬山
  • 模拟退火
  • 随机增量法
  • *三维几何
  • *高维几何

动态规划

  • 经典 dp 模型
  • 线性 dp
  • 多路 dp
  • 环形 dp
  • 树型 dp
  • 记忆化搜索
  • 数位 dp
  • 状压 dp
  • 单调性优化
  • 决策性优化
  • 斜率优化
  • 四边形不等式优化
  • 期望 dp
  • 插头 dp

其他

  • 分治
  • CDQ 分治
  • 莫队
  • 整体二分
  • 01-分数规划
文章目录
  1. 1. 补档计划
    1. 1.1. 数学
    2. 1.2. 字符串
    3. 1.3. 搜索
    4. 1.4. 数据结构
    5. 1.5. 图论
    6. 1.6. 计算几何
    7. 1.7. 动态规划
    8. 1.8. 其他