未完成呀

专题

• noip2016
• 线段树 树状数组
• 字典trie 指针表示的不怎么熟
• kmp
• RMQ
• LCA 倍增 tarjan
• ac自动机
• manacher
• 后缀数组
• dp相关 基础及斜率优化等
• 贪心 思维不够灵活 细节
• 二分 玄学check有必要多写题来感性的感受
• splay
• 树链剖分
• 单调栈 \ 队列
• 平衡树
• hash
• 哦还有万年扯不清的搜索
• 图的基础内容（最短路等
• 树的基础内容（主要是我的指针学得qaq
• 强连通分量相关
• 最小环相关qaq

　未完待续

---

---

题目

字符串，DP讲座
P1219 - 【CEOI2004】锯木厂选址

贪心，二分讲座
P1294 - 【IOI 2001 】移动电话
P2278 - 【POI2001】密度图

LCA 树链剖分
P2279 - tree树
P2280 - 【HEOI2016】tree树—加强版
P2272 - Dark的锁链
P1090 - 【NOIP2013】货车运输
P2253 - 【NOIP2016】天天爱跑步
P2281 - 【HNOI2016】网络

强联通分量
P1333 - 【HNOI2012】矿场搭建

考试相关
P1228 - 最大和
P1050 - 【USACO 3.2.2】二进制数01串
P1979 - 贪婪大陆
P1497 - 【[国家集训队2011】跳跳棋 （难）

递归与分治
P1448 - 【USACO】牛跳房子 (难)

贪心上课
P2294 - 【NOI1998】围巾裁剪
P1082 - 【NOIP2003】侦探推理
P1706 - 【NOIP2003】传染病控制

递推 数学
P1051 - 新汉诺塔

树形dp
Poj 2342
Poj 3342
P2171 - 火车站开饭店
P1634 - 【中学高级本】聚会的快乐
P1010 - 【NOIP2003】加分二叉树

考试

2002-2016 联赛70题(6月之前

嗯实在还有好多 qwq

先挖坑吧慢慢填 ovo