闲话12.25

我草今天累死了🥵。

早上早读润掉，去隔壁机房，防止 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\) 次方和，具体见这里。

---