摘要:
$\mathcal Link. 给定一棵 \(n\) 个点的树,反复随机选取一条边,合并其两端两点,新点编号在两端两点等概率选取。问每个点留到最后的概率。 \(n\le50\)。 $\mathcal 推荐 @ywy_c_asm 的博客 owo。 所有的操作方案数是 \((n-1)!\),我们可以按删 阅读全文
摘要:
$\mathcal Link. 给定 $01$ 序列 \(\{A_n\}\) 和 \(\{B_n\}\),其中 $1$ 的个数均为 \(k\)。记 \(A\) 中 $1$ 的位置为 \(\{a_k\}\),\(B\) 中的为 \(\{b_k\}\)。现任意排列 \(\{a_k\}\) 和 \(\{b 阅读全文