上午题: T1 sb题,缩点是正确的,但是有更简单做法。 std 做法是直接拓扑。 T2 下午题: 晚上题: ARC151D ARC150D 期望线性性,a56爆大奖在线娱乐们要算所有数的选中次数和。 考虑一个数会对答案贡献多少,把这一条链单独拎出来,设目前这条链上已经选了 $i$ 个点,那么选一个有效点的期望次数是