sto
by inoichi_lim @ 2020-02-07 11:52:13
讲道理只要二分的 $k$ 是一个实数就不用有优先级了。
主要是因为二分的斜率是整数,所以会有一点精度上的偏差。
by pufanyi @ 2020-02-07 12:00:23
[这](https://www.luogu.com.cn/record/30245298)是用实数二分的提交。
@[FrenkiedeJong21](/user/203968)
by pufanyi @ 2020-02-07 12:01:20
@[FrenkiedeJong21](/user/203968) 前排
by StudyingExample @ 2020-02-07 12:06:27
@[pufanyi](/user/84088) 哦哦!谢谢!那么实数上的二分eps大概定为多少?
by e1c2 @ 2020-02-07 12:06:29
@[StudyingExample](/user/316859) qwq
by e1c2 @ 2020-02-07 12:07:00
我随便写了个 `1e-10`,其实应该都可以吧(
by pufanyi @ 2020-02-07 12:20:06
算是个贪心吧,这样能最小化总权值
另外这题在整数域上二分就行了吧
by installb @ 2020-02-07 12:44:12
@[installb](/user/31440) okk
by e1c2 @ 2020-02-07 12:44:40