一种防卡哈希的奇怪方法
  • 板块灌水区
  • 楼主Yusani_huh
  • 当前回复11
  • 已保存回复11
  • 发布时间2022/8/22 14:00
  • 上次更新2023/10/27 14:11:21
查看原帖
一种防卡哈希的奇怪方法
239895
Yusani_huh楼主2022/8/22 14:00

今天写哈希交到 CF 上挂了若干次,才知道 CF 有一帮人专门对着哈希卡。

要求是要把一个集合哈希成一个整数,然后机房同学给我出了一招:把集合里的每个整数随机映射成另外一个整数,只需保证原来不同的数映射后还不同。

这样的话哈希判断两集合是否相同是没问题的,但是所有出出来卡某个特定哈希模数的数据都会失去性质。想问一下这样还有没有办法卡(

2022/8/22 14:00
加载中...