二分答案 ！閱讀須知||閱讀本博文前筆者認為讀者已經學會（或了解）了： 1.基礎語言與算法 2.標准二分法（二分思想） 3.二分查找 定義 二分答案與二分查找類似，即對有着單調性的答案 ...

CF1517。 dyhls 和 xtqls 出的一場心理學比賽，A \(\to\) G 統統是提高組難度，但是 F G 幾乎無人做出，且萌新只做了 A \(\to\) E 就上了大分，這是為什么呢？ ...

[NOIp2018提高組]賽道修建 題目大意： 給你一棵\(n(n\le5\times10^4)\)個結點的樹，從中找出\(m\)個沒有公共邊的路徑，使得第\(m\)長的路徑最長。問第\(m\)長 ...

最近老師讓我們重新開始學一本通提高篇，雖然這本書比較爛，但是由於我很菜，什么都不會，所以必須（\(lhy\)大佬喜歡說必須）好好學！還有就是……因為\(loj\)可以用了，所以以后在\(loj\)上做 ...

本文版權歸ljh2000和博客園共有，歡迎轉載，但須保留此聲明，並給出原文鏈接，謝謝合作。 本文作者：ljh2000 作者博客：http://www.cnblogs.com ...

題意:01分數規划,但可選的數字之間存在森林形的依賴關系(可以認為0號點是個虛根,因為並不能選). 雖然有森林形的依賴關系，但還是可以套分數規划的思路,二分答案k,判斷是否存在一個比值大於k的方案 ...

[HEOI2016/TJOI2016]排序 題目描述 給出一個 1 到 n 的排列，現在對這個排列序列進行 m 次局部排序，排序分為兩種： 0 l r 表示將區間 \([l,r]\) 的數 ...

ARC117。 ARC117A God Sequence 先 \(A, A - 1, ... 1, -1, -2, ... -B\)。減少最小值或增加最大值控制總和。 aclink(0)。 ...

這一輪是要鬧哪樣啊？？？前十都死活進不去？？？ 能不能不要到聯賽前突然連續掉鏈子啊！！！ 總算難得的切掉了T1。然后又一次把T2和T3的難度估反了 結果給T2剩下了30分鍾，想到正解來不 ...

A. maze 做過類似的題，維護最短路對於$k$的一個凸包，答案就是凸包與$y=s$直線交點的橫坐標，這個還挺難打的。 然而答案顯然具有單調性，所以直接二分答案就完了。 實際上，這個二分答案的 ...