日记

人不要太贪心。$110$ pts 达成目标了就行了不要再想更高的分。

机房 rating $13.7 \to 15.0$。

T1 # Link to T1

考虑对于每个 scc 分别算贡献。因为只有 $n$ 条边，所以只会形成基环森林，不会形成那些乱七八糟形态的环套环。

• 如果这个 scc 里一个没取，那么对于答案的贡献就是 $1 \times 2^{n - siz}$，因为有总共的一个 scc，而外面的怎么取都无所谓，方案数是 $2^{n - siz}$。
• 否则枚举这个 scc 里取了 $j$ 个点，那么会形成 $siz - j$ 个 scc，方案数是 $\binom{siz}{j}$，外面是方案数还是 $2^{n - siz}$，那么贡献就是 $(siz - j) \times \binom{siz}{j} \times 2^{n - siz}$。

因为每个 scc 的点数和是 $n$，所以时间复杂度 $O(n)$。

T2 & T3 & T4 # Link to T2 & T3 & T4

只打了个 T4 的暴力。据说 T4 是线性 dp？

jmr 的话我也信？

后日谈 # Link to 后日谈

之前为了抵御我的颓废之心，我就一直在心里给自己说：你看你都菜成这样你还颓废？然而现在是不颓废了，但是这个想法似乎是被深渊侵蚀了一样，考好了依然有，导致考多少都不知足。这是个大问题，不仅让我晚上睡不着觉，重要的是脑子里的奖励机制废了。没有来自内心的动力，我就变成了傀儡。