知识点相关整理

复习

基础算法

• 枚举
• 贪心
• 搜索
• 分治
• 二分，三分

动态规划

• 动态动态规划
• 斜率优化
• 单调性优化
• 插头DP
• 纯粹就是dp而已

字符串

• AC自动机
• 后缀自动机/树
• 哈希
• 回文自动机

数学

• 自然数论
  
  • 莫比乌斯反演
  • BSGS
  • k次剩余
  • 线性同余方程
  • 杜教筛/洲阁/min25
  • 二次剩余cipolla
• 组合计数
  
  • 二项式反演
  • 容斥
  • 卡特兰数
  • 斯特林数
  • 我推不出来的组合计数
• 多项式
  
  • FMT,集合幂级数
  • FWT
  • FFT/NTT（求逆，除法）
  • 拉格朗日插值
• 线性代数
  
  • 高斯消元
  • 矩阵乘法
  • 行列式
  • 基尔霍夫矩阵
  • 特征多项式
  • 矩阵求逆
• 博弈论
  
  • SG函数
• 高数
  
  • 导数/积分
  • 泰勒展开
  • 自适应simpson积分
• 群论（这个我真的一点不会= =）
  
  • polya 定理

数据结构

• 线段树
• 平衡树
• 分块
• 虚树
• 主席树
• 倍增
• 可持久化那堆东西

图论

• 最短路
  
  • k短路
• 最小生成树
• 最小树形图
• 网络流
  
  • 上下界最大最小可行流
• 差分约束
• Tarjan
  
  • 强连通
  • 双连通，割点，桥
• 树
  
  • 树链剖分
  • 长链剖分
  • 点分树

计算几何

• 旋转卡壳
• 半平面交
• 扫描线