2018年10月17日
20181017提高测试
摘要： "T1" 【错解】 smg？ 找了个规律 ，没过大样例 愉快爆零 【正解】期望+逆元 考虑计算每个点的贡献 每个点被安发电机当且仅当它是子树中第一个通电的 即概率为$\frac{1}{size_{i}}$ 由期望线性性，总期望$\sum _{i=1}^{n} \frac{1}{size_{i}}$ 阅读全文
posted @ 2018-10-17 20:23 lst_mengbier 阅读(139) 评论(0) 推荐(0) 编辑