2018年4月20日
枚举 xor
摘要： 题意：输入整数n（1<=n<=3千万），有多少对整数（a，b）满足：1<=b<=a<=n，且gcd（a，b）=a XOR b。例如：n=7时，有4对：（3，2），(5,4），(6,4），(7,6）。 思路分析 ： 对于这个问题， gcd(a, b) = c ， 则 a ^ c = b , 那么c 一 阅读全文
posted @ 2018-04-20 22:43 楼主好菜啊 阅读(171) 评论(0) 推荐(0) 编辑
异或的一些性质
摘要： 1 、 异或是满足交换律和结合律 2 、 A^B = C , 则由 A^C = B, B^C = A 3 、 异或在运算时其实就是一个没有进制的加法，其满足相同为 0，不同为 1的运算规则 4 、X^X = 0 阅读全文
posted @ 2018-04-20 19:22 楼主好菜啊 阅读(811) 评论(0) 推荐(0) 编辑