会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
寂静的海底
我和你在这里。
博客园
首页
新随笔
联系
订阅
管理
2023年11月21日
【题解】ABC238G 哈希 随机化
摘要: 怎么全是莫队。来介绍一下官方做法。 考虑将数分解质因数后问题变成每个数有若干质因子,查询区间内每个质因子数量之和是否为三的倍数。 查询是否所有数的出现次数都为 $k$ 的倍数的一个套路,如下: 给每个数随机赋权值值 $c_i\in[0,k)$,那么 $S$ 中所有数出现次数都是 $k$ 倍数的必要不
阅读全文
posted @ 2023-11-21 19:34 寂静的海底
阅读(11)
评论(0)
推荐(0)
编辑
公告