qq_21829533的博客

题目链接 推下式子 假设就先不管加血 对mmm个人随机搞kkk次，掉jjj第血的概率为p[j]p[j]p[j] 显然就是从kkk次里选jjj次刚他，得到公式 p[j]=Ckj(1m+1)j(mm+1)k−jp[j]=C_k^j(\frac{1}{m+1})^j(\frac{m}{m+1})^{k-j}p[j]=Ckj​(m+11​)j(m+1m​)k−j 嘛，这个东西是可以线性推出来的。 那么接着...

题目链接 minmax容斥又称最值反演，是一种针对集合min->max或者max->min的反演 结论公式为 max{S}=∑T⊆S(−1)∣T∣+1min{T}max\{S\}=\sum_{T\subseteq S}(-1)^{|T|+1}min\{T\}max{S}=∑T⊆S​(−1)∣T∣+1min{T} min{S}=∑T⊆S(−1)∣T∣+1max{T}min\{S\}=\s...