补档计划

文章目录
  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. 其他

补档计划

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

数学

  • 欧几里得算法
  • 扩展欧几里得算法
  • 快速幂
  • 逆元
  • 中国剩余定理
  • 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不如写最近乱搞出来的那个数据结构
  • *长链剖分

图论

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

计算几何

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

动态规划

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

其他

  • 分治
  • CDQ 分治
  • 莫队
  • 整体二分
  • 01-分数规划
分享到