2021年2月22日
Forest Game
摘要： Forest Game 题解 首先，由于每个点会被选当且仅当它到根上的所有点都没被选。 它到根上的点总共有 d e p i dep_{i} depi​个，故它给期望的贡献为 1 d e p i \frac{1}{dep_{i}} depi​1​。 这棵树又是无根树，所以答案为 ∑ i = 1 n ∑ 阅读全文
posted @ 2021-02-22 17:12 StaroForgin 阅读(25) 评论(0) 推荐(0)
[CF1187F]Expected Square Beauty
摘要： Expected Square Beauty 题解 首先对于 B ( x ) B(x) B(x)，我们应该是很好求的，贪心一下，遇到不同就分段。 令 I 阅读全文
posted @ 2021-02-22 11:32 StaroForgin 阅读(6) 评论(0) 推荐(0)