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

或者说还要复习一点吧。

字符串

• Trie
• KMP

图论

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

数据结构

• 平衡树
• 可并堆

数论

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

其他算法

 

• 倍增
• 分块
• dp
• 单调队列、单调栈
• 分数规划
• 表达式

历年联赛真题

就先这些吧

今年必须拿奖了。