随笔分类 - 概率期望

[ZJOI2020] 抽卡

摘要：题目链接 luoguP6633 uoj#588 loj#3315 题目大意给定一个集合

S = {a_{1}, a_{2} \dots, a_{m}}

$S=\{a_1,a_2\dots,a_m\}$ ，随机放回抽样，问抽到存在连续元素段长为

k

$k$ 的期望次数。答案对

998244353

$998244353$ 取模。 \(|S|=m\le2\times10^5，阅读全文

posted @ 2021-03-16 22:43 leukocyte 阅读(117) 评论(0) 推荐(0) 编辑

摘要：题目链接 cf923e 题目大意开始有一个随机整数

x \in [0, N]

$x \in [0,N]$ ，

x

$x$ 为

i

$i$ 的概率为

p_{i}

$p_i$ 。每轮均等地从

[0, x]

$[0,x]$ 中选择一个整数

x^{'}

$x'$ ，将

x

$x$ 替换为

x^{'}

$x'$ 。求

M

$M$ 次操作后，对每个

i

$i$ 阅读全文

posted @ 2021-03-16 22:32 leukocyte 阅读(91) 评论(0) 推荐(0) 编辑

昵称： leukocyte
园龄： 4年8个月
粉丝： 20
关注： 1

2025年3月

日

一

二

三

四

五

六

leukocyte