Loading

摘要: 做起来令人快乐的题。 首先如果 \(k\) 很小显然异或哈希,否则从分组角度考虑。 怎么分组?直接对质数取模分组即可。 然后发现草不过去,那就变成三个质数去碰,然后发现有的时候哈希冲突了,碰出来的数是错的,没关系,再来两个 bitset 直接双哈希判断,选取合适的两个质数即可通过。 哦对了,直接用数 阅读全文
posted @ 2024-10-31 23:04 lalaouye 阅读(5) 评论(0) 推荐(1) 编辑