联赛前需要熟悉的东西

(一)图论

  1. spfa/dijkstra以及相关优化
  2. 缩点不怎么会
  3. 割点不怎么会
  4. 差分约束不怎么会
  5. 二分图不怎么会
  6. 最小生成树:kruskal/prim
  7. 强连通分量不怎么会
  8. 网络流不怎么会
    (二)树形结构
  9. 树形dp不怎么会
  10. 树剖
  11. 倍增不怎么会
  12. 树上差分不怎么会
    (三)数据结构
  13. 分块
  14. 线段树
  15. 树状数组不怎么会
  16. 平衡树不怎么会
    (四)数论
  17. 筛素数
  18. 乘法逆元
  19. 高斯消元不怎么会
    (五)动态规划/字符串不怎么会
  20. 背包
  21. 状压dp
  22. 区间dp
  23. 最长公共子序列
  24. 期望/概率
  25. kmp
  26. trie树/AC自动机
  27. hash
  28. 斜率优化
    (六)其他
  29. dfs
  30. bfs
  31. 迭代加深不怎么会
  32. 模拟不怎么会
  33. 打表/找规律/卡常
  34. STL的各种使用