摘要：
题目描述 有 $n$ 行 $m$ 列的 $01$ 网格，可以选择翻转某些行或某些列，求最终 $1$ 最少的数量。 数据范围 $n \le 20,m \le 10^5$ 题解 假设状态 $x$ 是行的翻转状态，那每一列的状态 $y$ 会变成 $z=x \wedge y$ ，再根据 $0,1$ 数量的大 阅读全文
摘要：
题目描述 有 $n$ 堆石子，每堆石子是不超过 $m$ 的质数，求有多少种局面，使 $Nim$ 游戏中先手获胜 数据范围 $n \le 10^9,m \le 50000$ 题解 首先我们知道 $Nim$ 游戏中先手获胜的条件是 $n$ 堆石子异或值为 $0$ 于是我们就 $Fwt$ +快速幂求出第 阅读全文
摘要：
题目描述 https://www.luogu.com.cn/problem/P4705 题解 首先对于 $k\in[1,t]$ 我们列出其答案的式子：$$ans_k=\frac{\sum_{i=1}^n \sum_{j=1}^m (a_i+b_j)^k}{nm}$$观察分子的式子，把它用二项式定理展 阅读全文