qq_41997978的博客

容易列出dp方程，dp[i]=a∗dp[i+1]+b∗dp[i]+(1−a−b)∗dp[i−1]+1dp[i] = a * dp[i + 1] + b * dp[i] + (1 - a - b) * dp[i - 1] + 1dp[i]=a∗dp[i+1]+b∗dp[i]+(1−a−b)∗dp[i−1]+1，发现有出现状态循环，可以用高斯消元来处理，dp[i]dp[i]dp[i]表示变量 xix...

题目大意：有n枚面朝下的硬币，问抛m次之后，最大的朝上的硬币数期望是多少？ 分析：为什么问的是最大的朝上个数呢？因为是要抛m次，而算的是你最后面朝上的硬币的个数。想想看，想要最后面朝上的硬币最多，每次都选面朝下的硬币来抛，问题就在于可能出现抛了不到m次就全朝上的情况，这个时候只能选一枚面朝上的硬币来抛。 解法：看到期望就以为是期望dp了嘛？试了一下然后发现期望dp状态都列不出来。实际上这题是一个概...

poj 2096: 题意：一个软件有s个子系统，会产生n种bug。 某人一天发现一个bug，这个bug属于某种bug，发生在某个子系统中。 求找到所有的n种bug，且每个子系统都找到bug，这样所要的天数的期望。 需要注意的是：bug的数量是无穷大的，所以发现一个bug，出现在某个子系统的概率是1/s， 属于某种类型的概率是1/n。 （摘自 https://www.cnblogs.com/jack...

uva12230 : Crossing Rivers (线性期望性质) 题目大意是A,B之间有n条河，每条河有一个长度，每条河都有一条船，速度都为v，当你到一条河的岸边时船的位置是随机的。而你在路上行走的速度为1,求从A到B所花时间的期望。 解法：过河时间是均匀的，分布在L / V (你一来就有船), 3 * L / V （你一来船刚走），则每条河过河的期望时间为2 * L / V。根据线性期望的...

题目大意：有36张牌，分成9堆，每堆4张牌。每次可以拿走某两堆顶部的牌，但需要点数相同。如果有多种拿法则等概率的随机的拿。例如，9堆顶部的牌分别为KS,KH,KD,9H,8S,8D,7C,7D,6H，则有5种拿法（KS,KH）,(KS,KD).(KH,KD).(8S,8D),(7C,7D),每种拿法的概率均为1/5。如果最后拿完所有牌则游戏成功。按顺序给出每堆牌的四张牌，求成功概率。 解法：设A为...

题面大意：有n个人去超市，第i个人有pi的概率买东西。逛完以后你得知有r个人买了东西。根据这一信息，请计算每个人实际买了东西的概率。输入n (1 <= n <= 20) 和 r (0 <= r <= n)，输出每个人实际买了东西的概率。 解法：条件概率，设第i个人买了东西为事件Ai,r个人买了东西为事件B，要求的是P(Ai | B) = P(Ai B) / P(B) (条件...