celerity

摘要： 较为简单的多项式（集合幂级数）题。 但是有迷惑性，很容易让人以为是最优化题。 有一经典问题（一cf题）： 有一图，边权有1,2，求出恰好有x条边权为1，y条边权为2的生成树个数。 考虑多项式。把边权为$1$的边的值赋值成$1$，$2$的赋值成$x$。 矩阵树的边权不一定要为整数，为任意支持加法/乘法 阅读全文

摘要： 考虑$f$的ogf$F(x)=\sum_{\inf} xif_i$ 则$F(x)[xn]=AF(x)[x]+BF(x)2[x]$ \(F(x)=AF(x)x+BF(x)^2x+kx\) \(F(x)=\frac{1-Ax\pm\sqrt{(1-Ax)^2-4kBx}}{2B}\) 由于$F(x)$常 阅读全文