最近简要地学习了三分法这一玄学操作，其实还是比较好理解的。只要多画画图就可以参透。 我们这里以一道经典的模板题来进行讲解：P3382 【模板】三分法 我们对于这种凸性函数求最值的问题，一般还是选择采用三分。 我们先来观察这种凸性函数（这里以上凸函数为例） 然后我们对于要求最大值的要求 ...

和二分非常类似的一个算法，与二分不同的是 二分是单调的，而三分是一个先增后减或者先减后增 三分可以求出峰值。 注意三分一定是严格单调的，不能有相等的情况。 不过貌似只有求函数最值才用到这个东西，没有二分应用范围那么广。 「一本通 1.2 例 3」曲线 画画图可以发现，满足先减后增 图 ...

目录 Description State Input Output Solution Code ...

2018北京冬令营模拟题 day1 “普及组选手做前 3 道题目，提高组选手做后 3 道题目”，所以 T1 我就不写题解了。 售票(kartomat) 试题描述 C 市火车站最近出现了一种新 ...

综合于大牛们的总结： 三分算法解决凸形或者凹形函数的极值； 二分解决具有单调性的函数的极值； mid = (Left + Right) / 2 midmid = (mid + Right) / 2; 如果mid靠近极值点，则Right = midmid； 否则(即midmid靠近 ...