[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，比較裸，但是注意 t2 爆 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

趕緊刷題刷題。。。