题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4709 课上讲的题，还是参考了博客...：https://www.cnblogs.com/GXZlegend/p/8615607.html 这道题和之前写的斜率优化不同的一点是用单调栈维护上凸壳 ...
分类：
Web程序 时间：
2018-07-21 20:33:35
阅读次数：
202
题目分析： 这种乱七八糟的题目一看就是点分治，答案有单调性，所以还可以二分答案。 我们每次二分的时候考虑答案会不会大于等于某个值，注意到系数$k$是无意义的，因为我们可以通过转化使得$k=0$。 合并的过程相当于很多个向量，加起来后看斜率。 注意单个向量也要判定。 由于有了二分的答案$Ans$。判定 ...
分类：
编程语言 时间：
2018-07-21 19:17:55
阅读次数：
182
题解： 第一题：二分， 因为配对是肯定的，距离递增；这道题我用的斜率，他没有卡精度，所以可以用三角形算乘法更优 若P在某条线外面，则他与线端点形成的三角形>线形成的三角形， 否则为小于； 条件是 Y[i] * Xp + X[i] * Yp >= X[i]*Y[i]; #include <bits/s ...
分类：
其他好文 时间：
2018-07-15 21:21:11
阅读次数：
192
1、夹逼定理 2、导数 导数就是曲线的斜率，是曲线的变化快慢的反映 3、泰勒展开 应用：数值计算和实践中的模型简化 4、方向导数 5、梯度 6、凸函数 7、概率论 ...
分类：
其他好文 时间：
2018-07-13 17:39:29
阅读次数：
146
在OpenRail中可以在横断面模板中设置随高度的变化采用不同的坡比，但在坡比变化处很衔接生硬，有时候甚至不能生成完整的边坡。针对此问题对边坡进行了优化，能够实现平滑过渡，坡脚线也较为顺畅。 为了简化，本文以填方为例，边坡大于2m时坡比由1:1.5过渡到1:1。 2_R设置如下 1_R设置如下 坡脚 ...
分类：
其他好文 时间：
2018-07-11 17:55:59
阅读次数：
129
1. "P2365任务安排" $(O(n^2)$可过题） 一批任务的准备时间会影响从这批任务开始的所有任务的结束时间 $$f[i]=min_{0\le j 0 ? 1 : 1;} double Y(int x){return f[x]+a s[x] s[x] b s[x];} double X(in ...
分类：
其他好文 时间：
2018-07-08 23:15:13
阅读次数：
265
~~由于暂时不太想写四边形不等式的题解，于是就暂时写篇斜率优化的题解（反正迟早都得写）~~ 大概意思说给你$n$段连续区间，你可以将这些区间分割成$m$块（不能将原有区间分成两块，只能在交界处分割），使得$m$块区间的长度的方差和最小。题目要求，若设方差为$v$，那么最后请输出$v m^2$。由此可 ...
分类：
其他好文 时间：
2018-07-02 11:03:22
阅读次数：
114
树分治（树上的cdq？也有大佬说其实就是点分。。）+斜率优化+凸包 ...
分类：
其他好文 时间：
2018-07-01 17:52:03
阅读次数：
185
51nod 1100-斜率最大 这题以前看过，有个结论：斜率最大的两个点一定相邻 我这么理解：将n个点从左到右排列整齐(即以x为第一关键字，y为第二关键字) 设有$i,j,k$三个点，且$1<=i<j<k<=n$，若$\frac{a[j].y-a[i].y}{a[j].x-a[i].x}$<$\fr ...
分类：
其他好文 时间：
2018-06-30 19:54:45
阅读次数：
128
Limak is an old brown bear. He often goes bowling with his friends. Today he feels really good and tries to beat his own record! For rolling a ball on ...
分类：
其他好文 时间：
2018-06-30 14:49:48
阅读次数：
198
