首先推一波公式： 设f[t][i]为第t天以i为结尾，这时已经算了的最小公差$*m^2$ 设s[i]为1到i的和 $$f[t][i]=min\{f[t-1][j]+m*(s[i]-s[j]-\frac{s[n]}{m})\}^2$$ $$f[t][i]=min\{f[t-1][j]+\frac{(s ...
分类：
其他好文 时间：
2018-08-10 23:02:03
阅读次数：
128
题目链接 "luogu P1663 山" 题解 只需要求出下凸包的最低点就好了 显然是由两个斜率相反的直线相交来的 盼下最低点为直线的情况 代码 c++ include include include inline int read() { int x = 0,f = 1; char c = get ...
分类：
其他好文 时间：
2018-08-10 10:52:37
阅读次数：
109
这道题做法好像肥肠多。。其实思路也比较简单： 首先通过一个点有两条斜率分别为1和-1的线段，显然同种斜率的线段不会相交我们可以直接算 显然每个点最多被两条线段经过，如果被经过两次的话把重复的减去就好了。 然后假如把其中一种斜率线段排序的话，对于另一种线段，每次会和一段连续的线段有交点 我们二分他会和 ...
分类：
其他好文 时间：
2018-08-05 15:54:41
阅读次数：
137
题意：维护斜率看到的楼房。 思路：线段树维护一个斜率。 啊啊啊，（某次考试）调了一年OTZ. c++ include using namespace std; const int maxn = 100010; inline int read(){ int q=0,f=1;char ch=getcha ...
分类：
其他好文 时间：
2018-08-04 20:32:03
阅读次数：
113
主要介绍关于动态规划的优化方案，具体包括单调队列优化，斜率优化，四边形不等式，线段树等数据结构优化。 ...
分类：
其他好文 时间：
2018-08-04 18:58:16
阅读次数：
206
1、夹逼定理 2、导数 导数就是曲线的斜率，是曲线的变化快慢的反映 3、泰勒展开 应用：数值计算和实践中的模型简化 4、方向导数 5、梯度 6、凸函数 ...
分类：
其他好文 时间：
2018-07-29 11:48:06
阅读次数：
151
description [题面][1] solution 线段树分治+斜率优化 毒瘤题 题目可以简化为: 你要维护一个包含元素$(x,c)$的集合 修改操作为从以前的一个版本更新，修改内容为添加或删除一个元素 查询操作给出$x_0$,查询某个版本中的$max\{(x x_0)^2+c\}$ 可以知道 ...
分类：
其他好文 时间：
2018-07-28 22:23:02
阅读次数：
221
大致题意： 给出三种操作 1、往平面点集中添加一个点 2、删除第i次添加的点 3、给出一个q，询问平面点集中的q*x+y的最大值 首先对于每个询问，可将z=q*x+y转化为y=z-q*x，即过点（x，y）的斜率为-q的最大截距，很容易发现这些点只会在上凸包上，只要在 凸包上三分即可。 对于插入和删除 ...
分类：
其他好文 时间：
2018-07-27 19:20:04
阅读次数：
167
线性回归有是三个值很重要： 1. 斜率 2. 截距：x和y轴的交点值； 3. 显著性：数据偏离线性的程度，用以判断数据可以用线性表示的程度；拟合度 apache.commons.math3里面有一个simpleRegression专门用于做线性分析；通过add函数来进行添加x值和y值； 基因聚合 感 ...
分类：
其他好文 时间：
2018-07-23 23:35:18
阅读次数：
193
前言 我们知道单调队列可以用来优化动态规划，当状态转移方程可以被表示为f[i] = (只与j有关的) + 一些常数 时便可以用单调队列来保存j来O(1)完成寻找j的过程，因此将$O(n^2)$优化为了$O(n)$ 那么如果当有一个转移方程变为了f[i] = (f[j] + 与i有关的)^2 ...这 ...
分类：
其他好文 时间：
2018-07-23 21:11:32
阅读次数：
176
