摘要：
题解 设 \(f_n\) 表示 \(n\) 个点的无向联通图个数，\(g_n\) 表示 \(n\) 个点的无向图个数，显然 \(g_n=2^{\tbinom{n}{2}}\)。 那么可得 \[ g_n=\sum_{i=1}^n\tbinom{n-1}{i-1}f_ig_{n-i} \] 意思就是枚举 阅读全文
摘要：
对于一个多项式 \(F(x)\)，满足 \(F(x)*G(x)\equiv 1\;(\bmod\;x^n)\) 的 \(G\) 就叫做 \(F\) 的乘法逆。 如果只有一项，那么 \(G_0\) 就是 \(F_0\) 的逆元。 若有多项，考虑倍增。 假设已知 \(H(x)\) 使得 \(F(x)*H 阅读全文