摘要：[清华集训2017]生成树计数 题面 uoj 题解 考虑贡献 \(\mathrm{val}(T) = \left(\prod_{i=1}^{n} {d_i}^m\right)\left(\sum_{i=1}^{n} {d_i}^m\right)\)，我们先不管后面 \(\sum_{i=1}^nd_i 阅读全文

摘要：题面 "LOJ" 题解 感性理解一下，榕树之心最后要停在一个节点就是要使得它的不同子树作用效果互相抵消， 而要想使其最后停在一个点$x$的最大困难就是如何消除重儿子的影响~~最好办法就是微笑着去面对它~~ 我们要想办法量化这一个过程。 令$cnt_i$表示$i$子树能自行消化的对数，$siz_i$表 阅读全文