//斜率计算 #include<stdio.h> int main(){ int x1,x2,y1,y2,k; scanf("%d%d\n%d%d",&x1,&y1,&x2,&y2); if(x2-x1 == 0) printf("INF"); else{ k = (y2-y1)/(x2-x1); ...
分类：
编程语言 时间：
2020-01-30 09:42:01
阅读次数：
42
题目链接：https://codeforces.com/problemset/problem/1083/E 本来是想写计几的，结果发现是到斜率优化dp，正好也没怎么做过斜率dp，整理一下板子。 感觉斜率优化dp就和凸包差不多，维护一个上（下）凸包的亚子。 1 // f[j] = yi * xj + ...
分类：
其他好文 时间：
2020-01-29 00:56:10
阅读次数：
86
题意： 有n个位置上可以盖房子，一开始每个位置都是空的，每次会让你将位置x的房子的高度变成y，询问从0可以看到多少栋房子，x，y给定。如果这栋楼房上任何一个高度大于0的点与(0,0)的连线没有与之前的线段相交，那么这栋楼房就被认为是可见的。 题解： 如果将一个房子的最高点和(0,0)点的连线的斜率作 ...
分类：
其他好文 时间：
2020-01-29 00:54:18
阅读次数：
89
这题卡了好长时间，心态崩了呀，，， 最开始把斜率当作直线，我真是脑抽，表示一条直线用斜率 k + 截距 b 就可以了。 但是要注意，如果两点x值相等，那么我们斜率为正无穷，为了能表示不同的与x轴垂直直线，用x坐标表示一条与x轴垂直的直线；如果两点y值相等，那么我们的斜率为0，为了表示，则用y值表示不 ...
分类：
其他好文 时间：
2020-01-26 13:15:24
阅读次数：
69
1. 梯度：对于一元函数，梯度是导数/斜率；对于多元函数，梯度是由偏导数组成的向量 梯度的方向：是函数在给定点上升最快的方向 梯度的反方向：是函数在给定点下降最快的方向 多元函数的梯度：（偏导） 2. 梯度下降：函数在某一点处沿着梯度的反方向逐步迭代，求出函数的局部最小值的过程。我们的最终目的是找到 ...
分类：
其他好文 时间：
2020-01-23 16:57:12
阅读次数：
118
优化形如$f_i=min/max(f_j+a_i×b_j+c_i+d_j)(j(f_j+d_j) (f_k+d_k)$ $ a_i \frac{(f_j+d_j) (f_k+d_k)}{b_j b_k}$ 我们就得到了该$DP$方程所对应的$x$为$b_j$，$y$为$f_j+d_j$，斜率为$ a ...
分类：
其他好文 时间：
2020-01-22 21:29:38
阅读次数：
51
原文链接：http://tecdat.cn/?p=10080 Theil-Sen估计器是一种在社会科学中不常用 的简单线性回归估计器 。三个步骤： 在数据中所有点之间绘制一条线 计算每条线的斜率 中位数斜率是 回归斜率 用这种方法计算斜率非常可靠。当误差呈正态分布且没有异常值时，斜率与OLS非常相似 ...
分类：
编程语言 时间：
2020-01-13 18:18:00
阅读次数：
216
GPBH 主要学了一下凸包和半平面交，但GPBH 凸包就是维护斜率，可以在单调的斜率上寻找最优解。 半平面交是解不等式，寻找约束条件下的最优情况。 刷凸包题的过程中出现了一类问题就是插入和询问，询问只会询问插入过的区间。 这时候就需要利用线段树的一些优点：每个结点只会在区间覆盖满了之后才会被询问到。 ...
分类：
其他好文 时间：
2020-01-09 22:26:22
阅读次数：
75
直线的方程 直线的斜率 直线方程的几种形式 点斜式方程 斜截式方程 两点式方程 直线方程的一般式 二元一次方程都表示一条直线 直线的一般式方程 两条直线的位置关系 两条直线垂直的条件 点到直线的距离 ...
分类：
其他好文 时间：
2020-01-06 23:03:56
阅读次数：
73
割线斜率的极限，切线的斜率 导数定义 增量，Δx广义化，注意代换 三种等价说法 y=f(x)在点x0处可导 y=f(x)在点x0处导数存在 f'(x0)=A（A为有限数） 在一点可导的充分必要条件左导数 = 右导数 导数的几何意义 高阶导数的概念 微分的概念 ...
分类：
其他好文 时间：
2019-12-31 18:44:56
阅读次数：
280
