1770F

#### 题意 给定非负整数 $n,x,y$，对于所有满足 $\sum\limits_{i=1}^{n}a_i=x$ 并且 $\text{OR}_{i=1}^{n}a_i=y$ 的 $\{a_n\}$，求 $\bigoplus\limits_{i=1}^{n}a_i$ 的异或和。 $n\le 2^{ ......

一步都没想到，一定是状态不好吧，一定吧一定吧？ 加训数数！ ## 题意 给定 $n, x, y$，定义好的序列 $\{a_i\}_{i = 1}^n$ 满足 $\sum\limits_{i = 1}^na_i = x, \operatorname{OR}\limits_{i = 1}^na_i = ......

[$\text{link}$](https://www.luogu.com.cn/problem/CF1770F) 。很困难的二进制计数。 前置知识 $1$：范德蒙德卷积推广。 即 $\sum\limits_{\sum \limits_{i=1}^n a_i=n}$ ......

首先根据对称性，$n$ 为偶数的时候直接输出 $0$，证明显然。 考虑 $n$ 为奇数的情况，显然答案等于所有符合条件的数组的 $a_1$ 的异或和。容斥。记 $f_i$ 表示所有数按位与是 $i$ 的子集的答案的异或和，那么由于异或运算只与奇偶性有关，答案可以写作 $\oplus_{y\subse ......

CF1770F Koxia and Sequence 题目链接。 $\text{difficulty}={\color{red}6},1$。 $\text{tags}=组合数学,子集反演,容斥原理,二进制$。 神仙题。 首先进行观察。由于计算式与每个数在那个位置无关，所以每个位置都是相同的。 可以将 ......