http://www.lydsy.com/JudgeOnline/problem.php?id=3672 http://uoj.ac/problem/7 链上的情况可以用斜率优化dp。树上用斜率优化dp时，单调队列的复杂度是均摊$O(n)$的，所以放到树上做“可持久化单调队列”复杂度是$O(n^2) ...
分类：
其他好文 时间：
2016-09-11 09:07:18
阅读次数：
151
接下来的学习计划（写题计划（不然最近总是找借口颓废 1.AC自动机。后缀数组。kmp。 2*.splay。可持久化数据结构。树套树。分块。（接触 3.期望dp。usaco 两题。斜率优化dp。单调队列优化dp。 4*.排列组合。欧拉函数。莫比乌斯函数。莫比乌斯反演。（接触 差不多就是这样。from ...
分类：
编程语言 时间：
2016-07-24 00:24:14
阅读次数：
173
Description L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生接到气象部门的电话，被告知三天之后将有一场暴雨，于是L先生决定紧急在某些工厂建立一 ...
分类：
其他好文 时间：
2016-06-28 10:52:44
阅读次数：
183
1010: [HNOI2008]玩具装箱toy Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci ...
分类：
其他好文 时间：
2016-06-22 20:34:32
阅读次数：
159
3437: 小P的牧场 Description 背景 小P是个特么喜欢玩MC的孩纸。。。 描述 小P在MC里有n个牧场，自西向东呈一字形排列（自西向东用1…n编号），于是他就烦恼了：为了控制这n个牧场，他需要在某些牧场上面建立控制站，每个牧场上只能建立一个控制站，每个控制站控制的牧场是它所在的牧场一 ...
分类：
其他好文 时间：
2016-06-22 12:27:46
阅读次数：
162
3156: 防御准备 Description Input 第一行为一个整数N表示战线的总长度。 第二行N个整数，第i个整数表示在位置i放置守卫塔的花费Ai。 第一行为一个整数N表示战线的总长度。 第二行N个整数，第i个整数表示在位置i放置守卫塔的花费Ai。 Output 共一个整数，表示最小的战线花 ...
分类：
其他好文 时间：
2016-06-22 00:21:14
阅读次数：
176
1096: [ZJOI2007]仓库建设 Description L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生接到气象部门的电话，被告知三天之后将有一 ...
分类：
其他好文 时间：
2016-06-09 18:39:36
阅读次数：
224
