摘要：
给定 \(n\) 个点，求 \(f(x)\) 由拉格朗日插值法得 \[ f(x) = \sum_{i = 0}^{n} y_i \prod_{i \not = j} \frac{x - x_j}{x_i - x_j} \] \(code :\) for(int i=1;i<=n;++i) { ll 阅读全文
摘要：
先考虑外向树的情况，那么对于每个节点，该节点都是其子树内第一个抽到的。假设 \(W\) 都已确定，\(sum\) 为所有 \(W\) 的和，\(s_x\) 为 \(x\) 子树内 \(W\) 的和，得最终答案为： \[ \prod_{x=1}^n \frac{W_x}{sum} \sum_{i=0} 阅读全文