为什么没开long longTLE

P2221 [HAOI2012] 高速公路

因为有符号整数溢出是未定义行为
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


|