闲话9.11

妈的卡了一晚上常外加改了一晚上一道题，他妈的心态炸裂了。

上午打了一场模拟赛，上来 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}{de{g}_u}+\frac{f_v}{de{g}_v}$。

现在只需要求出 $f_u$。我们可以把转移的式子写出来：

$$f_u=\sum _{(u,v)\in E}\frac{f_v}{de{g}_v}+[u=1]$$

高斯消元即可。时间复杂度 $O(n^3)$。

---

haosen 原来喜欢妹红啊

但是我好像没多少妹红的图/qd

放张蕾米吧