关于Hash冲突
  • 板块学术版
  • 楼主ZinfI_Sh
  • 当前回复7
  • 已保存回复7
  • 发布时间2024/8/7 16:38
  • 上次更新2024/8/7 17:51:46
查看原帖
关于Hash冲突
1028047
ZinfI_Sh楼主2024/8/7 16:38

在学习 Hash 时,总会有 Hash 冲突的情况,但有时候数据会卡你 ull,也可能卡你大模数(我之前选了一个模数 212370440130137957212370440130137957,后来发现太小了选了离 LLONG_MAX 最近的质数 92233720368547757839223372036854775783,最近打的一题又卡我这个模数)

所以想问下:

  • 真正打比赛时的 NOI 赛制,是要赌数据卡哪一个吗?
  • 有没有什么一劳永逸的做法?
  • 还有我双 Hash 还没试过,能解决问题吗?
  • 使用双 Hash 会导致 TLE 或 MLE 吗?
  • 特别是使用双 Hash 打 Hash 表时会有问题吗?
2024/8/7 16:38
加载中...