摘要：题面 "传送门" 题解 肝了一个下午……我老是忘了拉格朗日反演计算的时候多项式要除以一个$x$……结果看它推倒简直一脸懵逼…… 做这题首先你得知道拉格朗日反演是个什么东西 "这里" 请坐稳，接下来就要开始推倒了 首先我们要知道$n$个点的有根无向连通图的个数，带标号 设$G(x)$为$n$个点有根无 阅读全文

摘要：题面 "传送门" 题解 首先你得知道什么是拉格朗日反演 "这里" 我们列出树的个数的生成函数 $$T(x)=x+\prod_{i\in D}T^i(x)$$ $$T(x) \prod_{i\in D}T^i(x)=x$$ 我们记$F(x)=T(x)$，$G(x)=x \prod_{i\in D}x^ 阅读全文

摘要：拉格朗日反演 设有两个多项式$F(x)$和$G(x)$，两个多项式都是常数项为$0$且$1$次项不为$0$，如果满足$G(F(x))=x$，则称$F(x)$和$G(x)$互为复合逆，有 $$ [x^n]F(x)={1\over n}[x^{ 1}]{1\over G^n(x)} $$ $$ [x^n 阅读全文