因为有符号整数溢出是未定义行为
by SegTree @ 2022-06-27 17:06:44
@[chaotic](/user/218250)
by SegTree @ 2022-06-27 17:07:11
@[jpb_Saturn](/user/678965) 刚刚看到,那就是说int和long long类型的溢出不仅会导致WA还有可能TLE,那为什么unsigned long long的自然溢出在哈希表中是可以利用且不会TLE?
by chaotic @ 2022-06-27 18:30:38
@[chaotic](/user/218250)
`int` 和 `long long` 是有符号整数,而有符号整数溢出是未定义行为。
但是 `unsigned int` 和 `unsigned long long` 是无符号整数,而无符号整数溢出不是未定义行为,也就是说,自然溢出啥事都没有。
具体的,关于更多的未定义行为,可以看[洛谷日爆#265](https://studyingfather.blog.luogu.org/undefined-behavior)。
by SegTree @ 2022-06-27 18:35:43
@[jpb_Saturn](/user/678965) 谢谢!
by chaotic @ 2022-06-27 18:39:37
讲个笑话,如果不知道为啥TLE,就别做这道题(滑稽
by LKZHANGNN @ 2023-02-21 17:58:32