P3214

Description 给定 \(n,m\)，要从 \(1,2,\dots,2^n-1\) 中选 \(m\) 个无序的数，使得他们互不相同且异或和为 \(0\)，问有多少种选法。 对 \(998244353\) 取模。 Solution 考虑求出有序的方案数的个数再除以 \(m!\)。 设 \(f_ ......

题目传送门 description 给定 \(n,m\leq 10^6\)，求 \(m\) 个互不相同的非空集合，每个集合的元素都是 \([1,n]\) 中的正整数，且每个正整数在所有集合里出现的次数均为偶数的方案数。（集合之间无序） solution 感觉很妙的 dp 和组合。 不妨先不考虑集合之 ......

原题 首先我们先简化一下题意。为什么呢？因为这个题如果不简化题意是不太好做的 我们考虑用二进制表示集合，这样题意为：有\(2^n - 1\)个数，我们要从中选一个大小为\(m\)的无序子集，满足以下条件： 集合中所有数的异或和为\(0\) 集合中元素不可重复 首先无序子集是吓人的，因为我们可以先考虑 ......