摘要：
题目描述 给定一棵树，设 $f_k$ 表示任选 $k$ 个点组成的最小连通块之和，求 $f(i),i \in [1,n]$ 数据范围 $n \le 2 \times 10^5$ 题解 考虑容斥，即一个点对于 $k$ 不会产生贡献的方案数 于是对于一个点 $u$ ，设其为根，它对 $k$ 的贡献可以列 阅读全文
摘要：
题目描述 给定 $n$ ，求 $$f_n=\sum_{i=0}^n\sum_{j=0}^iS(i,j)2^jj!$$其中 $S(i,j)$ 为第二类斯特林数 数据范围 $n \le 10^5$ 题解 第二类斯特林数表示的是 $n$ 个有标号的球放在 $m$ 个无标号的盒子里，每个盒子都有球的方案数 阅读全文
摘要：
题目描述 n个点的无向图，每条边都可能存在，一个图的权值是连通块个数的m次方，求所有可能的图的权值和，答案对998244353取模。 数据范围 $T \le 1000,n \le 30000,m \le 15$ 题解 设 $h_{n,i}$ 表示 $n$ 个点的图有 $i$ 个连通块的方案数，答案可 阅读全文