最近簡要地學習了三分法這一玄學操作，其實還是比較好理解的。只要多畫畫圖就可以參透。 我們這里以一道經典的模板題來進行講解：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靠近 ...