xuwnehao的博客

在模数下浮点运算，可以先模为整数直接计算 转题果断点

类比纸箱子先后不放回抽奖，前面的结果不会影响当下结果的概率，所以前面取完了k个不影响后面七个触发效果，每个点触发效果的概率，从情况数可求，所以各个点累加期望即可 小魔女帕琪 - 洛谷 #include<bits/stdc++.h> using namespace std; typedef long long ll; ll a[8]; ll s; double s1; double ss; double s7; int main () { s1=1; s7=1; ..

每多一个1带来的贡献增值是：(x+1)^3-x^3=3*x^2+3*x+1,这里的x是前面已经累计的连续1的个数，而对于每一位的期望贡献就是p[i]*E(3*x^2+3*x+1)=p[i]*(3E(x^2)+3E(x)+1,在累加即得答案，所以这一要求得每一位的E(x^2)与E(x), 有递推： x=x-1+1 E(x)=(E(x-1)+1)*p[i] x^2=(x-1)^2+2*(x-1)+1 E(x^2)=(E((x-1)^2)+2*E(x-1)+1)*p[i] 写出一般等式，在求两边期望.

1.无限n种物品，等概率抽取，求集齐所有种类物品的期望情况。 首先每轮概率给定，期望情况是固定的。而期望价钱与期望次数相联系，所以先求期望次数，影响期望次数的变量是还需要集齐的种数，设f[i]表示当前已经收集i种是需要进行f[i]次才能收集全，递推:f[i]=i/n*f[i]+(n-i)/n*f[i+1]+1;（转变需求目标，分步处理） 2.接着联系价钱，设g[i]为已经集齐i种还需要花的钱，这里由于考虑的是期望价格，所以每个g[i]都是固定的，为了方便计算价格，就把价格降序，所以考虑一个递推式： .