left_right_steady

分类

题解(45)

/ 注册

全部文章（共2篇）

Codeforces 1527A.And Then There Were K

题目描述：给定n,求最大的k使得 n & (n−1) & (n−2) & (n−3) & ... (k) = 0 大胆猜测当且仅当n的最高位被0与掉了的时候这个式子会等于0，所以k满足2^m-1<n<=2^(m+1)-1，找到这个k=2^m-1输出即可...

数学二进制枚举

2021-05-29

0 788

Zhengzhou University programming trial of year 2021 C-异或最大值

这个函数是 f(x) = (a ⊕ x) − (b ⊕ x) 我们要让函数尽可能大，那么就是让(a ⊕ x)尽量大的同时(b ⊕ x)尽量小。对于二进制下a和b的每一位，只有四种情况，相同时x大小无所谓，不同时，a 0b 1 时x对应位为1；a 1b 0 时x对应位为0；使f(x)最大的x就确定...

二进制枚举

2021-04-20

0 413