Loading

loj 6537. 毒瘤题加强版再加强版

做起来令人快乐的题。

首先如果 \(k\) 很小显然异或哈希,否则从分组角度考虑。

怎么分组?直接对质数取模分组即可。

然后发现草不过去,那就变成三个质数去碰,然后发现有的时候哈希冲突了,碰出来的数是错的,没关系,再来两个 bitset 直接双哈希判断,选取合适的两个质数即可通过。

哦对了,直接用数取模会出问题,我们考虑对于两个质数采取将整个数反转的方式会有巨大的效果,充满了人类智慧。然后这道奇技淫巧题就做完了。

提交记录。拉满了,整个评测机都被我拉满了。

posted @ 2024-10-31 23:04  lalaouye  阅读(5)  评论(0编辑  收藏  举报