题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3507 Print Article Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Tot ...
分类：
其他好文 时间：
2016-09-14 12:25:29
阅读次数：
217
1. 导数与变化率 通常，我们称曲线上某一个点切线的斜率为曲线在该点上的斜率。如果我们对着该点无限将其放大，曲线在有限的视野范围内就会变成了直线。 We sometimes refer to the slope of the tangent line to a curve at a point as ...
分类：
其他好文 时间：
2016-09-12 20:41:27
阅读次数：
176
http://www.lydsy.com/JudgeOnline/problem.php?id=3672 http://uoj.ac/problem/7 链上的情况可以用斜率优化dp。树上用斜率优化dp时，单调队列的复杂度是均摊$O(n)$的，所以放到树上做“可持久化单调队列”复杂度是$O(n^2) ...
分类：
其他好文 时间：
2016-09-11 09:07:18
阅读次数：
151
斜率优化 //f[i]=max(f[j-1]+a(sum[i]-sum[j-1])^2+b(sum[i]-sum[j-1])+c) (1<=j<=i) //g[j]>g[k]=>f[j-1]+a(sum[i]-sum[j-1])^2-bsum[j-1])<f[k-1]+a(sum[i]-sum[k- ...
假设微分方程的解曲线族（通过垂直平移形成一系列曲线），上面的点遍布整个平面(xy),那么我们任意选择一个点，将改点 代入dy/dx=f(x,y)，那么就可以计算出改点的斜率即某条解曲线在该点的切线。 clear s t x0 y0 a b syms s t %s->x ,t对应y %f=sin(s) ...
分类：
其他好文 时间：
2016-09-10 10:16:11
阅读次数：
1435
绘制多圆2016年5月24日12:12:26绘制一定数目(num)颜色随机的小圆，围成一个大圆。根据num完全自动生成，且小圆自动均分大圆路径（num≥20）。效果：前置技能：(1).Canvas(2).勾股定理、余弦定理、斜率方程、象限、角度与弧度转换等数学知识HTML：您的浏览器太老，请使用新版... ...
分类：
其他好文 时间：
2016-09-09 13:38:45
阅读次数：
455
题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1100 虽然这题数据有点小，但是做题嘛，总是要有追求的，不能什么都靠暴力。 随便画个图就可以看到，斜率最大的情况它们的横坐标一定是相邻的。于是，最后只要排个序就好了 ...
分类：
其他好文 时间：
2016-09-08 21:24:37
阅读次数：
100
斜率优化的题好像都是这样的方程：左边关于j，k的一个(...)/(...)的式子，右边是个只与i有关的可算的数字； 然后把它放到二维坐标轴上，用单调队列维护一个凸壳，O（n）的复杂度； 这道题但是我发现我wrong了，找了程序看了一下，才发现斜率优化还有一点没理解；才明白上午T2能A是由于数据太水， ...
分类：
其他好文 时间：
2016-09-04 23:56:31
阅读次数：
166
出题人@jjh翻车了……第二题他本来想加个斜率优化进去，就改了一下条件，然后就满足了贪心条件，然后好多人就愉快地水过了……（包括我一。一） 第三题数据太水，n<=100000我写了个O(n^2)的10个数据点都没有超过0.1s…… 分数260，rank1（不算jjh的标程），然而成绩分布告诉我没什么 ...
分类：
其他好文 时间：
2016-09-04 17:34:55
阅读次数：
133
另一个版本的斜率优化。。。这个要好理解一些。 ...
分类：
其他好文 时间：
2016-08-26 22:57:27
阅读次数：
177
