[to do list] noip刷题计划

---

noip之前要做的题：

bzoj 1146(get) 搞出 dfs 序之后类似 zoj 2112 处理就好。

bzoj 1013(get) 高斯消元，列出 n + 1 个等式，得到 n 个方程，解出来就好。

bzoj 1014(get) hash+spaly，不卡自然溢真良心。

bzoj 1011(get) 误差分析，强行估算。

bzoj 1031(get) 后缀数组，把原串复制一遍，求一遍 sa[]。

bzoj 1032(get) 非常奇怪的区间DP。

bzoj 1034(get) 田忌赛马，弱>>弱，强>>强，弱>>强，差不多这个意思。

bzoj 3123(get) 同2588，加上启发式合并就可以啦。

bzoj 3307(get) 我的做法是Po姐的权值线段树合并。

bzoj 3289(get) 莫队算法+树状数组

boi mokia(get) CDQ分治+树状数组(在cogs上提交会给你数据，良心OJ)

bzoj 1010(get) 斜率DP，比较裸，但是注意 $t^2$ 爆 int

【APIO2010】特别行动队(get) 斜率DP，比较裸，不多说。

cf 575F(get) 有趣的题目啊，最优决策一定出现在连续的一段中，然后记录一下最优决策的范围就行了吧

bzoj 2588(get)
对每个点建一棵权值线段树，记录它到根路径上的权值，
u，v 之间路径的权值线段树即 Tree(u)+Tree(v)-Tree(lca(u,v))-Tree(fa(lca(u,v)))
(去 spoj 上交这个题良心一些。注意最后一行不能有回车。)

bzoj 1026(get) 数位DP

bzoj 1025(get) 置换+DP

bzoj 3105 & bzoj 4004(get) 拟阵

bzoj 4002(get) 递推+矩阵乘法，特征根法

bzoj 4003(get) 可并堆

bzoj 4147(get) 分类讨论，博弈论

分数规划(get)

poj 3016&3666
bzoj 4128
bzoj 3993
bzoj 3585
bzoj 3143
JLOI 2015C
CF 576E

bzoj 1488
赶紧刷题刷题。。。

---