首页 > TAG信息列表 > Cirno
2022.6.13 CF两题
摘要:两道涉及位运算的800分题,不会做 A. Cirno's Perfect Bitmasks Classroom 链接A. Cirno's Perfect Bitmasks Classroom 题意:对于一个给定的数 \(n\),找到使 x AND y > 0 且 x XOR y > 0 的最小正整数 y,其中n < 2^30 解析:即要满足 x 和 y 的最低位 1 相同,且存在不同的一位,考虑2022.6.13 CF两题
摘要:两道涉及位运算的800分题,不会做 A. Cirno's Perfect Bitmasks Classroom 链接A. Cirno's Perfect Bitmasks Classroom 题意:对于一个给定的数 \(n\),找到使 x AND y > 0 且 x XOR y > 0 的最小正整数 y,其中n < 2^30 解析:即要满足 x 和 y 的最低位 1 相同,且存在不同的一位,考虑