摘要：
题意 求 $n$ 个点的简单无向连通图个数。$n\le 130000$ 。 分析 设 $f(n)$ 为 $n$ 个点的 带标号 简单无向连通图的个数，那么总的简单无向图个数 $h(n)$ 就是 $$ \begin{aligned} h(n)&=\sum _{k=1}^n\sum _{x_1+x_2+ 阅读全文
摘要：
昨天白天看了看多项式的一些东西，完全看不懂，于是晚上学一学多项式的基本运算。 以下用字母 $f$ 表示多项式，带下标的字母表示系数 $f_i$ ，$[n]$ 表示 $\text{mod}~x^n$ 。 加减法 $$ (f+g)(x)=\sum _{i=0}^\infty (f_i+g_i)x^i $ 阅读全文