标签：
题意：有两种蘑菇，好蘑菇捡到会加一点血，坏蘑菇捡到会掉ｍ点血，有m*k+1个好蘑菇和k个坏蘑菇随机排列，问按顺序吃蘑菇能活着的概率是多少。
看题解看了一会才看懂，刚开始看这个题就觉得使要算组合数然后除一下，结果完全不会算。。。换种思路，直接计算活着的占比，可以发现每一种活着的情况唯一对应m*k+k种死掉的情况，因为活着的排列做循环位移所得的排列必然不行（为啥不行？如果把序列分为两段，后一段移至开头，开头一段移至后面，本来的前一段的和必然是小于等于０的，因为后一段的和必然要大于０，不然就死了。。。然后这样移完之后必死）
ps:应该还要证明每一个序列的循环位移中必有一种合法，但是还没想清楚。。。
#include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<functional> #include<queue> #include<set> #include<cmath> #include<utility> #include<deque> #include<cstdio> using namespace std; #define INF 0x7fffffff #define pb push_back typedef long long ll; typedef pair<int,int> pii; const int maxv=1e6+30; const ll mod=1000000007; int main(){ ///freopen("in","r",stdin); // freopen("out","w",stdout); int m,k,T,t=0; cin>>T; while(T--){ t++; scanf("%d%d",&m,&k); printf("Case #%d: %.8f\n",t,(double)1/(k+m*k+1)); } return 0; }
标签：
原文地址：http://www.cnblogs.com/Cw-trip/p/4535530.html
