会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
lalaouyehome
博客园
首页
新随笔
联系
订阅
管理
2024年10月31日
loj 6537. 毒瘤题加强版再加强版
摘要: 做起来令人快乐的题。 首先如果 \(k\) 很小显然异或哈希,否则从分组角度考虑。 怎么分组?直接对质数取模分组即可。 然后发现草不过去,那就变成三个质数去碰,然后发现有的时候哈希冲突了,碰出来的数是错的,没关系,再来两个 bitset 直接双哈希判断,选取合适的两个质数即可通过。 哦对了,直接用数
阅读全文
posted @ 2024-10-31 23:04 lalaouye
阅读(5)
评论(0)
推荐(1)
编辑
公告