DP+斜率优化 dp[i]表示在前第i个士兵在特别行动队中最后一个时战斗力的最大值 sum[i]表示战斗力的前缀和 答案一定是dp[n] dp[i]=dp[j]+a*(sum[i]-sum[j])^2+b*(sum[i]-sum[j])+c 令j优于k，则得到 2*a*sum[i]*(sum[k]- ...
Problem Description Zero has an old printer that doesn't work well sometimes. As it is antique, he still like to use it to print articles. But it is t ...
分类：
其他好文 时间：
2019-03-28 14:04:46
阅读次数：
184
这道题是一道数论题qwq。首先当我们把队伍里面的每一个人当成平面直角坐标系里面的点，那么这题就是求斜率不同。 什么是斜率？前面说了在平面直角坐标系中，我们将C君看为原点，那么每一个点(x,y)都有一个与之对应的y=kx，所谓斜率就是指这里的k=x/y。那么对应的k=x*p/y*p，这样的(x,y)与 ...
分类：
其他好文 时间：
2019-03-23 16:00:40
阅读次数：
145
传送门 https://www.luogu.org/problemnew/show/P4479 题目描述 在平面直角坐标系上，有 n 个不同的点。任意两个不同的点确定了一条直线。请求出所有斜率存在的直线按斜率从大到小排序后，第 k 条直线的斜率为多少。 为了避免精度误差，请输出斜率向下取整后的结果。 ...
分类：
编程语言 时间：
2019-03-21 23:03:40
阅读次数：
447
题目链接： "戳我" DP方程：$dp[i]=max(dp[i],dp[j]+a (sum[i] sum[j])^2+b (sum[i] sum[j])+c)$ ~~暴力还是可以过一些点的（不止20pts），甚至有人说他暴力水过去了。。。~~ 我们现在考虑正解，正解还是斜率优化。维护一个上凸包qwq ...
#coding=utf-8# 解题思路： 斜率查找表 20190302 找工作期间# Definition for a point.# class Point(object):# def __init__(self, a=0, b=0):# self.x = a# self.y = bclass S ...
分类：
其他好文 时间：
2019-03-17 15:25:43
阅读次数：
158
导数的几何解释： 求y=f(x)在P(x0,y0)处的切线。 定义： F在x0的导数是y=f(x)在P(x0,y0)处的斜率，记为f’(x)。 切线其实是一种极限，是Q趋近于P时，割线PQ的极限。 斜率计算： 斜率 \leftline{{\rm{m}} = \mathop {\lim }\limit ...
分类：
其他好文 时间：
2019-03-17 13:55:10
阅读次数：
178
不错的一道题。 题意：每次修改一栋楼，求这些楼顶跟原点$(0,0)$的斜率单调上升长度（不是$\text{LIS}$)。 因为一个楼房能被看到可以等价于它的斜率比之前的任何一个都大。 这道题实际上满足区间合并，但是比较麻烦。 重点就在$\text{pushup}$的写法。 首先定义线段树中区间的解即 ...
分类：
其他好文 时间：
2019-03-16 12:35:55
阅读次数：
184
公式如下： 若直线A1x十＋B1y＋十C1=0与直线A2x十＋2y＋十C2=0平行,则： A1/A2=B1/B2≠C1/C2 ①若B1=B2=0,此时两直线斜率不存在,满足：A1/A1=B1/B2≠C1/;C2； ②若B1≠0、B2≠0,此时也满足A1/A2=B1/B2≠C1/C2 则两直线平行,有 ...
分类：
其他好文 时间：
2019-03-04 14:32:53
阅读次数：
182
luogu翻译 一些山距离起点有距离且不同，m只猫要到不同的山上去玩ti时间，有p个铲屎官人要去把所有猫接走，步行速度为1单位每秒，从1走到N座山不停下，必须在猫玩完后才可以把他带走。可以提前出发。问所有猫最少等待时间之和。 这题一开始有个模糊想法就是$f[i][j]$表示前i个人接j只猫，但是猫是 ...
分类：
其他好文 时间：
2019-03-02 18:29:17
阅读次数：
165
