摘要：
题面传送门 发现自己不会斯特林反演于是去学习了一下。 大概就是$mn=\sum\limits_{i=0}{m}{C^{m}{i} {^n{i}}i!}$ 感性理解一下就是$mn$是把$n$个球放到$m$个不同的盒子里。所以枚举非空的盒子然后斯特林数最后因为斯特林数无序所以乘以$j!$即可。 然后这道 阅读全文
摘要：
题面传送门 就这？就这？建议评蓝。 首先这个东西肯定是所有点的出现期望加起来。 考虑单个点怎么算，那么就是所有儿子的子树内不出现概率乘个边权乘起来最后用1减掉就好了。 那多个点不就换个根就好了。 时间复杂度$O(n)$ code: #include<bits/stdc++.h> #define I 阅读全文