【FINAL】NOI

我就是复习一下。。根本就不是什么题解。。。谁也看不懂的。。。

---

NOI2007

社交网络         最短路

货币兑换         斜率优化动态规划

项链工厂         线段树

生成树计数     状压DP，矩阵乘法

追捕盗贼         贪心，树形DP

---

NOI2008

假面舞会         树和环

设计线路         树形DP优化

志愿者招募     线性规划转网络流或单纯性解线性规划---

奥运物流         数学分析，DP

糖果雨              数形结合，二维树状数组，画个图就能看明白

赛程安排         爬山，模拟退火

---

NOI2009

变换序列         二分图

诗人小G          DP，决策单调

二叉查找树     二叉树中序遍历，区间DP

植物大战僵尸最大闭合权图，网络流

管道取珠         DP

描边                   自适应simpson，计算几何

---

NOI2010

能量采集         数论，GCD

超级钢琴         RMQ

海拔                   网络流，平面图对偶转最短路

航空管制         贪心

旅行路线         搜索，插头DP

成长快乐         答案提交题

---

NOI2011

兔农                   数学，矩阵

智能车比赛     计算几何，扫描线

阿狸的打字机         AC自动机，dfs序

道路修建         BFS

NOI嘉年华      DP，单调性

兔兔与蛋蛋的游戏         二分图博弈

---

NOI2012

随机数生成器         矩阵。最后几个点乱搞一下

骑行川藏         拉格朗日乘数法求函数极值。。。

魔幻棋盘         二维线段树，利用gcd的性质

迷失游乐园     分别处理树和环，DP

美食节     动态加点

---

就这样了。。BA。。