会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
采蘑菇的小西佬
博客园
首页
新随笔
联系
订阅
管理
2018年4月24日
CodeForces - 617E XOR and Favorite Number (莫队+前缀异或和)
摘要: 题意:给你一个长为n的序列,在给你一个m次询问,每次询问区间内能有多少个连续子序列的异或和为k 题解:还是莫队啊,暴力搞事情啊。假设a^b=k, 那么我们每次莫队add的时候只要ans加一次mp[a[x]^k]的个数就好(del同理)。对了要处理出前缀异或和,mp维护的查询区间内的异或前缀和。因为两
阅读全文
posted @ 2018-04-24 22:36 采蘑菇的小西佬
阅读(136)
评论(0)
推荐(0)
编辑
HYSBZ - 2038 小Z的袜子(hose) (莫队)
摘要: 中文题面 题解:莫队+组合数,注意LL啊啊啊
阅读全文
posted @ 2018-04-24 16:21 采蘑菇的小西佬
阅读(124)
评论(0)
推荐(0)
编辑
公告