今天写哈希交到 CF 上挂了若干次,才知道 CF 有一帮人专门对着哈希卡。
要求是要把一个集合哈希成一个整数,然后机房同学给我出了一招:把集合里的每个整数随机映射成另外一个整数,只需保证原来不同的数映射后还不同。
这样的话哈希判断两集合是否相同是没问题的,但是所有出出来卡某个特定哈希模数的数据都会失去性质。想问一下这样还有没有办法卡(