离nm大谱???cf是怎么办到只要自然溢出就卡的?
查看原帖
离nm大谱???cf是怎么办到只要自然溢出就卡的?
150956
StillEmpty楼主2022/8/24 17:10

我tm调了一个下午。服了。我不理解?!?!?!?!

本题需要对一个01串的各子串做hash。

为了防止被卡,我的底数选了不常见的137,然后被卡了。

我心想,有可能是因为,137i137^i 的系数只可能是 0011。然后,我让 00 时系数 171711 时系数 131131。然后又被卡了!

我又换了别的系数,还是被卡!

只要自然溢出ull(对 2642^{64} 取模)就会被卡!

这是怎么做到的?

2022/8/24 17:10
加载中...