摘要：min_max 容斥 Statement 一个数字,从 \(0\) 开始,每次按位或上一个数 \(𝑥 ∈ [0,2^𝑛 − 1]\) ,其中 \(𝑖\) 出现的概率是 \(𝑝_𝑖\) 求期望多少次后该数变为 \(2^𝑛 − 1\) \(𝑛 ≤ 20,0 ≤ 𝑝_𝑖 ≤ 1,\sum 阅读全文

摘要：由于 wtcl ，所以讲得很基础 反演是什么 假设我们已经知道了 \(g(n)=\sum_{i=0}^n a_{ni}f(j)\) 中的 \(a\) 这个系数数组 我们想要推求的是某一个 \(b\) 数组，满足 \(f(n)=\sum_{i=0}^nb_{ni}g(i)\) 我们考虑 \(a,b\) 阅读全文