五月 06, 2020 · OI 题解
「UR #17」滑稽树前做游戏
给定一个 $n$ 个点 $m$ 条边的无向图，其中每个点的点权是 $[0;1]$ 范围内生成的连续型随机变量，求： $\displaystyle{ \max \{ \max_{i \in V} x_i + \max_{(u,v) \in E} (x_u + x_v) \} }$ 的期望，答案对 $998244353$ 取模。 $n \leq 25$。（实际上可以跑 $n \leq 30$。。。
五月 06, 2020 · OI 题解
给定一个 $n$ 个点 $m$ 条边的无向图，其中每个点的点权是 $[0;1]$ 范围内生成的连续型随机变量，求： $\displaystyle{ \max \{ \max_{i \in V} x_i + \max_{(u,v) \in E} (x_u + x_v) \} }$ 的期望，答案对 $998244353$ 取模。 $n \leq 25$。（实际上可以跑 $n \leq 30$。。。