随笔分类 - 数论——minmax容斥

[PKUWC2018]随机游走题解

摘要：感谢朱神的指导！ Statement [P5643 PKUWC2018]随机游走 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) Solution 突然发现自己对于 min-max 容斥的理解是错的，一直没有去深究当 min-max 外面套了个期望之后到底变成了什么东西，不管不顾，阅读全文

posted @ 2022-01-21 23:30 _Famiglistimo 阅读(102) 评论(1) 推荐(0) 编辑

P4707 重返现世题解

摘要：Statement P4707 重返现世 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) Solution 考虑 min-max 容斥，题目所求即

min_{k} (U)

$\min_\limits{k}(U)$ 知道

k

$k$ 较大但

n - k

$n-k$ 很小，所以考虑转化一下，知道 \(\min_\ 阅读全文

posted @ 2022-01-21 19:24 _Famiglistimo 阅读(50) 评论(0) 推荐(0) 编辑

[HAOI2015] 按位或题解

摘要：min_max 容斥 Statement 一个数字,从

0

$0$ 开始,每次按位或上一个数

𝑥 \in [0, 2^{𝑛} - 1]

$𝑥 ∈ [0,2^𝑛 − 1]$ ,其中

𝑖

$𝑖$ 出现的概率是

𝑝_{𝑖}

$𝑝_𝑖$ 求期望多少次后该数变为

2^{𝑛} - 1

$2^𝑛 − 1$ \(𝑛 ≤ 20,0 ≤ 𝑝_𝑖 ≤ 1,\sum 阅读全文

posted @ 2022-01-11 21:15 _Famiglistimo 阅读(21) 评论(0) 推荐(0) 编辑

公告

昵称： _Famiglistimo
园龄： 4年3个月
粉丝： 28
关注： 22

+加关注

2025年3月

日

一

二

三

四

五

六

lost_heart_hurts

随笔分类 - 数论——minmax容斥

公告

搜索

积分与排名

随笔分类

阅读排行榜

评论排行榜

推荐排行榜

最新评论