cdsszjj的博客

解题思路：题目后貌似还有一段提示： 考试的时候完全看不懂它给的泰勒展开式，只打了可以暴力走和x=1x=1的部分，就是LCT维护路径和。考试后看了题解，原来它的意思就是取x0=0x_0=0，f(x)f(x)可以化成多项式形式，每项系数就是fi(0)i!。n=11\frac{f^i(0)}{i!}。n=11精度就够了，然后Splay维护每一项系数的和，询问时每项乘以xix^i就行了。对导数不熟悉的

题目大意：有数列：fm,n=⎧⎩⎨⎪⎪an,n=1...m∑k=1m(a−1)fm,n−k−1(1)(1)fm,n={an,n=1...m∑k=1m(a−1)fm,n−k−1\begin{align}f_{m,n}=\begin{cases}a^n,n=1...m\\\sum\limits_{k=1}^m(a-1)f_{m,n-k-1}\end{cases}\end{align}...

传送门解题思路：四种树的计数方式： 1.有标号无根树：根据prufer序列可知是nn−2nn−2n^{n-2}2.有标号有根树：一棵有标号无根树以每个节点为根 ，所以是nn−1nn−1n^{n-1}3.无标号有根树：设 fifif_i 表示树的大小为 iii 的方案数，其生成函数是 F(x)=∑fixiF(x)=∑fixiF(x)=\sum f_i x^i 考虑到一棵无...

传送门解题思路：终于卡过去了…… 这题和求无标号有根树个数的思路差不多，可以先看这里，因为下面一些公式演算会省略中间过程。设大小为 nnn 的好图数目为fnfnf_n，其中连通的数目为gngng_n 注意但n≥2n≥2n\ge 2时，不连通的好图和连通的好图一一对应，即gn=fn/2gn=fn/2g_n=f_n/2考虑生成函数F(x)=∑fixiF(x)=∑fixiF(x)=\...