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