首页 > TAG信息列表 > P2791
luogu P2791 幼儿园篮球题
https://www.luogu.com.cn/problem/P2791 赞美出题人(bushi 如果做过luogu P6031 CF1278F Cards 加强版 这题,按照套路推一推就可以推出来了 注意其中有一步要用范德蒙德卷积 code: #include<bits/stdc++.h> #define ll long long #define mod 998244353 #define M 20000050 #defin洛谷P2791 幼儿园篮球题 另解
题面 题解 上了文化课之后终于知道“超几何分布”的准确定义了,这时候再回来看这题,突然灵光一闪,想到了一个新的解法。 超几何分布:\(n\) 个物品中,\(m\) 个次品,不放回抽取的 \(k\) 个物品中有 \(x\) 个次品的概率 \(P(x = i) = \dfrac {\binom mi \binom {n - m} {k - i}} {\binom nk洛谷 P2791 幼儿园篮球题
洛谷 P2791 幼儿园篮球题 https://www.luogu.org/problemnew/show/P2791 我喜欢唱♂跳♂rap♂篮球 要求的是:\(\sum_{i=0}^kC_m^iC_{n-m}^{k-i}i^L\) 这个\(i^L\)很烦,就把第二类斯特林数的式子套进去 \(\sum_{i=0}^kC_m^iC_{n-m}^{k-i}i^L\) \(\sum_{i=0}^kC_m^iC_{n-m}^{k-i}\sum_luogu P2791 幼儿园篮球题
传送门 先看我们要求的是什么,要求的期望就是总权值/总方案,总权值可以枚举进球的个数\(i\),然后就应该是\(\sum_{i=0}^{k} \binom{m}{i}\binom{n-m}{k-i}i^l\),总方案是\(\binom{n}{k}\) 直接做显然不行,然后式子里有个\(i^l\),把它拆开,也就是\(\sum_{j=0}^{l} \binom{i}{j}S_{l,