摘要：题意 有一个随机数生成器，它能以 \(\frac{a_i}{\sum_i a_i}\) 的概率生成数 \(i(1\le i\le n)\)。 定义一个数 \(i\) 合法当且仅当其被随机过大于等于 \(b_i\) 次。 求所有数全部合法的期望随机次数。模数 \(998244353\)。 \(n,\s 阅读全文

摘要：题意 有一个初始为 \(0\) 的变量 \(x\)，每次操作会以 \(p_i\) 的概率选择位于 \([0,2^n)\) 中的某个整数 \(i\)，并将 \(x\) 或上 \(i\)。问期望几次操作后 \(x=2^n-1\)。 \(n\le 20,\sum p_i=1\) 引入：min-max 容斥 阅读全文