Description You are in a plane and you are about to be dropped with a parasuit in a crystal maze. As the name suggests, the maze is full of crystals. ...
分类：
其他好文 时间：
2016-08-11 20:39:43
阅读次数：
212
题目链接：http://lightoj.com/volume_showproblem.php?problem=1248 题意：有一个 n 面的骰子，问至少看到所有的面一次的所需 掷骰子 的 次数的期望； 第一个面第一次出现的概率是p1 n/n; 第二个面第一次出现的概率是p2 (n-1)/n; 第三 ...
分类：
其他好文 时间：
2016-08-10 22:34:25
阅读次数：
615
题目链接：http://lightoj.com/volume_showproblem.php?problem=1104 题意：一年365天，在有23个人的情况下，这23个人中有两个人生日相同的概率是大于 0.5 的； 现在在不同的星球上一年有n天，求出x，至少有 x 个人才能使得这 x 人中有两个人 ...
分类：
其他好文 时间：
2016-08-10 20:39:49
阅读次数：
149
题目链接：http://lightoj.com/volume_showproblem.php?problem=1038 题意是：给你一个N (1 ≤ N ≤ 105) 每次N都随机选一个因子d，然后让N=N/d， 求N变成1的次数的期望； 我们用 E[i] 表示 i 变成 1 的次数期望；那么E[i ...
分类：
其他好文 时间：
2016-08-10 17:32:00
阅读次数：
140
正推，到达i的概率为p[i]，要注意除了1和n外，到达i的概率并不一定为1 概率表达式为p[i] += p[j] / min(n - j, 6) 从j带过来的期望为exp[i] += exp[j] / min(n - j, 6) 又到达i时有价值val[i]，到达i的概率为p[i],故exp[i] ...
分类：
其他好文 时间：
2016-08-09 22:02:50
阅读次数：
263
1370 - Bi-shoe and Phi-shoe PDF (English) Statistics Time Limit: 2 second(s) Memory Limit: 32 MB Bamboo Pole-vault is a massively popular sport in Xzh ...
分类：
其他好文 时间：
2016-08-08 14:05:33
阅读次数：
137
Description Given n different objects, you want to take k of them. How many ways to can do it? For example, say there are 4 items; you want to take 2 ...
分类：
其他好文 时间：
2016-08-08 12:44:20
阅读次数：
174
题目链接：http://lightoj.com/volume_showproblem.php?problem=1067 模板求C(n,m)%p, Lucas模板; ...
分类：
其他好文 时间：
2016-08-07 19:59:28
阅读次数：
167
题意是一个人做ACM题，这道题的数据的字节数和提问数已经给出，答案只有YES或NO。那个人做不来这道题，只能蒙，一开始一定蒙YES，数据会告诉你蒙对了没有，之后蒙的都是之前的正确答案，求蒙错的数据组数的期望数量。 因为字节数和提问数已经给出，所以立方程组可以算出来YES和NO的个数，设为X，Y。题目 ...
分类：
其他好文 时间：
2016-08-07 18:43:16
阅读次数：
174
题意是给出一个有n面的色子，求要看见所有面所投掷的期望次数。 设F(i)为看见i面的期望值。 F(i) = F(i - 1) * ((i - 1) / n) + 1 + F(i) * (n - (i - 1) / n)。 解得F(i) = F(i - 1) * (n / (i - 1))。 ...
分类：
其他好文 时间：
2016-08-07 18:31:17
阅读次数：
170
