摘要：
题意：有m到题，t个队伍，给出第 i 支队作出 第 j 道题的概率 Pij。求每个队至少作出一道题，作出最多的那个队伍至少作出 n 道题的概率。 dp[i][j][k]表示第 i 支队前 j 道题作出 k 道的概率，dp[i][j][k] = dp[i][j-1][k]*(1-p[i][j])+dp[i][j-1][k-1]*p[i][j]. s[i][k]表示第 i 支队作出题目个数 0~k 的概率。 s[i][k]=dp[i][m][0]+dp[i][m][1]+...+dp[i][m][k]. s[i][m]-s[i][0]表示第 i 支队至少作出一道题的概率，s[i][n-... 阅读全文
摘要：
题意：一个人若连续进k1个球或连续不进k2个球，游戏结束，给出这个人进球的概率p，求到游戏结束时这个投球个数的期望。 进球概率为p，不进概率 q=1-p 设 f[i] 表示连续 i 次不进距离连续k2次不进结束的期望，t[i]表示连续 i 次进球，距离连续k1次进球结束的期望。显然，f[k2]=p[k1]=0; f[i] = q*(f[i+1]+1)+p*(1+t[1]) , t[i] = p*(t[i+1]+1)+q*(1+f[1]). 答案是 p*t[1]+q*f[1]+1. 然后就算t[1],f[1]去吧~~数学不好的人伤不起啊#include#includeint mai... 阅读全文
摘要：
负二项分布：又称帕斯卡分布。 它表示，已知一个事件在伯努利试验中每次的出现概率是p，在一连串伯努利试验中，一件事件刚好在第r+k次实验中出现第r次的概率。 题意：有两罐糖果，初始化每罐有n个糖果，每次取第一罐糖果的概率是p，则另一罐是1-p，求当打开一罐发现为空时，另一罐糖果数目的期望。 直接计算会向下溢出。#include#includeint n;double p,q;double f[400005];double logC(int m,int n){ return f[m]-f[n]-f[m-n];}int main(){ int cas=1; f[0]=0;... 阅读全文
摘要：
题意：给你n个骰子，求n个骰子的和不小于x的概率。 刚开始想每给一组数就计算一次~~太笨了- -，看了别人的代码，用dp，而且是一次就初始化完成，每次取对应的数据就行了。WA了好多次啊，首先不明白的就是：for(int i=1;i=0;j--) dp[i][j]+=dp[i][j+1]; 这段代码不清楚干什么用的，想清楚没？ 刚开始求的dp[i][j]表示的是前 i 个骰子掷出总和为 j 的概率 ，题意让求总和不小于 j 的概率，所以把大于 j 的要加上。 然后输出的又WA了好几次~~ 有概率为0和1的情况，就不能输出分数形式。#include#include#define N ... 阅读全文
摘要：
题意：一个长为n+1的格子，初始位置在0，记为i，每掷一次骰子得到一个数j，位置移动到i+j，当位置(i+j)>=n时游戏结束，问掷骰子次数的数学期望。 a[i] 表示从位置 i 到游戏结束的次数的期望，因为有飞机~~， fly[i]=j,表示 i 飞到 j 。 a[n]=0,然后倒着计算,最后答案是a[0].#include#include#define maxn 100010double a[maxn];int fly[maxn];int main(){ int n,m; int x,y; while(scanf("%d%d",&n,&m) &am 阅读全文