摘要：
"传送门" 题目大意 给一个大小为$n$的集合$S$，$\forall x \in S:x$为正整数且$x\leq 10^5$。给定$m$，且对于任意正整数$s\leq m$，求所有不同的合法的二叉树的方案数满足：其每个结点的权值和为$s$。方案不同当且仅当树的形态不同或者存在对应结点中权值不同。答 阅读全文
摘要：
"传送门" 题目大意 求出$n$个点的简单（无重边无自环）有标号无向连通图数目。$n\leq 130000$。 题解 题意非常简单，但做起来很难。这是道生成函数经典题，博主当做例题学习用的。博主看到题解后感到非常惊讶：生成函数还能这么玩！ 步入正题。首先我们要定义生成函数$F(x)=\sum\lim 阅读全文
摘要：
"传送门" 题目大意 有$n$类物品，每种物品体积为$V_i$，且都有无数多件。 问你塞满容量为$s$的背包方案数，对于每个$s\in [1,m]$，$m$给定且$\leq 10^5$，都求出方案数。答案对$998244353$取模。 $30\%$的数据，$n,m\leq 3000$； $60\%$ 阅读全文