loj 6537. 毒瘤题加强版再加强版
做起来令人快乐的题。
首先如果 \(k\) 很小显然异或哈希,否则从分组角度考虑。
怎么分组?直接对质数取模分组即可。
然后发现草不过去,那就变成三个质数去碰,然后发现有的时候哈希冲突了,碰出来的数是错的,没关系,再来两个 bitset
直接双哈希判断,选取合适的两个质数即可通过。
哦对了,直接用数取模会出问题,我们考虑对于两个质数采取将整个数反转的方式会有巨大的效果,充满了人类智慧。然后这道奇技淫巧题就做完了。
提交记录。拉满了,整个评测机都被我拉满了。