FeiShi

摘要： 题意： 找出数列中满足，ai & aj >= ai ^ aj 的 (i,j)的数量，i<j 由样例发现，当ai 与 aj 的最高位一样时，不等式就成立 故，记录数的最高位的数目，假设一个最高位的数目为x，则能选,C(n,2)种 得到一个数的二进制的最高位，不断右移即可。 处理组合数即可。又：C(n, 阅读全文

摘要： 题意：给定a,b，求最小的(a^x)+(b^x),x为任意值 解： 根据异或：相同为0，不同为1的运算方法。 可以猜想x尽可能同时满足a，b 假如a=6，b=12 二进制：a：0110，要让a^x 变小，x=0110，直接变成0，对于b也是这样 故若x既满足a又满足b的相同的位多一些 那么x=a&b 阅读全文

摘要： codeforces Mathematical Circus-div2-B 题意： 给定n，k。是否能把（1--n）的数分成符合条件的（a，b）对。 条件：（a+k）*b%4==0 解： 因为：原式=(a+k)*b≡0(mod 4) ab+b*k≡0(mod 4) 若k>=4,bk=b*(4t+k- 阅读全文