关于此题二分的写法

P4377 [USACO18OPEN] Talent Show G

@[happy_zero](/user/731925) 大哥,这是浮点数二分。
by 听取MLE声一片 @ 2023-08-13 18:06:07


@[happy_zero](/user/731925) 你可以理解为二分的值域变成了 $\frac{(r-l)}{\epsilon}$,然后 `eps` 是你的二分的单位长度。
by Usada_Pekora @ 2023-08-13 18:07:59


@[听取MLE声一片](/user/253738) 哦哦哦我傻了
by happy_zero @ 2023-08-13 18:08:17


@[Usada_Pekora](/user/434929) 也就是说答案可能在 $[mid,mid+1]$ 或减一之间是吧
by happy_zero @ 2023-08-13 18:14:43


@[happy_zero](/user/731925) 是这个意思,我们要求 $r-l<eps$ 时由于 $eps$ 远远小于 1 ,那么比如我们在二分区间 $[0.2,0.3]$ 那么对 $l,r$ 进行 $+1,-1$ 操作就跑到区间外面去了,所以只能赋值成 $mid$
by Nicrobot @ 2023-08-13 18:44:13


@[Nicrobot](/user/363317) 连二分都不会了![](//图.tk/7)
by happy_zero @ 2023-08-13 21:10:01


|