斜率优化。 事实上是选一个大于某个数的最小斜率。维护下凸壳。 ...
分类：
其他好文 时间：
2016-08-26 19:45:03
阅读次数：
129
1000：。。。 1036：树链剖分。 1588：splay/set 1001：平面图转对偶图 2002：分块 1500：splay 1010：斜率优化 3224：splay 1012：线段树 ?1503：splay。 2038：分块 1008：组合数学+快速幂 ?2049：LCT ?1901：树套 ...
分类：
其他好文 时间：
2016-08-23 21:41:59
阅读次数：
108
[ZJOI2007]仓库建设 Description L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生接到气象部门的电话，被告知三天之后将有一场暴雨，于是 ...
分类：
其他好文 时间：
2016-08-23 01:08:09
阅读次数：
138
[HNOI2008]玩具装箱toy Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了方便整 ...
分类：
其他好文 时间：
2016-08-23 01:05:43
阅读次数：
171
接下来的学习计划（写题计划（不然最近总是找借口颓废 1.AC自动机。后缀数组。kmp。 2*.splay。可持久化数据结构。树套树。分块。（接触 3.期望dp。usaco 两题。斜率优化dp。单调队列优化dp。 4*.排列组合。欧拉函数。莫比乌斯函数。莫比乌斯反演。（接触 差不多就是这样。from ...
分类：
编程语言 时间：
2016-07-24 00:24:14
阅读次数：
173
http://www.lydsy.com/JudgeOnline/problem.php?id=1911 夏令营里斜率优化的例题，我调了一晚上，真是弱啊。 先推公式吧($sum_i$表示$x_1 \dots x_i$的和)： $$①f(i)=f(j)+a(sum_i -sum_j)^2 +b(sum ...
斜率优化。第一次写。。。抄自 Proverbs。。。 1010: [HNOI2008]玩具装箱toy Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1.. ...
分类：
其他好文 时间：
2016-07-15 13:33:21
阅读次数：
146
【题目大意】 有n个工厂编号分别为1-n，第i个仓库库存量为p[i]，距离第1个仓库的距离为x[i](x[1]=0)。在每一个工厂建立一个仓库费用为c[i]，没有建立仓库的工厂只能往编号大于它的仓库运送，费用为每单位库存量单位距离费用为1。问最少的总费用？（建仓库费用+运送费用） 【思路】 注意一下 ...
分类：
其他好文 时间：
2016-07-06 14:33:32
阅读次数：
131
斜率优化+树分治。 点分治：找出当前子树的重心，分治根到重心这一段，更新根到重心这一段的值，将剩下的点按能到达的高度从低到高排序，更新。分治其他子树。 #include #include #include #define LL long long using namespace std; const... ...
分类：
其他好文 时间：
2016-07-05 13:50:46
阅读次数：
162
Description L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生接到气象部门的电话，被告知三天之后将有一场暴雨，于是L先生决定紧急在某些工厂建立一 ...
分类：
其他好文 时间：
2016-06-28 10:52:44
阅读次数：
183
