三分
QAQQQQQQQQQQQ
菜
展开
-
三分--bzoj1857: [Scoi2010]传送带
传送门三分套三分证明很恶心。。大概就是确定了在ab上走多长就可以列出一个关于在cd上走的路程关于时间的函数式,然后这个函数是单峰的相似的,在ab上走的路程关于时间的函数也是单峰的所以就可以三分套三分注意:a和b,c和d可能在一个点上#include<iostream>#include<cstdio>#include<cstring&g...原创 2018-09-30 20:51:28 · 127 阅读 · 0 评论 -
三分--UVA10385 Duathlon
二分是用来解决单调函数的,那么三分就是用来解决单峰函数最值问题的二分找一个mid,三分就找两个三等分点,然后判断两个mid的y值大小如果f(midl)>f(midr) 就让r=midr,反之l=midl 题目在这分析题目,我们可以写出时间关于速度和跑步路程的表达式然后可以发现对于每个人都是一条直线,把所有人的直线画在一个图上因为要时间小的人才能赢,可以发现指定选手...原创 2018-09-29 23:30:09 · 162 阅读 · 0 评论