传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4008 一道不简单的概率和期望dp题 根据期望的线性性质，容易想到，可以算出每张卡的期望伤害，然后全部加在一起 手算样例之后发现是正确的，那么我们只要求出每张卡的实际被使用的概率就可以了 记第$ ...
分类：
其他好文 时间：
2017-04-03 14:38:59
阅读次数：
203
Codeforces 453A A. Little Pony and Expected Maximum 题意：一个m面质地均匀的骰子，每面出现的概率都是独立的1/m, 你需要投掷n次，其结果是这n次出现的最大点数。问投掷n次骰子的结果的期望值是多少，要求相对误差或绝对误差不超过1e-4。 tags： ...
分类：
其他好文 时间：
2017-03-23 02:25:57
阅读次数：
279
概率论（https://ruanx.pw/post/%E6%A6%82%E7%8E%87%E8%AE%BA.html） 这东西并不难学。这片博客主要介绍离散概率、连续概率、期望与微积分…… 这东西并不难学。这片博客主要介绍离散概率、连续概率、期望与微积分…… 这东西并不难学。这片博客主要介绍离散概率 ...
分类：
其他好文 时间：
2017-02-01 10:54:37
阅读次数：
232
3143: [Hnoi2013]游走 Description 一个无向连通图，顶点从1编号到N，边从1编号到M。 小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选 择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束，总 ...
分类：
其他好文 时间：
2016-12-05 11:44:05
阅读次数：
227
1419: Red is good Description 桌面上有R张红牌和B张黑牌，随机打乱顺序后放在桌面上，开始一张一张地翻牌，翻到红牌得到1美元，黑牌则付出1美元。可以随时停止翻牌，在最优策略下平均能得到多少钱。 Input 一行输入两个数R,B,其值在0到5000之间 Output 在最优 ...
分类：
其他好文 时间：
2016-09-24 10:36:15
阅读次数：
166
题意： 给个有向图,每个节点等概率转移到它的后继节点,现在问一些节点的期望访问次数; 思路： 对于一个点v,Ev=Ea/d[a]+Eb/d[b]+Ec/d[c];a,b,c是v的前驱节点; 然后按这个列出方程,进行高斯约旦消元,然后判断是否可达和是否为0; 代码是白书上的; AC代码： ...
分类：
其他好文 时间：
2016-09-05 23:30:31
阅读次数：
243
版权声明：未经本人允许，擅自转载，一旦发现将严肃处理，情节严重者，将追究法律责任！ 测试分数：110 本应分数：160 改完分数：200 T1： 题解：推出了一个初始式子但是n的4分之3次方 忘了合并【实际上是没发现】本来应有60分的，但是忘记开long long 只有30分 因为一些公式不好写出来 ...
分类：
其他好文 时间：
2016-08-29 22:33:28
阅读次数：
250
题目链接： Hearthstone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description Hearthstone is an online collec ...
分类：
其他好文 时间：
2016-08-11 00:44:16
阅读次数：
361
链接uva-11021
题意：开始有k只麻球，每只都是活一天就死，每只死前都会有pi的概率生出i只麻球。求m天后麻球死光的概率。
思路：各个麻球的死亡都是独立的，求对于一个麻球而言，m天后死光的概率就是f[m]
由全概率公式f[i] = p0 + p1 * f(i - 1) + p2 * f(i - 1)^2 + p3 * f(i - 1)^3....pn-1 * f(i - 1)^...
分类：
其他好文 时间：
2016-08-10 11:04:05
阅读次数：
271
题目链接： Balls and Boxes Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description Mr. Chopsticks is intereste ...
分类：
其他好文 时间：
2016-08-10 00:38:16
阅读次数：
236
