![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
三分
文章平均质量分 69
Faithfully__xly
这个作者很懒,什么都没留下…
展开
-
0718-入门三分
个人定义:三分三分,顾名思义,将某个范围[ l,r ]分成三份,再进行操作与二分类似,不停的缩小范围,直至找到答案适用范围:单峰函数求极值(备注1)具体操作:1.找到三分后的两个点2.两个点中结果更优的那个点被称为好点,另一个为坏点。那么根据单峰函数的性质,我们可以发现最优解一定存在于坏点和L或坏点和R之间(可以自己画图理解)3.不停的重复1,2,直至找到最优解...原创 2018-07-18 09:41:13 · 294 阅读 · 0 评论 -
1028 -三分套三分 - 传送带(BZOJ 1857)
传送带描述在一个2维平面上有两条传送带,每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P,在CD上的移动速度为Q,在平面上的移动速度R。现在lxhgww想从A点走到D点,他想知道最少需要走多长时间输入输入数据第一行是4个整数,表示A和B的坐标,分别为Ax,Ay,Bx,By第二行是4个整数,表示C和D的坐标,分别为Cx,Cy,Dx,Dy...原创 2018-10-28 16:22:44 · 305 阅读 · 0 评论