20ZR普專提七連測 Day2

覆蓋 和 CF280C 一樣。 因爲期望的可加性，所以把子樹中所有點被刪轉換爲每個點被刪的期望和。即爲 ∑ x 1 s z x \sum_x \frac{1}{sz_x} ∑x​szx​1​。 因爲卡常，所以樸素的線性求逆元會超時。 糖果 可以隨機化一下，直接過。 std 是貪心。你一定選滿 ⌊ n 2 ⌋ + 1 \lfloor\frac{n}{2}\rfloor + 1 ⌊2n​⌋+1 個，所

>>阅读原文<<