cz_xuyixuan的博客

【题目链接】 点击打开链接 【思路要点】 考虑对有根仙人掌的圆方树计数，定义子树大小为子树内圆点的个数。 令子树大小为 iii 的圆点和方点各有 ri,sir_i,s_iri​,si​ 个，则其指数型生成函数分别为 R(x)=∑i=1rii!xi,S(x)=∑i=1sii!xiR(x)=\sum_{i=1}\frac{r_i}{i!}x^i,S(x)=\sum_{i=1}\frac{s...