我草今天累死了?。
早上早读润掉，去隔壁机房，防止 jimmy 看监控???，聊了一早上天，赢?
上午把题单稍微解了个尾，补之前做过的题的题解去了?，一整理发现有 32 道题???。今天快肝死了才肝完的。
合着我今天除了这还是啥都没干啊?。
乐子事还是不多。
和 haosen 的有效对话：
我觉得我说的挺有道理啊???。
yspm 那篇博客的一个赞是我昨天点的（，今天 haosen 也点了一个（
晚上潘队被叫出去了，原来是商量早读的事情，然后交流之后折中了一下：早读搞出来个合理的方案，来机房早读。这不赢麻了???，做个计划装装样子谁不会啊?。
12.28 有元旦晚会，想跳 daisuke 但是不会跳（。
快放假啦?，放假我要去天鸿打乌蒙???
欸我草今天是圣诞节是不是
今天依旧取消推歌?
P6624
莫反的步骤显然，掠过。
考虑如何求出 \(\sum_{T\in Tree} \sum_{i=1}^{n-1}w_i\)。可以每条边附一个边权为 \(1+w_ix\)，其中 \(x\) 为形式变元。这样相乘会得到：\((1+w_ix)(1+w_jx)\equiv 1+(w_i+w_j)x\pmod {x^2}\)。这样就可以用矩阵树定理求出边权之和了。
时间复杂度 \(O(n^4\log n)\)。
可以扩展到 \(k\) 次方和，具体见这里。
