一个远古论文不知道有没有用
E u l e r Euler Euler变换 ε ( F ( x ) ) = ∑ i = 1 ( ∑ j = 0 x i j ) [ x i ] F ( x ) \varepsilon(F(x)) = \sum_{i=1} (\sum_{j=0} x^{ij})^{[x^i]F(x)} ε(F(x))=∑i=1(∑j=0xij)[xi]F(x)
可以用等比数列求和公式+ ln \ln ln+ exp \exp exp求得
ε ( F ( x ) ) = e ∑ i = 1 F ( x i ) i \varepsilon(F(x)) = e^{\sum_{i=1} \frac {F(x^i)}{i}} ε(F(x))=e∑i=1iF(xi)
对于无标号有根树的生成函数 F ( x ) F(x) F(x),可以列出方程:
F ( x ) = x ε ( F ( x ) ) F(x) = x \varepsilon(F(x)) F(x)=xε(F(x))
分治 F F T FFT FFT
也即 F ( x ) = x e ∑ i = 1 F ( x i ) i F(x) = xe^{\sum_{i=1}\frac {F(x^i)}{i} } F(x)=xe∑i=1iF(xi)
因为有 exp \exp exp,所以我们可以对两边求导得到:
F ( x ) ′ = e ∑ i = 1 F ( x i ) i + x e ∑ i = 1 F ( x i ) i ( ∑ i = 1 i F ′ ( x i ) x i − 1 i ) F(x)' = e^{\sum_{i=1} \frac{F(x^i)}i} + xe^{\sum_{i=1} \frac{F(x^i)}i}(\sum_{i=1} \frac{iF'(x^i)x^{i-1}}i) F(x)′=e∑i=1iF(xi)+xe∑i=1