上午题:
T1 sb题,缩点是正确的,但是有更简单做法。 std 做法是直接拓扑。
T2
下午题:
晚上题:
ARC151D
ARC150D 期望线性性,我们要算所有数的选中次数和。 考虑一个数会对答案贡献多少,把这一条链单独拎出来,设目前这条链上已经选了 \(i\) 个点,那么选一个有效点的期望次数是 $\frac{h}{h-i} $,所以对于一个点,答案是一个调和级数,所有点的答案都是调和级数之和。
ARC132D