联赛前的坑

马上就要noip了 我觉得还有一点算法呀、数据结构的坑要填。

或者说还要复习一点吧。

字符串

  • Trie
  • KMP

图论

  • 各种奇怪的tarjan
  • 最小割
  • 树链剖分
  • k短路
  • 次小生成树
  • 最短路计数

数据结构

  • 平衡树
  • 可并堆

数论

  • 剩余定理
  • 矩阵
  • 概率、期望
  • 组合游戏

其他算法

 

  • 倍增
  • 分块
  • dp
  • 单调队列、单调栈

历年联赛真题

就先这些吧

今年必须拿奖了