摘要："T1" 【错解】 smg？ 找了个规律 ，没过大样例 愉快爆零 【正解】期望+逆元 考虑计算每个点的贡献 每个点被安发电机当且仅当它是子树中第一个通电的 即概率为$\frac{1}{size_{i}}$ 由期望线性性，总期望$\sum _{i=1}^{n} \frac{1}{size_{i}}$ 阅读全文

摘要："T1" 【错解】 首先猜想和最大值有关，然而样例都凑不出来 然后开始瞎搞，从大往小拆成两个没出现过的数的乘积 过了样例…… 等等？好像最大有重复的？ 然后真瞎搞 WA1+TLE9 期间想到二分，但并不知道怎么check，索性放弃 【正解】 二分 由于是阶乘，x!某个因数a出现次数为 $\sum _ 阅读全文