2020年8月24日
JZOJ5149 超级绵羊异或 - 异或 + 类欧几里得
摘要： 对于异或来说，某一位的数字1出现的次数如果是奇数次，那么偶数个1就会进行异或变成0，还剩下一个1，那么1无论和几个0进行异或都是1 也就是说只需要计算每一位出现的次数是奇数还是偶数，奇数的话，那么就表示答案该位为1，否则为0 对于每一位的统计， 第k位的贡献值是$\lfloor\frac{a + b 阅读全文
posted @ 2020-08-24 16:02 Emcikem 阅读(131) 评论(0) 推荐(0) 编辑