社区讨论

警示后人

P5596 【XR-4】题参与者 1已保存回复 0

讨论操作

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

当前回复
0 条
当前快照
1 份
快照标识符
@m6cythxx
此快照首次捕获于
2025/01/26 09:53
去年
此快照最后确认于
2025/11/04 10:19
4 个月前
查看原帖
计算 bwwb-w*w 时,www*w 会爆 32 位整数。
如果你直接框选 ww 的取值范围避免判断 mn\frac{m}{n} 是否为正数,需要注意分类讨论两种不同的范围,同时边界必须严格正确,注意各种取整的正确应用。
判断 mn\frac{m}{n} 是否为正数,以下方法在本题中是不行的:
  • mn>0m*n>0
    m=0,n0m=0, n\not=0 时误判。
    本题的 mnm*n 会爆 64 位整数。
  • mn0m*n\ge0
    n=0n=0 时误判,导致后面整数模 00 时 RE。
    同样爆 64 位整数。
  • m/n>0m/n>0
    m=0m=0 时误判。
    n=0n=0 时,整数除 0 RE。
  • m/n0m/n\ge0
    n=0n=0 时,整数除 0 RE。
  • not([m>0]xor[n>0])\operatorname{not}([m>0]\operatorname{xor} [n>0]), [m>0]==[n>0][m>0]==[n>0]
    n=0,m<=0n=0, m<=0 时,后面整数模 0 RE。
    m=0,n>0m=0, n>0 时误判。
  • not([m0]xor[n>0])\operatorname{not}([m\ge0]\operatorname{xor}[n>0]), [m0]==[n>0][m\ge0]==[n>0]
    n=0,m<0n=0, m<0 时,后面整数模 0 RE。
    m=0,n<0m=0, n<0 时误判。
其它冷门错法也基本是 0 导致的错误。

回复

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

正在加载回复...