随笔分类 - 数论——二项式反演

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

二项式反演口胡

摘要：由于 wtcl ，所以讲得很基础反演是什么假设我们已经知道了

g (n) = \sum_{i = 0}^{n} a_{n i} f (j)

$g(n)=\sum_{i=0}^n a_{ni}f(j)$ 中的

a

$a$ 这个系数数组我们想要推求的是某一个

b

$b$ 数组，满足

f (n) = \sum_{i = 0}^{n} b_{n i} g (i)

$f(n)=\sum_{i=0}^nb_{ni}g(i)$ 我们考虑

a, b

$a,b$ 阅读全文

posted @ 2022-01-02 16:44 _Famiglistimo 阅读(40) 评论(0) 推荐(0) 编辑

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

2025年3月

日

一

二

三

四

五

六

lost_heart_hurts