这题WQS二分不要用double类型吗?

P4383 [八省联考 2018] 林克卡特树

JoaoFelix @ 2020-04-28 12:22:37

为什么题解没有人用double?不需要吗?感性理解感觉好像要用double吧?


by FZzzz @ 2020-04-28 12:40:22

好像有证明的吧,反正我 wqs 一直用的是 double


by Qiuly @ 2020-04-28 12:54:51

@FrenkiedeJong21 https://www.mina.moe/archives/6349/comment-page-1#comment-1923


by JoaoFelix @ 2020-04-28 13:24:58

@Qiuly orz


by JoaoFelix @ 2020-04-28 13:25:09

@FZzzz 这题double要T吧?


by JoaoFelix @ 2020-04-28 13:25:38

@FZzzz 感觉实数二分是卡时的1/2过的


by TLE自动机 @ 2020-05-11 14:34:44

不可能double吧,最后的答案都是整数


|