daily (2021.05)

5.05

• 联考
• #3438. 饥饿的熊猫

题意：我们将一个完全图称为一个节。将 \(k\) 个节添加 \(k - 1\) 条边使其连通我们可以得到一个竹子。给定集合 \(A,B\)，\(2 \notin B\)，求有多少个不同的竹子，满足节的个数 \(k \in A\)，每个节的大小 \(\in B\)。两个竹子不同，当且仅当它们的边不同。

首先有 \(k\) 个连通块，共 \(n\) 个点，添加为树的方案为 \(n^{k-2} \prod s_i\)

可知，答案为 \(\sum_{k\in A} \frac{n^{k-2}}{k!}n![x^n]G^k(x)\)，其中 \(G(x)=\sum_{k\in B}\frac{k}{k!}x^k\)

这个可以光速幂来算

• #3440. 重要的二元组

结论？

标签：连通,frac,2021.05,sum,daily,添加,竹子,联考
来源： https://www.cnblogs.com/colazcy/p/14732698.html