随笔分类 - 容斥

[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) 编辑

[cf1349f2]Slime and Sequences

摘要：题目链接 cf1349f2 题目大意定义一个序列

p

$p$ 合法当且仅当对于任意

i > 1

$i>1$ 在

i

$i$ 最后出现前出现了

i - 1

$i-1$ 。对于所有的

i \in [1, n]

$i\in[1,n]$ ，求

i

$i$ 在所有合法序列

p

$p$ 中的出现次数和。答案对

998244353

$998244353$ 取模阅读全文

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

[agc019f]Yes or No

摘要：题目链接 agc019f 题目大意有一长为

N + M

$N+M$ 的

01

$01$ 序列，其中恰有

N

$N$ 个

1

$1$ 和

M

$M$ 个

0

$0$ ，顺序未知。进行

N + M

$N+M$ 次操作，每次回答

0

$0$ 或

1

$1$ ，会给出是否匹配。求在最优策略下，匹配个数的期望。答案对 \(9 阅读全文

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

重返现世——题解

摘要：先

o r z

$orz$ 出题人，神仙题啊。题目链接luogu P4707 题意给一个

n

$n$ 元集合

S

$S$ ,每一次从中选出一个元素，第

i

$i$ 个元素被选出的概率为

\frac

$\frac$ ,求选出

k

$k$ 个不同元素的期望次数。

n \leq 1000

$n \leq 1000$ ,

n - k \leq 10

$n-k\leq 10$ ,

m \leq 10000

$m\leq 10000$ , 阅读全文

posted @ 2020-07-10 23:25 leukocyte 阅读(203) 评论(0) 推荐(0) 编辑

公告

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

+加关注

2025年3月

日

一

二

三

四

五

六

leukocyte

随笔分类 - 容斥

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论