_Alexande_

摘要： 首先令 \(f_i\) 为赢的概率。 发现一个事情，一个点的父亲的 \(f\) 比它更大，这意味着被动走绝对只能往下走。 因此得到转移式 \(f_{i} = \frac{f_v + f_{fa}}{2}\)，其中 \(v\) 为叶子结点深度最浅的那个子树。 然后用主元法递推可以得到每个 \(f\) 阅读全文

摘要： 发现和我之前做过的一个题很像。 首先注意到： \[E(x^2) = E(\sum [x_i \ne x_{i + 1}] \sum [x_i \ne x_{i + 1}]) = E(\sum\sum[x_i \ne x_{i + 1}][x_j \ne x_{j + 1}]) = \sum \sum 阅读全文