摘要：
Statement 给定一棵 \(n\) 个点的树，每次从还活着的节点中随机选出一个点，把计数器加上其所在的树的大小并把这个点以及与之相连的边删除，求整棵树都被干掉时计数器上数字的期望。 \(n\leq 10^5\) Solution 思路不难非常想，调代码过于恶心 考虑设 \(a_i\) 表示 \ 阅读全文
摘要：
由于 wtcl ，所以讲得很基础 反演是什么 假设我们已经知道了 \(g(n)=\sum_{i=0}^n a_{ni}f(j)\) 中的 \(a\) 这个系数数组 我们想要推求的是某一个 \(b\) 数组，满足 \(f(n)=\sum_{i=0}^nb_{ni}g(i)\) 我们考虑 \(a,b\) 阅读全文