题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3480 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 999999/400000 K (Java/Others) Little D is re ...
分类：
其他好文 时间：
2018-04-18 23:44:18
阅读次数：
228
1、求loga(x)中x=1和斜率为1时，a的值（求极限e） 2、导数 ...
分类：
其他好文 时间：
2018-04-15 22:50:11
阅读次数：
132
题目大意： 每辆赛车有自己的出发位置和速度，问有多少赛车在某个时刻处于第一的位置。 题解： 每辆赛车任意时刻的位置可以用一条直线来表示，按斜率排序依次加入，单调栈。 最后在栈中的就是最后的答案。 和BZOJ1007相似。 代码： ...
分类：
其他好文 时间：
2018-04-15 19:45:15
阅读次数：
145
斜率优化 = 说明(本文中所有的单调递增递减都不是绝对的，根据实际情况灵活使用) 对于形如$f[i]=max${$f[j]+a[i]+b[i] c[j]$}的状态转移方程，若$b[i]$是单调递增的(可以是递减，但维护方式就不同了，下面不再说明)，那么我们可以对决策进行斜率优化。 证明 显然，对于两 ...
分类：
其他好文 时间：
2018-04-12 20:50:43
阅读次数：
138
这世界上有很多坑，注定有些坑是要填的。下面我就用VS2017使用MFC对这个课堂实验进行填坑。 一、实验目的 （1）掌握任意斜率直线段的重点 Bresenham 扫描转换算法； （2）掌握 Cline 直线类的设计方法； （3）掌握状态栏编程方法。 二、实验步骤 首先说一下目录结构，让大家对此有个清 ...
分类：
其他好文 时间：
2018-04-12 13:41:35
阅读次数：
827
斜率优化树形dp？？ 我们先将问题转化成在树上选K+1条互不相交路径，使其权值和最大。 然后我们考虑60分的dp，直接维护每个点子树内选了几条路径，然后该点和0/1/2条路径相连 然后我们会发现最后的答案关于割的边数是一个单峰的函数，这时候事情就变得明朗起来个p 我们考虑拿一条斜率为k的直线去切这个 ...
分类：
其他好文 时间：
2018-04-10 21:55:21
阅读次数：
250
传送门 题意：给你n个点，问能不能找两条直线经过所有点 题解：打比赛的时候很傻逼的认为要确定一条一条直线必须要斜率和截距，但是我tm是在枚举与点i的连线啊啊啊啊，点i是固定的所以只要斜率相等就能判断是不是同一条直线。随机算法随机找两个点确定一条直线，如果枚举的点不在该直线上则将它加入到vector中 ...
分类：
其他好文 时间：
2018-04-05 22:33:06
阅读次数：
306
1 /*对于一条满足条件的直线，向下移，直到触碰一条线段的下端点，仍然经过其它线段，该直线仍然满足条件 2 即以一条线段的下(上)端点作为直线上的一点，求为了经过一条线段的最小、最大斜率值(mink,maxk)，直线斜率要求满足 3 max(mink1,mink2,…,minkn) 7 #inclu... ...
分类：
其他好文 时间：
2018-04-05 01:33:43
阅读次数：
592
今天手残，碰了一道leetcode HARD难度题目，果然来着不善，花了不少时间，题目很简单，求平面内一些离散点中，最大共线点的数量。最直接的思路就是通过斜率判断，但是考虑到斜率很可能是小数，比较小数的大小会有误差，因此我们不做除法，取横纵坐标差值的最大公约数，然后横纵坐标分别除以最大公约数即可，这 ...
分类：
其他好文 时间：
2018-04-03 23:44:22
阅读次数：
266
Description Pine开始了从S地到T地的征途。 从S地到T地的路可以划分成n段，相邻两段路的分界点设有休息站。 Pine计划用m天到达T地。除第m天外，每一天晚上Pine都必须在休息站过夜。所以，一段路必须在同一天中走完。 Pine希望每一天走的路长度尽可能相近，所以他希望每一天走的路的 ...
分类：
其他好文 时间：
2018-04-03 23:42:38
阅读次数：
165
