摘要：题目链接 luoguP6633 uoj#588 loj#3315 题目大意 给定一个集合 \(S=\{a_1,a_2\dots,a_m\}\) ，随机放回抽样，问抽到存在连续元素段长为 \(k\) 的期望次数。 答案对 \(998244353\) 取模。 \(|S|=m\le2\times10^5， 阅读全文

摘要：题目链接 cf923e 题目大意 开始有一个随机整数 \(x \in [0,N]\) ，\(x\) 为 \(i\) 的概率为 \(p_i\) 。 每轮均等地从 \([0,x]\) 中选择一个整数 \(x'\) ，将 \(x\) 替换为 \(x'\) 。 求 \(M\) 次操作后，对每个 \(i\) 阅读全文