[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
赶紧刷题刷题。。。


阅读更多
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页