警示后人 & 自然溢出 73pts 解决方法
查看原帖
警示后人 & 自然溢出 73pts 解决方法
240724
FFFFFAN楼主2023/9/1 17:58

首先,如果你做了异或和检查,请一定注意异或的运算优先级问题。不要像我一样写出了 xorans == qxor(r)^qxor(l-1) 然后调了三天都没找到错。(正确的是 xorans == (qxor(r)^qxor(l-1)),我都不知道为什么写错了还有 72pts)。

其次,正如 elbissoPtImaerD 神犇所说,由于 66 在 mod  264\mod 2^{64} 意义下没有逆元,所以我们我们可以对 n(n+1) 和 (2n+1)n(n+1) \text{ 和 } (2n+1) 分别判断能否除以 22 和 33,详细可以参考 iuyi 的题解的写法。

2023/9/1 17:58
加载中...