摘要："题面" 【错解】 可能要逆推 阅读全文

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

摘要：呼~好久没更了 ~~说得根有人看似的~~ ~~魔改自DZYdalao的ppt~~ 整除和剩余 设a，b是两个整数，$b\neq0$,则存在唯一的q和r，使得 a=qb+r,$0 \leq r =1;i ) inv[i]=inv[i+1] (i+1)%MOD; cpp int ans=0,lcm=1; 阅读全文