摘要：
传送门-LOJ 传送门-51Nod 【分析】 对每个质因数 \(p_i\) 进行 min-max 容斥得： \(\displaystyle \max_{p_i}(S)=\sum_{\varnothing\subset T\subseteq S}(-1)^{|T|-1}\min_{p_i}(T)\) 阅读全文
摘要：
传送门 【大意】 有 \(N\) 种牌，每秒有 \(p_i\) 的概率获得其中的第 \(i\) 张。问所有卡牌都获得的概率。 【分析】 令 \(\max(S)\) 表示获得集合 \(S\) 的最后一张卡牌时间的随机变量 令 \(\min(S)\) 表示获得集合 \(S\) 的第一张卡牌时间的随机变量 阅读全文
摘要：
传送门 【分析】 由拓展 min-max 容斥得：\(\displaystyle \text{k-thmax}(S)=\sum_{T\subseteq S}(-1)^{|T|-k}\binom {|T|-1}{k-1}\min(S)\) 故本题认为 \(\max(S)\) 表示选择若干个数字或起来后 阅读全文