SD_Stjean的博客

题目链接： http://acm.hust.edu.cn/vjudge/contest/76505#problem/L 题目大意： 每轮有N个球，M个篮筐，P的概率投中，投每个篮筐的概率相同，K轮之后进球数的期望为多少？分析： 每一轮中，投中求数的期望互相独立，同时一轮进球数为E(X)=NpE(X) = Np（二项分布期望），总进球数期望为E(X)=KNpE(X)=KNp，由于只是进球数且给

题目链接： http://poj.org/problem?id=3744题目大意： 一个人，一开始处于位置1，在n个位置上有地雷，不能接触，每次人有pp概率向前走一步，有1−p1-p概率向前跳两步，请问安全走过雷区的概率是多少,地雷位置x∈[1,100000000]x\in[1, 100000000]分析： dp[i]表示走到i处的概率的话，可以很快推出 dp[i]=p∗dp[i−1]+(1

题目链接： https://vjudge.net/contest/170340#problem/C题目大意： 有三个骰子，分别为k1,k2,k3k1,k2,k3面，同时，存在a,b,ca,b,c，当三个骰子的点数恰好依次是a,b,ca,b,c时，得分归零，否则得到三个骰子点数总和的分，求得分大于n的期望轮数是多少分析： 概率正推，期望逆推，如果没有归零的条件，显然可以用dp[i]表示当前得分为