left_right_2022
left_right_2022
全部文章
题解
归档
标签
去牛客网
登录
/
注册
left_right_2022的博客
全部文章
/ 题解
(共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
952
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
539