摘要: 题意:给定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 阅读全文
posted @ 2022-08-31 18:18 惣聪术 阅读(35) 评论(0) 推荐(0)
摘要: 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- 阅读全文
posted @ 2022-08-31 15:31 惣聪术 阅读(31) 评论(0) 推荐(0)