社区讨论

wqs二分求助

P4767[IOI 2000] 邮局 加强版参与者 6已保存回复 11

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
11 条
当前快照
1 份
快照标识符
@lo9apiyx
此快照首次捕获于
2023/10/28 08:20
2 年前
此快照最后确认于
2023/10/28 08:20
2 年前
查看原帖
这道题函数应该是一个上凸的右半部分。
我认为应该二分用斜率为 0-\infty \rightarrow 0的线去切,所以感觉在 solvesolve 函数中应该是减去这个偏移量,最后加回来,不太理解加偏移量减回去 和减偏移量加回去的区别。二分判断也感觉是 cnt<mcnt < m 的时候斜率应该减小去切更右面的点。
以上写法会死循环,取反后正常跑出来,是为什么呢?

回复

11 条回复,欢迎继续交流。

正在加载回复...