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✡ 阅读(145) 评论(0) 推荐(0) 编辑