• 2024-08-12[WC2019] 数树纯组合线性做法
    NaCly_Fish的博客激发了继续思考的欲望。我是多项式白痴,所以让我们来思考组合意义做法!本题本质上是需要让我们求\(\sum_{E_1\text{是树}}\sum_{E_2\text{是树}}y^{-|E1\cupE2|}\)的值。我们容斥一下交集,发现考虑上容斥系数就是将\(y\leftarrow\frac{1}{y}-1\)。剩下