T1 首先,这个插球,就是森林中连点,考虑dp,我们设 \(dp_{i,j}\) 表示有i个点的森林,有j个点在第一颗树中的概率,转移时考虑第i个点是否在第一颗子树里,转移方程: \[dp_{i,j}=dp_{i-1,j-1}\times (j-1)\times inv_{i}+dp_{i-1,j}\times (i-j)\times inv_{i} \] 设 \(f_{i,j}\) 表示有i个的树,深度不超过j的概率,\(g_{i,j}\) 表示有i个点的森林,深度不超过j的概率,转移方程为:…

考场 后两题是原题,教练说不用写了(ycx 不讲武德) T1 先手模了 \(n\le5\) 的情况,尝试找规律失败.那就只能 DP 了,最终没搞出来. 记忆化搜索打了 \(n\le20\) 的表,交了 res 30pts 少模了,爆了 20pts... rk1 赵思远 100+81+45 rk4 ys 30+72+65 玩具 具体做法可以看hzoi巨佬的博客(虽然有锅) 这里补充一下细节和如何想到.(下文中高度 = 深度,按边数计) 显然题意为求 \(n\) 个点的树树高期望 一个 naive…