是否可以卡掉unordered_map/set?

P4305 [JLOI2011] 不重复数字

我记得有片日报讲过来着
by dingshengyang @ 2022-12-27 20:59:04


有啥意义。卡掉了还可以手写 hash,还可以 gp_hash_table,你卡他有啥用。
by 可爱妹妹交流群Official @ 2022-12-27 21:05:06


@[dingshengyang](/user/302394) `unordered_map` 手写哈希函数+时间戳种子+随机大质数没法卡
by RP_INT_MAX @ 2022-12-27 21:06:18


@[3b9aca07](/user/481708) 理论上 `gp_hash_table` 也可卡。
by RP_INT_MAX @ 2022-12-27 21:06:45


@[RP_INT_MAX](/user/566289) 这个比 std::unordered_map 还容易卡![](//图.tk/6)
by 可爱妹妹交流群Official @ 2022-12-27 21:07:30


正确的,但是手写的哈希还没死透。
by RP_INT_MAX @ 2022-12-27 21:08:06


|