摘要：
题意分析 这题一看没有什么思路 幸好我们机房的红太阳$ghj1222$切了这道题 首先我们考虑风跑一个来回之后人怎么样 就是跑了一个区间 也就是风跑了若干个来回之后 人跑了若干个区间 所以我们考虑求出距离最小的那个区间 距离是一个单峰函数 所以我们用 三分 求 然后的话 问题就是求 两条有向线段之间 阅读全文
摘要：
"题目链接" 题意分析 三分套三分 我们不经意间发现 这是一个单峰套单峰函数 我们假设 $AB$上最优点是$x$ $CD$上最优点是$y$ 那么就是求$min\{dis(A,x)/p+dis(y,D)/q+dis(x,y)/r\}$ 我们首先 在$AB$上三分这个点$x$ 然后在当前情况下再在$CD 阅读全文
摘要：
写在之前 今天学习了三分法 真的好好用 回去直接把模板切了 正式开始 三分法就是单峰函数求最值 当前我们位于$[le,ri]$ 然后我们我们有两个三等分点$mid,mmid(midf(mmid)$ 那么可以确定的是$mmid$一定位于极值点右边 证明 : 画图之后显然啊 $2.f(mid) incl 阅读全文