摘要：求出所有 $E_{\min}(S)$ ，然后 FWT 求 $E_{\max}(S)$ 枚举集合 $S$，记 $f_{u}$ 表示从终点 $u$ 走到 $S$ 中节点的期望步数。 对于不属于 $S$ 的点 $u$ ， 有： $$f_{u}=1+\frac{1}{\deg_u}\left(f_{fa}+ 阅读全文

摘要：首先转化为求 $\displaystyle \sum_{k\ge 1}P( \max_{i} { \min_{l_i \le j \le r_i}a_j } \ge k)$ 注意到右端点同为 $i$ 的区间只有左端点最大的区间贡献答案，记其左端点为 $l_i$ 方向1. 直接计算 记 $p$ 表示填 阅读全文

摘要：首先明确一点，所有装备的期望相同，只需求出任意一种后答案乘 \(k\) 即可。 令 \(dp[i][j]\) 表示还需要打 \(i\) 只怪，装备等级为 \(j\) 的金币数量期望。 那么有三种情况： 1.得到的并不是当前类型装备，概率为 \(\frac{k-1}{k}\)，这种情况下你一分钱也得不 阅读全文

摘要：\(dp[0/1][i]\) :有 \(i\) 颗石子 Alice/Bob 为先手，Alice 赢的概率 令 \(P\) 为 Alice 拿走石子的概率， \(Q\) 为 Bob 拿走石子的概率。 $$\begin dp[0][i]=dp[1][i-1] * P+dp[1][i] * (1-P) \ 阅读全文