1770F
CF1770F Koxia and Sequence
#### 题意 给定非负整数 $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^{ ......
CF1770F Koxia and Sequence
一步都没想到,一定是状态不好吧,一定吧一定吧? 加训数数! ## 题意 给定 $n, x, y$,定义好的序列 $\{a_i\}_{i = 1}^n$ 满足 $\sum\limits_{i = 1}^na_i = x, \operatorname{OR}\limits_{i = 1}^na_i = ......
CF1770F 题解
[$\text{link}$](https://www.luogu.com.cn/problem/CF1770F) 。很困难的二进制计数。 前置知识 $1$:范德蒙德卷积推广。 即 $\sum\limits_{\sum \limits_{i=1}^n a_i=n}$ ......
Codeforces 1770F - Koxia and Sequence(容斥+组合恒等式逆用)
首先根据对称性,$n$ 为偶数的时候直接输出 $0$,证明显然。 考虑 $n$ 为奇数的情况,显然答案等于所有符合条件的数组的 $a_1$ 的异或和。容斥。记 $f_i$ 表示所有数按位与是 $i$ 的子集的答案的异或和,那么由于异或运算只与奇偶性有关,答案可以写作 $\oplus_{y\subse ......