会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
smy
~~绽放吧,$\mathscr{F}\mathcal{reesia}$~~
首页
联系
订阅
管理
2018年11月1日
Wannafly挑战赛17D 01序列2
摘要: "传送门" 先考虑二进制下为3倍数的数的共同特点~~自己手玩去~~,可以发现这些数奇数二进制位上的1个数(记为$a$)和偶数二进制位上的1个数(记为$b$)在模3意义下相等($a \equiv b (mod 3)$),所以可以维护所有前缀中,$a$为0/1/2以及$b$为0/1/2的前缀个数,用线段
阅读全文
posted @ 2018-11-01 22:14 ✡smy✡
阅读(148)
评论(0)
推荐(0)
编辑
公告