摘要：
link $solution:$ 设 $g_i$ 表示以 $i$ 为末尾的极长期望长度, $p_i$ 表示第 $i$ 个项目的成功率。 则 $g_i=(g_{i-1}+1)\times p_i$ 。 而这只能处理处 $1$ 次方的答案。 而因为 $E(x^2)\neq E(x)^2$ 所以考虑再次 阅读全文
摘要：
link $solution:$ 因为每个点的贡献均为 $1$ 所以期望等于每个充电的概率和。 设 $f_u$ 表示 $u$ 号点没有被自身与儿子充电的概率, $g_u$ 表示没有被父亲充电的概率, $V_u$ 表示自身充电的概率, $W_{u,v}$ 表示 $u$ 与 $v$ 连接线充电的概率。 阅读全文
摘要：
link $solution:$ 考虑 $f(i,j,k)$ 表示前 $i$ 个时间中申请 $j$ 个的最小距离期望，且是否申请。 然后分别讨论 $i-1$ 与$i$ 换还是不换且是否成功即可。 #include<iostream> #include<cstring> #include<cstdio 阅读全文