BSOJ5532题解
大朋友与多叉树
首先可以列出来这个：
\[F(x)=x+\sum F^{d_i}(x)
\]
于是设：
\[G(x)=\sum x^{d_i}
\]
\[F(x)=x+G(F(x))
\]
\[F(x)-G(F(x))=x
\]
设 \(H(x)=x-G(x)\)，就有 \(H(F(x))=F(H(x))=x\)，根据拉格朗日反演就有：
\[[x^n]F(x)=\frac{1}{n}[x^{n-1}](\frac{H(x)}{x})^{-n}
\]
大朋友与多叉树
首先可以列出来这个：
于是设：
设 \(H(x)=x-G(x)\)，就有 \(H(F(x))=F(H(x))=x\)，根据拉格朗日反演就有：
