我果然不会斜率优化 原题： 小Y最近在一家金券交易所工作。该金券交易所只发行交易两种金券：A纪念券（以下简称A券）和 B纪念券（以下 简称B券）。每个持有金券的顾客都有一个自己的帐户。金券的数目可以是一个实数。每天随着市场的起伏波动， 两种金券都有自己当时的价值，即每一单位金券当天可以兑换的人民币数 ...
分类：
其他好文 时间：
2017-05-21 17:53:47
阅读次数：
256
【分析】 维护一个下凸包。 首先依照斜率来从小到大排序。 考虑斜率同样的，肯定仅仅能选截距大的，把截距小的给筛掉。 然后用栈来维护下凸包。先压入前两条直线。 然后对于每一条直线i，设栈中上一条直线p=stk[stk[0]]和上上条直线q=stk[stk[0]-1]。 找到i与p的交点m。p与q的交点 ...
分类：
其他好文 时间：
2017-05-21 11:58:02
阅读次数：
143
1、连续型压控振荡器（VCO） Output amplitude:输出信号的幅度 Quiescent frequency：静止频率，我理解就是输入为0时的输出频率 Input sensitivity：输入敏感度，就是频率增长的斜率 Initial phase:初始相位，默认输出时一个cos余弦信号， ...
分类：
其他好文 时间：
2017-05-18 11:39:10
阅读次数：
666
摘自YYF的blog，斜率优化，敬一个！ P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了方便整理，P教授要求在一 ...
分类：
其他好文 时间：
2017-05-13 11:21:23
阅读次数：
162
原文地址：http://www.cnblogs.com/GXZlegend/p/6835179.html 题目描述 小H最近迷上了一个分隔序列的游戏。在这个游戏里，小H需要将一个长度为n的非负整数序列分割成k+1个非空的子序列。为了得到k+1个子序列，小H需要重复k次以下的步骤： 1.小H首先选择一 ...
http://www.spoj.com/problems/NPC2016A/en/ 题意：在一个n*n的平面里面，初始在（x，y）需要碰到每条边一次，然后返回（x，y），问最短路径是多长。 思路：像样例中给出的，假设一开始是在（x，y），那么走一个斜率为1和-1的路径，因为两边对称，所以ans = ...
分类：
其他好文 时间：
2017-05-07 13:01:52
阅读次数：
163
HDU 3507：Print Article 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3507 题目大意：给定$n$，$m$，输出序列$n$个数，每连续输出代价为连续输出的数字和的平方加上$m$. 斜率优化DP 定义$sum_{pq}=\sum_ ...
分类：
其他好文 时间：
2017-05-06 14:09:30
阅读次数：
114
【BZOJ4518】[Sdoi2016]征途 Description Pine开始了从S地到T地的征途。 从S地到T地的路可以划分成n段，相邻两段路的分界点设有休息站。 Pine计划用m天到达T地。除第m天外，每一天晚上Pine都必须在休息站过夜。所以，一段路必须在同一天中走完。 Pine希望每一天 ...
分类：
其他好文 时间：
2017-05-05 14:24:15
阅读次数：
166
原文地址：http://www.cnblogs.com/GXZlegend/p/6812435.html 题目描述 Pine开始了从S地到T地的征途。 从S地到T地的路可以划分成n段，相邻两段路的分界点设有休息站。 Pine计划用m天到达T地。除第m天外，每一天晚上Pine都必须在休息站过夜。所以， ...
分类：
其他好文 时间：
2017-05-05 14:11:02
阅读次数：
95
1007 思路： 维护一个下凸壳； 用单调栈来维护这玩意儿； 先将斜率排序； 然后判断栈顶元素和当前元素的交点x是否小于栈顶元素和栈顶上一个元素的交点x； 注意： 人神共愤的精度问题和输出空格问题； 来，上代码： ...
分类：
其他好文 时间：
2017-04-30 21:24:16
阅读次数：
203
