随笔分类 -  侃侃--位运算

摘要:D : "子段异或" 考察点 : 位运算,前缀和,异或的性质和应用 坑点 : 0 L 的异或值是 0 的话也是一个区间 相同的值可能有多个,那么这时候区间就会有多个(x (x + 1) / 2) 关于异或的性质和应用:https://www.cnblogs.com/prjruckyone/p/123 阅读全文
posted @ 2020-02-13 11:29 IceSwords 阅读(133) 评论(0) 推荐(0) 编辑
摘要:异或: 任意一个数都可以表示成二进制的状态,那么两个数在二进制状态下, 进行异或运算: 相同得 0 ,反之 得 1。 a b ^ 1 1 1 1 0 0 0 1 0 0 0 1 性质: 1、交换律: A ^ B = B ^ A 2、结合律:(A ^ B) ^ C = A ^ (B ^ C) 3、恒等 阅读全文
posted @ 2020-02-13 11:10 IceSwords 阅读(430) 评论(0) 推荐(0) 编辑