摘要：之前一直都没有想清楚整数的二分到底是要打算怎么搞。 首先约定二分的区间为 $[l,r]$ 闭区间。 看一下下面这个实现，由于我们的约定，所以l与r都要取能取到的（合法的）值。 之前为什么会觉得边界条件是 $l$ 和 $r$ 相差为1，其实边界条件是 $l$ 和 $r$ 重合。其上一步的条件是 $l$ 阅读全文

摘要：https://codeforces.com/problemset/problem/706/B 因为没有看见 $x_i$ 的上限是 $10^5$ ，就用了二分去做，实际上这道题因为可乐的价格上限是 $10^6$ ，可以用复杂度为 $O(max(x_i))$ 的dp去做。 也就是说，当这道题的可乐数量 阅读全文

摘要：https://codeforces.com/problemset/problem/1118/D2 也是很好想的一个二分啦。 验证m的可行性的时候，肯定是把最多咖啡因的咖啡先尽可能平均分到每一天，因为同一天内调换喝咖啡的顺序只会非增，而且平均分更优是显然的。 阅读全文

摘要：https://codeforces.com/problemset/problem/773/A 一开始二分枚举d，使得(x+d)/(y+d)>=p/q&&x/(y+d)<=p/q，错在这些数是离散的，不能由两边异号判定一定存在这个交点。 然后改成枚举d，使得y=d*q，这样就一定是倍数了。然后就是要 阅读全文