2019年2月8日
CF-1110C-Meaningless Operations
摘要： 题意： 输入q，然后输入q个a，对于每个a，找到一个b，使gcd(a ^ b, a & b)最大，输出这个最大的gcd； 思路： 用k表示a二进制最高位的二进制编号，1,2,4,8对应1,2,3,4； 假如a不是 (1 << k) - 1这种形式的，那么总能找到一个b使a ^ b == (1 << 阅读全文
posted @ 2019-02-08 11:24 Jathon-cnblogs 阅读(289) 评论(0) 推荐(0)