该文被密码保护。

摘要：记 $f_{i,j}$ 表示前 $i$ 个数凑成 $j$ 对的方案数。 难点在于如何计算排列的不同方案数。 如果依次加入二元组的第一个和第二个元素便可以用组合数计算方案。 那么转移时枚举和前面匹配的数量即可。 时间复杂度 $\mathcal O((\sum b_i)^2)$ , 带一个 $\frac 阅读全文

摘要：容易发 $i$ 条边的森林，有 $n-i$ 棵树，那么有： 令 $g_k(S)$ 表示点集 $S$ 形成含有 $k$ 棵树的森林的方案数 答案为: $\displaystyle \frac{g_{n-i}(U)i!}{m^i}$ 可以枚举 $S$ 中任意点所在的树转移，那么记 $f(S)$ 表示点集 阅读全文

该文被密码保护。

摘要：首先将最小割转化为最大流。 令 \(f_{n,m}\) 为 \(n\) 次操作最大流为 \(m\) 的图的个数， \(F_{n,m}\) 为 \(n\) 次操作最大流大于 \(m\) 的图的个数 为了转移，令 \(g_{n,m}\) 为只扩展一次 \((s,t)\)， \(n\) 次操作最大流为 \ 阅读全文