随笔分类 - 数学-概率与期望
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3093题意：n个球（红和蓝两种），等概率有1~n个红球。首先取出p个球且这p个球里边有q个红球，问从剩下的球里边取一个红球的概率（nusing namespace std;int main() { in...
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4418题意：一个0～n-1的坐标轴，给出起点X、终点Y，和初始方向D（0表示从左向右、1表示从右向左，-1表示起点或终点），在走的过程中如果到达起点或终点，那么下一步往反方向走。每次可以走1～m步，每步概率为p[i...
阅读全文
摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3957题意：m个位置，每个位置填1~n的数，求至少有L个位置的数一样的概率（1#include #include using namespace std;struct inum {...
阅读全文
摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3754题意：有三个色子，分别有k1、k2、k3个面，权值分别是1～k1, 1~k2, 1~k3，等概率朝上。如果朝上的面分别为a、b、c，则分数置0，否则累加权值和。当权值和>n时...
阅读全文
摘要：http://codeforces.com/problemset/problem/148/D题意：w个白b个黑，公主和龙轮流取，公主先取，等概率取到一个。当龙取完后，会等概率跳出一只。（0using namespace std;int n, m;const int N=1005;double d[N...
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4089题意：有n个人排队等着在官网上激活游戏。主角排在第m个。对于队列中的第一个人。有以下情况：1、激活失败，留在队列中等待下一次激活（概率为p1)2、失去连接，出队列，然后排在队列的最后（概率为p2）3、激活成功...
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4336题意：n张卡片，每一次取一个盒子，盒子里装有卡片i的概率是p[i]，求得到所有卡片所需要开的盒子的期望数（n#include using namespace std;const int N=22;int n;...
阅读全文
摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4808题意：一个吸血鬼初始攻击力为f。n条路，他每次等概率选择一条路。如果攻击力大于这条路的c[i]，则花费t[i]天逃出（$t[i]=\frac{1+\sqrt{5}}{2} \...
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4035题意：给一棵n个节点的树，每个节点有值k[i]和e[i]，分别表示k[i]概率走向1号节点，e[i]概率获得胜利（即停止），如果没有进行上边任意操作，则等概率的走向与这个节点连边的点。问走过的边的期望。（n#...
阅读全文
摘要：http://acm.sgu.ru/problem.php?contest=0&problem=495题意：N个箱子M个人，初始N个箱子都有一个礼物，M个人依次等概率取一个箱子，如果有礼物则拿出礼物放回盒子，如果没有礼物则不操作。问M个人拿出礼物个数的期望。（N,Musing namespace s...
阅读全文
摘要：http://poj.org/problem?id=2151题意：T个队伍M条题目，给出每个队伍i的每题能ac的概率p[i][j]，求所有队伍至少A掉1题且冠军至少A掉N题的概率（T#include using namespace std;const int T=1005, M=35;double ...
阅读全文
摘要：http://poj.org/problem?id=3071题意：2^n支队伍进行淘汰赛，每一轮都是第一个与第二个，第三个与第四个比赛，给出了这些人之间的胜率，赢了的进入下一轮，相对位置不变。一共n轮比赛。问哪支队伍n轮比赛后的胜率最大。（nusing namespace std;const int...
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3853题意：n×m的格子，起始在（1,1），要求走到（n,m），在每一格（i,j）有三种走法，其中p[i,j,0]的概率留在原地，p[i,j,1]的概率走到（i,j+1），p[i,j,2]的概率走到（i+1, j）...
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4405题意：每次可以走1~6格，初始化在第0格，走到>=n的格子就结束。还有m个传送门，表示可以从X[i]格传送到Y[i]而不需要消耗次数，X[i]#include using namespace std;doub...
阅读全文
摘要：http://poj.org/problem?id=2096题意：s个系统n种bug，每天找出一个bug，种类的概率是1/n，系统的概率是1/s。问：每个系统至少找出一个bug；每种类的bug都被找出。的期望天数（0using namespace std;double d[1005][1005];i...
阅读全文
摘要：http://poj.org/problem?id=3744题意：直线上n个地雷，n#include #include using namespace std;typedef double mtx[2][2];void mul(mtx &a, mtx &b, mtx &c) { static mtx...
阅读全文
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2038学了下莫队，挺神的orzzzz首先推公式的话很简单吧。。。看的题解是从http://foreseeable97.logdown.com/posts/158522-233333来的对于查询$[l,r...
阅读全文
摘要：表示数学是个渣。。。其实只需要推出每个箱子k次以后的颜色为i的概率就能算出期望了。。对于区间[l, r]的箱子因为是任意颜色且任意取，所以概率分别为1/c和1/2，那么整体概率就为这两个的乘积。根据全概率公式，对于后边的状态我们可以累加和就行了。。求出概率后期望就是颜色编号*概率。。。。。。。暴力4...
阅读全文
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1076有时候人蠢还真是蠢。一开始我看不懂期望啊。。白书上其实讲得很详细的，什么全概率，全期望（这个压根没说）。还是看了论文才知道全期望这个东西。。意思很明白，就是说Y的期望等于所有 可能的情况的期望值乘...
阅读全文
