首页 > TAG信息列表 > varnothing

求期望【一】

题目 假设有10种物品,问平均需要抽多少次,才能把所有物品都抽到一遍? 分析 首先要知道 \(Min-Max\) 容斥: \(min(S) = \sum_{\varnothing \ne T\subseteq S} (−1)^{|T|+1}max(T)\) \(max(S) = \sum_{\varnothing \ne T\subseteq S} (−1)^{|T|+1}min(T)\) \(kthmax(S)=\sum_{\varn

几个关于集合的基本概念

很智障也很基本的一些知识,但我真的不会,作为一名初三的蒟蒻应该情有可原吧。 \(a\in A\) $a\in A$:a是A中的一个元素 \(A\cap B\):$A\cap B$A和B的交集 \(A\cup B\):$A\cup B$A和B的并集 \(A\subset B=B\supset A\):$A\subset B=B\supset A$A被B包含 \(A\subseteq B=B\supseteq A\):$A\s

Latex常用符号及相关

希腊字母 \alpha \theta \beta \varphi \rho \lambda \varepsilon \mu \omega \tau \sigma \(\alpha\) \(\theta\) \(\beta\) \(\varphi\) \(\rho\) \(\lambda\) \(\varepsilon\) \(\mu\) \(\omega\) \(\tau\) \(\sigma\)

《数学分析》笔记:实数集和函数 3

§ 3 函 数 概 念 一 函数的定义 定义 1 给定两个实数集 \(D\) 和 \(M\),若有对应法则 \(f\),使对每个 \(x\in D\),都有唯一的 \(y\in M\) 与它相对应,则称 \(f\) 是定义在数集 \(D\) 上的函数,记作 \[f:D\rightarrow M, \]\[x\mapsto y. \]数集 \(D\) 成为函数 \(f\) 的定义域,\(x\) 所

题解 loj 6102

传送门-LOJ 传送门-51Nod 【分析】 对每个质因数 \(p_i\) 进行 min-max 容斥得: \(\displaystyle \max_{p_i}(S)=\sum_{\varnothing\subset T\subseteq S}(-1)^{|T|-1}\min_{p_i}(S)\) 故 \(\displaystyle p_i^{\displaystyle \max_{p_i}(S)}=p_i^{\displaystyle \sum_{\varnothi