妈的卡了一晚上常外加改了一晚上一道题，他妈的心态炸裂了。
上午打了一场模拟赛，上来 T1 就是 Hack 题啊（赞赏）?，搞了一个小时把随机数搞掉了。T2 发现不会，打了 30pts 特殊性质+无解 40pts 到手。T4 发现是大模拟，区分度很高啊（赞赏）???，全场就 ytq 10pts。T3 搞了两个多小时，期间看错两次题目。最终写完 dp 还剩 10min 发现题意转化错了样例过不去，直接开摆交上去假 dp 60pts 到手。
最终得分：\(100+40+60+0=200pts\)，rk1？
今天闲话感觉内容不多啊，下课 jimmy 也都在，也没你画我猜。现在 jimmy 也不让用 qq 了，得。
真感觉 jimmy 挺逆天的，qq 不让用让用钉钉，这俩最终起到效果还完全一样，这不没差别吗?
破事也不多说，说多了也影响心情，阳奉阴违也就得了。
推歌：Lost Emotion feat. nomico -Masayoshi Minoshima/のみこ
虽然我知道我在一个月前推过这首歌，但是它真的太好听了。
P3232
我们发现边的数量太多不好求每条边的期望，但是如果我们求出了每个点期望经过的次数 \(f_u\)，那么一条边 \((x, y)\) 期望经过的次数就是 \(\frac{f_u}{deg_u}+\frac{f_v}{deg_v}\)。
现在只需要求出 \(f_u\)。我们可以把转移的式子写出来：
\[f_u=\sum \limits_{(u, v)\in E}\frac{f_v}{deg_v} +[u=1]
\]
高斯消元即可。时间复杂度 \(O(n^3)\)。
haosen 原来喜欢妹红啊
但是我好像没多少妹红的图/qd
放张蕾米吧
