社区讨论
wqs二分求助
P4767[IOI 2000] 邮局 加强版参与者 6已保存回复 11
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 11 条
- 当前快照
- 1 份
- 快照标识符
- @lo9apiyx
- 此快照首次捕获于
- 2023/10/28 08:20 2 年前
- 此快照最后确认于
- 2023/10/28 08:20 2 年前
这道题函数应该是一个上凸的右半部分。
我认为应该二分用斜率为 的线去切,所以感觉在 函数中应该是减去这个偏移量,最后加回来,不太理解加偏移量减回去 和减偏移量加回去的区别。二分判断也感觉是 的时候斜率应该减小去切更右面的点。
以上写法会死循环,取反后正常跑出来,是为什么呢?
回复
共 11 条回复,欢迎继续交流。
正在加载回复...