题目传送门
这种概率题不是很会做,收集一下板子
赌徒破产模型
#include<bits/stdc++.h>
using namespace std;
const int maxn=200000+100;
double val[maxn];
/* 模版 p的概率往右移一格,从 n 走到 end 的概率*/
double Cal(double p,int n,int end){
val[1]=1;
for(int i=2;i<=end;i++)
val[i]=(val[i-1]-(1.0-p)*val[i-2])/p;
double ans=val[n]/val[end];
return ans;
}
int main(){
int n,m,l,r,L,R;
cin>>n>>l>>r;
cin>>m>>L>>R;
int a=0,b=0;
for(int i=l;i<=r;i++){
for(int j=L;j<=R;j++){
if(i>j) a++;
if(i<j) b++;
}
}
double p=(double)a/(a+b);
double ans;
if(p>0.5) ans=Cal(p,n,n+m);
else ans=1.0-Cal(1-p,m,n+m); // 注意 可以转换问题方向 都是等价的
printf("%.5f\n",ans);
return 0;
}