Koxia
C.Koxia and Number Theory goodbye2022
[Koxia and Number Theory 题目链接](https://codeforces.com/contest/1770/problem/C "Koxia and Number Theory") 分部考虑问题:1. $\gcd(a,a)=1$ 所以不能有两个相同的数字2. 从奇偶出发如果 ......
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 = ......
阶梯网格计数模型 & Codeforces 1770G - Koxia and Bracket 题解
更差的阅读体验(bushi) 其实 2022 年省选前联考出过类似的套路,但当时太鸽了就没有总结。 阶梯网格计数问题是指以下一类问题: 问题:给定一个 $n$ 列阶梯状网格图,第 $i$ 列高度为 $c_i$(保证 $c_i$ 不降),每次可以向上或向右走一步,不能超出网格边界(即所有经过的点 $( ......
Codeforces 1770F - Koxia and Sequence(容斥+组合恒等式逆用)
首先根据对称性,$n$ 为偶数的时候直接输出 $0$,证明显然。 考虑 $n$ 为奇数的情况,显然答案等于所有符合条件的数组的 $a_1$ 的异或和。容斥。记 $f_i$ 表示所有数按位与是 $i$ 的子集的答案的异或和,那么由于异或运算只与奇偶性有关,答案可以写作 $\oplus_{y\subse ......