2018年12月10日
BZOJ5294 BJOI2018二进制（线段树）
摘要： 二进制数能被3整除相当于奇数、偶数位上1的个数模3同余。那么如果有偶数个1，一定存在重排方案使其合法；否则则要求至少有两个0且至少有3个1，这样可以给奇数位单独安排3个1。 考虑线段树维护区间内的一堆东西，合并两节点时计算跨过区间中点的答案。可以对每个节点记录f[0/1][0/1][0/1][0/1 阅读全文
posted @ 2018-12-10 23:50 Gloid 阅读(211) 评论(0) 推荐(0) 编辑