原文链接http://www.cnblogs.com/zhouzhendong/p/8688187.html 题目传送门 - BZOJ3156 题意 长为$n$的序列$A$划分，设某一段为$[i,j]$，则其花费为$A_j+\sum_{k=i}^{j}(j-k)$。 一种划分方式的花费就是他每一段的 ...
分类：
其他好文 时间：
2018-04-01 22:00:18
阅读次数：
213
题意：给你一串数，然后有一个价值计算公式，每次只能连续输出一段，问输出所有数的总价值最小是多少 思路：斜率优化，但我不知道为什么写成slop就不对，可怜我的斜率优化板子，又要该了，其他没什么，简单的推一下是下凸包，没什么其他的了 代码： ...
分类：
其他好文 时间：
2018-04-01 18:47:48
阅读次数：
156
Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压 缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过 压缩后变成一维长度为Ci.为了方便整理，P教授要求在一个一维容器中的 ...
分类：
其他好文 时间：
2018-03-31 11:00:22
阅读次数：
133
Description L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。由于这座山处于高原内 陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生接到气象 部门的电话，被告知三天之后将有一场暴雨，于是L先生决定紧急在某些工厂建 ...
分类：
其他好文 时间：
2018-03-31 11:00:01
阅读次数：
154
先说部分资料来源（蒟蒻也是从他们那里学会的）： 数学：凸包算法详解——爱国呐 计算几何之凸包(convexHull) Graham扫描法——天泽28 话说本来在学斜率优化DP，结果因为某位坑爹博主的一句本来没有问题的话： 是不是很像一个下凸包？ 我们用当前的斜率k从下方去不断逼近下凸包，最终会先碰到 ...
分类：
其他好文 时间：
2018-03-28 22:06:43
阅读次数：
214
题目背景 OL不在，Clao又在肝少*前线，他虽然觉得这个游戏的地图很烦，但是他认为地图的难度还是太低了，习习中作为策划还不够FM，于是他自己YY了一种新的地图和新的机制； 题目描述 整个地图呈树形结构，共有N+1 个节点，0 号节点为树的根节点，并且，与0 号节点相连的就只有1 号节点，除0 号节 ...
分类：
其他好文 时间：
2018-03-26 10:57:33
阅读次数：
188
题目大意： 有n个数，分成连续的若干段，每段（假设从第j个到第i个组成一段）的分数为 (X-L)^2，X为j-i+Sigma(Ck) i<=k<=j，其中L是一个常量 使各段分数的总和最小 思路： 斜率优化dp入门题 写出dp方程之后用单调队列维护凸包即可 1 #include<iostream> ...
分类：
其他好文 时间：
2018-03-24 00:35:17
阅读次数：
181
1767: [Ceoi2009]harbingers Description 给定一颗树，树中每个结点有一个邮递员，每个邮递员要沿着唯一的路径走向capital(1号结点)，每到一个城市他可以有两种选择： 1.继续走到下个城市 2.让这个城市的邮递员替他出发。 每个邮递员出发需要一个准备时间W[I] ...
分类：
其他好文 时间：
2018-03-22 12:41:23
阅读次数：
295
斜率单调暴力移指针斜率不单调二分找答案x坐标单调开单调队列x坐标不单调开平衡树|cdq分治 ——摘自MashiroSky ——ta讲解的斜率优化 ...
分类：
其他好文 时间：
2018-03-21 11:55:30
阅读次数：
185
题意概述： ·现在有N件物品，每件物品有一个长度Ci，现在要求把这些物品分组，每组必须是连续的一段，假如把第i~j件物品分成一组，那么这一组的长度x为j-i+sum{ck|i<=k<=j}，同时这一组的代价为(x-L)^2，L是一个常量。现在问将这些物品分组的最小代价。1<=N<=50000,1<=... ...
分类：
其他好文 时间：
2018-03-19 20:57:46
阅读次数：
213
