hxxjxw的博客

      题目大意：一排1到n的格子，每个格子上有黄金 ai,人最开始在 1 号,每一次投骰子（1-6）决定向前移动几步，不能超出范围n，人到了哪个格子就得到哪个格子的金币，问最终在n 点能得到的金币数量的期望. 题解：求期望的典例。本题有2种解法 ①直接倒推求期望 dp[i]代表当前在i点，走到n点期望得到的金币的数量 那么自然dp[n]=0（当前在n点了，再走到n点获得的金币数量肯...

       题目大意：给出一个数D，每次可以选择数D的一个因子，用数D除上这个因子得到一个新的数D，为数D变为1的操作次数的期望为多少？       题解：对于一个数i，假设x1，x2......都是i的因子,num为因数个数 那么            （i也是i的因数） 并且dp[1]=0 两边都有dp[i] 式子右边分母上的dp之和是不包括dp[i]的，而n...

       题目大意 ： 在n个门前选择一扇门出去， 然后如果第i扇门的 Xi值是正的话，你会花费Xi时间后出去 ， 如果Xi是负数的话你会花费-Xi时间后回到老地方，并且忘记了刚才的选择， 选择一扇门的概率是等概的。求出去的期望。       题解：本题对于每一个点，都可以随机地选择n个门的任一个，所以就不存在什么谁先算，谁后算的顺序了。并且离开这里的方法是无穷多种，所以一般的期望公式是没...

题目链接： https://nanti.jisuanke.com/t/28960 题目大意：        有n枚硬币，一开始全部正面朝下，对这n枚硬币进行m次操作，每次操作可以将n枚硬币中的任意k枚硬币抛起来，选择的策略是让最终尽可能多的硬币正面朝上，一枚硬币抛起来落地后正面朝上和反面朝上的概率均为1/2。问m次操作之后正面朝上的硬币的期望数量. 题解：       先求概率，概...

题目大意：         题意：n*m的格子里放棋子，一次只能放一个，问当棋盘的所有列和所有行中都至少有一个棋子时的期望次数。 题解：        看到这个题的时候，感觉和做期望专题做过的CodeForces - 398B 和 poj2096 很类似，于是就按照印象中这两道题的做法去写了，但是写完之后却总是得不到正确的结构，后来分析之下才发现原来他们是有区别的！      codef...