[to do list] noip刷题计划
来源:互联网 发布:淘宝网男装秋装上衣 编辑:程序博客网 时间:2024/05/16 09:03
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,比较裸,但是注意
【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
赶紧刷题刷题。。。
- [to do list] noip刷题计划
- To-do list
- To-Do List
- To do list
- a to-do list
- To do list
- java to do list
- To Do List
- to do list:
- To do list
- To Do List
- To do list
- to-do-list
- To Do List
- to do list
- to do list
- 【To Do List】
- Beaglebone To-Do List
- io流
- 常用的SQL语句
- 3 Longest Substring Without Repeating Characters
- 怎样删除T型连接点?
- 汉字转换成拼音封装
- [to do list] noip刷题计划
- 基于boost.asio的echo服务器3
- Servlet原理解析及作用1
- 曾经的面试
- Android 绘图进阶:仿360水纹进度球(可动正余弦曲线+xfermode)
- POJ 1160 Post Office(四边形不等式优化DP)
- iOS激情详解之文件夹创建,移动,复制,删除以及归档和反归档
- 新闻项目第一次遍观看
- Java Reflection