拒绝立 $flag$ 总之寒假要以板刷 $bzoj$ 第一页为目标，啥时候刷完不做硬性规定。。。 bzoj1000 A+B Problem 太简单了，侮辱智商…… bzoj1001 bzoj1002 bzoj1003 bzoj1004 bzoj1005 bzoj1006 bzoj1007 bzoj1 ...
分类：
其他好文 时间：
2019-01-21 19:15:36
阅读次数：
204
1.HDU3507 数学分析 2.bzoj1010 原理解释 题解 根据动规方程状态i从状态j转化而来， y只与j有关，k与i，j有关，b只与i或常数有关,可得直线方程y=kx+b,本题让b尽量小，故维护下凸包，使k单调递增 则已确认了当前直线的斜率，取得的j即为当前直线向左碰到的第一个点 无论如何 ...
分类：
其他好文 时间：
2018-06-10 21:12:02
阅读次数：
170
玩具装箱toy bzoj-1010 HNOI-2008 题目大意：P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了 ...
分类：
其他好文 时间：
2018-04-27 19:45:40
阅读次数：
149
[HNOI2008]玩具装箱toy Time Limit: 1 Sec Memory Limit: 162 MB Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压 缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授 ...
分类：
其他好文 时间：
2018-03-25 01:18:42
阅读次数：
186
题目传送门 这道题可以很快想到暴力DP的做法： 但是数据范围有50000，这就需要用斜率优化了。 我们设S[i]=C[i]+i(C[i]为前缀和)，L++,设j为i的最优决策点。。 原方程就变为： 我们设2*S[i]为k。 相当于这题就变成了求最小的截距f[i]。 假设A，B，C，D为四个决策点。 ...
分类：
其他好文 时间：
2018-03-10 22:01:34
阅读次数：
251
传送门 Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了方便整理，P教授要求在一个一维容器 ...
分类：
其他好文 时间：
2018-02-28 01:13:51
阅读次数：
126
1010: [HNOI2008]玩具装箱toy Time Limit: 1 Sec Memory Limit: 162 MB Submit: 12084 Solved: 5173 Description \ \ \ \ \ \ \ \ \ \ \ \ P教授要去看奥运，但是他舍不下他的玩具，于是他决 ...
分类：
其他好文 时间：
2018-02-03 23:07:26
阅读次数：
236
http://www.lydsy.com/JudgeOnline/problem.php?id=1010 P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i ...
分类：
其他好文 时间：
2018-02-03 18:55:43
阅读次数：
174
题意 求将一个长为$n$的序列(每个数为$c_i$)分为很多段，每段($i$~$j$)的花费是$(j i+\sum_{k=i}^{j}c_k L)^2$，求最小的花费。($n $\frac{(dp[j]+b[j]^2) (dp[k]+b[k]^2)}{(b[j] b[k])} 然后$a[i]$显然满 ...
分类：
其他好文 时间：
2018-01-07 17:38:58
阅读次数：
203
日常刷水。。 n<=50000个数，把一段连续的数隔在一起的代价为$(x-L)^2$，其中$x=i-j+\sum_{k=j}^{i} A_k,j<=i$。问最小代价。 一开始看成除法然后浪费了20min（逃 瞎yy一下dp，$f(i)$--前i个数的最小分隔代价，$f(i)=min(f(j)+(s_ ...
分类：
其他好文 时间：
2017-12-22 22:56:05
阅读次数：
196
