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

摘要：题目链接 cf1349f2 题目大意 定义一个序列 \(p\) 合法当且仅当对于任意 \(i>1\) 在 \(i\) 最后出现前出现了 \(i-1\) 。 对于所有的 \(i\in[1,n]\) ，求 \(i\) 在所有合法序列 \(p\) 中的出现次数和。 答案对 \(998244353\) 取模 阅读全文

摘要：题目链接 agc019f 题目大意 有一长为 \(N+M\) 的 \(01\) 序列，其中恰有 \(N\) 个 \(1\) 和 \(M\) 个 \(0\)，顺序未知。 进行 \(N+M\) 次操作，每次回答 \(0\) 或 \(1\)，会给出是否匹配。 求在最优策略下，匹配个数的期望。答案对 \(9 阅读全文

摘要：先$orz$出题人，神仙题啊。 题目链接luogu P4707 题意 给一个$n$元集合$S$,每一次从中选出一个元素，第$i$个元素被选出的概率为$\frac$,求选出$k$个不同元素的期望次数。 \(n \leq 1000\), \(n-k\leq 10\), \(m\leq 10000\), 阅读全文