Mxrurush

摘要： CF1554C 和牛客练习赛101C（问题转化，按位贪心） 写了两道和位运算不等式有关的贪心题，发现思路非常一样就放一起了。 牛客练习赛C 题意 给一个严格递增的序列 $a$。 求一个最小的 $x$ 使得对所有的序列元素做一遍按位与后仍然严格递增。 思路 考虑贪心，为了使答案尽可能小，从高位往低位贪 阅读全文

摘要： CF1557C（组合数，位运算） 题意 给出序列长度 $n$ ，取值范围 $[0,2^k - 1]$ 。 求满足 $a_1 & a_2 & a_3 ... & a_n \ge a_1 \oplus a_2 \oplus ... \oplus a_n$ 的方案数。 思路 先分奇偶讨论。 当 $n$ 为 阅读全文