闲话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\) 次方和,具体见这里。