垃圾hxy没复习的东西

号的表示较简单,比较熟悉,有空再来看看 粗体表示重点复习 *斜体表示有生之年系列

字符串

  • [] 哈希*
  • KMP
  • [] trie*
  • [] AC自动机(写1道做过的题就好了:阿里的打字机+???)

图论算法

  • [] spfa dijkstra floyd* 需要复习?
  • 差分约束
  • [] 强连通分量*
  • 割点
  • 割边
  • 点双联通
  • 边双联通
  • [] 欧拉回路
  • [] topo sort*
  • [] 最大流

数据结构

  • [] ST表
  • 分块
  • [] 树上差分*
  • [] 线段树分治
  • 线段树合并
  • [] 并查集拓展

数学

  • [] 线筛(欧拉函数 质数)
  • [] CRT
  • exgcd
  • 矩阵乘法
  • [] 杨辉三角求组合数
  • 高斯消元

DP

  • [] 背包
  • [] 线性DP
  • [] 斜率优化
  • [] 单调队列优化背包