摘要：
一排1到n的格子，每个格子上有黄金 ai ,你最开始在 1 号,每一次投骰子决定到哪一个格子，超出1~n范围则重新投掷，你到了哪个格子就得到哪个格子的金币，问最终在n 能得到金币的期望。 思路：做题经验，期望都是从后推到前，我们从最大开始dp， 1~6 种情况的传递，但是当前面的格子数少于6的时候需 阅读全文
摘要：
题意： 有K只麻球，每只生存一天就会死亡，每只麻球在死之前有可能生下一些麻球，生i个麻球的概率是pi，问m天后所有的麻球都死亡的概率是多少？ 思路： 涉及到全概率公式，因为麻球的各种活动都互不影响，所以现在只考虑一直麻球，我们假设f[i]是第i天全部都死亡的概率，那么f[i] = p0 + p1*f 阅读全文
摘要：
概率dp 设 f(i,j)f(i,j) 表示有 ii 只白鼠，jj 只黑鼠时A先手胜的概率 初始状态 全白时，显然先手必胜 有一只黑鼠时，先手若抽到黑鼠则后手必胜，所以先手首回合必须抽到白鼠 f(i,0)=1,f(i,1)=\frac{i}{i+1}f(i,0)=1,f(i,1)=i+1i 转移方 阅读全文
摘要：
题意： 有n个奖品，m个人排队来选礼物，对于每个人，他打开的盒子，可能有礼物，也有可能已经被之前的人取走了，然后把盒子放回原处。为最后m个人取走礼物的期望。 思路1： 排队取，第1个人取到1个，dp[1]=1;后面的人dp[i]=p取到礼物盒子+dp前面的取到礼物盒子=(n-dp[i-1])/n + 阅读全文
摘要：
题目大意： 从起点0点开始到达点n，通过每次掷色子前进，可扔出1,2,3,4,5,6这6种情况，扔到几前进几，当然对应飞行通道可以通过x直达一点y，x<y，计算到达n点或超过n 点要扔色子的次数的数学期望 从某一点 i 扔完色子可到达 i+1,i+2,i+3,i+4,i+5,i+6这6个点，令dp[ 阅读全文
摘要：
1 /** 2 dp求期望的题。 3 题意：一个软件有s个子系统，会产生n种bug。 4 某人一天发现一个bug，这个bug属于某种bug，发生在某个子系统中。 5 求找到所有的n种bug，且每个子系统都找到bug，这样所要的天数的期望。 6 需要注意的是：bug的数量是无穷大的，所以发现一个bug 阅读全文
摘要：
题意：在一条不满地雷的路上，你现在的起点在1处。在N个点处布有地雷，1<=N<=10。地雷点的坐标范围：[1,100000000]. 每次前进p的概率前进一步，1-p的概率前进1-p步。问顺利通过这条路的概率。就是不要走到有地雷的地方。 设dp[i]表示到达i点的概率，则 初始值 dp[1]=1. 阅读全文
摘要：
https://www.lydsy.com/JudgeOnline/problem.php?id=2038 2120: 数颜色 时间限制: 6 Sec 内存限制: 259 MB提交: 11694 解决: 4853[提交][][] 题目描述 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排 阅读全文
摘要：
https://www.lydsy.com/JudgeOnline/problem.php?id=2038 题目描述 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1 阅读全文
摘要：
本题题意：在一个矩阵中，去随机一点，设定一个步数K,求出从这个点可以走到的范围的和，求最大值 思路：这个范围的和是一个菱形，我们把他旋转45°，然后成为一个正放的矩阵，求出二维前缀和 然后用前缀和的性质枚举每一块矩阵的大小，更新答案 阅读全文