摘要： 传送门 题意 给定一个 \(2n\) 个点的完全图，并给出这些点的一个生成树，问图中没有任何一个边在该生成树上的完美匹配个数。\(2\le n \le 2000\) 思路 容斥 考虑容斥，全集为不带任何限制的完美匹配个数，令属性 \(P_i\) 表示树上第 \(i\) 个边在匹配里面，拥有属性 \( 阅读全文

摘要： 题意： 输入 \(n \le 998244351\), \(m \le 2 \times 10^5\)，得到满足长度为 \(n\)，\(\forall i, a_i \le m\) 的一共 \(m^n\) 个序列。输入 \(p,q\le m\), 定义一个序列是合法的当且仅当 \(\mathrm{l 阅读全文

摘要： 传送门 题意 给定一个 \(N \times M\) 的矩阵 \(A\)，规定：点 \((x_{1}, y_{1})\) 控制 \((x_{2}, y_{2})\) 当且仅当 \(A[x_1][y_1] > A[x_2][y_2] + |x_1-x_2| + |y_1-y_2|\) 问满足上述控制条 阅读全文