三分法
三分比较冷门也不太常用,仅记录几个模板题。
Love_xyh
这个作者很懒,什么都没留下…
展开
-
BZOJ 1857: [Scoi2010]传送带
三分是挺显然的,但是这题不是一个三分就能解决的,而需要两个三分。一个一条传送带,两条传送带需要两个三分。 三分在第一条传送带行走的路程,然后通过这个枚举的mid来求出在第一题传送带行走mid距离后的位置;三分在第二条传送带行走的路程,然后通过这个枚举的mid2来求出在第二条传送带行走mid2后的位置;最后加上两个位置之间的时间即可。 这样枚举的话算位置挺麻烦的,要推一波麻烦的三角公式,并且再算斜率...原创 2020-01-14 19:45:33 · 112 阅读 · 0 评论 -
LOJ #10013. 「一本通 1.2 例 3」曲线
该函数经过分析得,也是一个下凸函数,所以可以用三分来做。 #include <bits/stdc++.h> #define eps 1e-9 //一直不明白为什么eps要为1e-9左右,明明说保留4位小数,那不是只要1e-5吗??? using namespace std; const int N=1e5+5; int T,n; double l,r,lmid,rmid,ans; d...原创 2020-01-14 09:41:25 · 216 阅读 · 0 评论