首页 > TAG信息列表 > Moamen
Moamen and XOR （位运算+组合数+取模+逆元+dp）
Moamen and Ezzat are playing a game. They create an array aa of nn non-negative integers where every element is less than 2^k2 k . Moamen wins if a_1 \,\&\, a_2 \,\&\, a_3 \,\&\, \ldots \,\&\, a_n \ge a_1 \oplus a_2 \oplCF1557 C. Moamen and XOR
https://codeforces.com/problemset/problem/1557/C 题意： 构造n个小于2^k的数，满足他们按位与的结果>=按位异或的结果 位运算只需要关心每一位的整体情况即可，不必要给关系n个数具体是什么 从高位往低位枚举（k-1 到 0） 设f[i]表示前i位按位与=按位异或的答案 枚举是从第i位开C - Moamen and XOR
链接 : C. Moamen and XOR 题意 : 给定 \(n\) 个数和 \(k\), 保证每个数 \(a_i\lt 2^k\), 问使得 \(a_1 \ \&\ a_2\ \&\ a_3\ \&\ ...\ \&\ a_n \ge a_1 \oplus a_2 \oplus a_3 \oplus ...a_n\) 的数组个数. 思路 : 每个数不小于 \(2^k\) 即有 \(k\) 位. 若 \(nC. Moamen and XOR[Codeforces Round #737 (Div. 2)]
题目传送门 题意： 求n个小于2^k的数 a1&a2&a3&…&an≥a1⊕a2⊕a3⊕…⊕an 的数量 分析： 首先玩一下小样例，考虑第i位 如果有奇数个a，那么如果第i位1的个数是奇数且至少有一个0，会让结果小于，否则一定等于。那第i位就有 （2^n- (2^n-1) ) 种可能取的情况。 如果有偶数个a，那么只有第i位全