//给一个正常的骰子 //F[n] 为这个骰子有一个数连续出现n次的期望 //h[n] 我这个骰子连续出现n个1的期望 //g[n] 为出现n个1的期望 //求最小的m1使得G(m1)>=F[n] , 最小的m2使得G(m2) >= H(n) //f[i] 一个数连续掷了i次，其F[n] //非常e ...
分类：
其他好文 时间：
2017-04-28 13:46:54
阅读次数：
139
链接： http://poj.org/problem?id=3071 代码： ...
分类：
其他好文 时间：
2017-04-25 21:16:58
阅读次数：
128
//3中天气前一天天气为i转为第二天天气为j的概率为p[i][j] //问第一天天气为i，n天后天气为j的概率 //dp[i][j][k]在第一天天气为j的情况下第n天的天气为j的概率 //dp[i][j][k] += dp[i-1][j][s]*dp[1][s][k] ; #include<cst ...
分类：
其他好文 时间：
2017-04-23 15:47:29
阅读次数：
132
2337: [HNOI2011]XOR和路径 Description Input Output Sample Input Sample Output HINT Source Day2 Day2 【分析】 这题终于自己打出来了高斯消元。没有对比代码了。。。 很心酸啊。。调试的时候是完全没有方向的，高斯 ...
分类：
其他好文 时间：
2017-04-22 17:39:52
阅读次数：
232
3036: 绿豆蛙的归宿 Description 随着新版百度空间的下线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。 给出一个有向无环的连通图，起点为1终点为N，每条边都有一个长度。绿豆蛙从起点出发，走向终点。到达每一个顶点时，如果有K条离开该点的道路，绿豆蛙可以选择任意一条道路离开该点， ...
分类：
其他好文 时间：
2017-04-22 12:33:04
阅读次数：
203
2318: Spoj4060 game with probability Problem Description Alice和Bob在玩一个游戏。有n个石子在这里，Alice和Bob轮流投掷硬币，如果正面朝上，则从n个石子中取出一个石子，否则不做任何事。取到最后一颗石子的人胜利。Alice在投掷硬币 ...
分类：
其他好文 时间：
2017-04-22 10:26:08
阅读次数：
145
2688: Green Hackenbush Description 有一个古老的游戏叫做Green Hackenbush，游戏是这样进行的：两个人轮流在一棵树上删边，每次删边后不与根联通的子树直接被ignore，不能删边的游戏者输。Alice和Bob也在玩这个游戏，不过他们面对的是n棵树，第i棵树 ...
分类：
其他好文 时间：
2017-04-21 18:52:38
阅读次数：
274
1419: Red is good Description 桌面上有R张红牌和B张黑牌，随机打乱顺序后放在桌面上，开始一张一张地翻牌，翻到红牌得到1美元，黑牌则付出1美元。可以随时停止翻牌，在最优策略下平均能得到多少钱。 Input 一行输入两个数R,B,其值在0到5000之间 Output 在最优 ...
分类：
其他好文 时间：
2017-04-21 16:51:43
阅读次数：
126
题意：给出一个字母表以及每个字母出现的概率。再给出一些模板串S。从字母表中每次随机拿出一个字母，一共拿L次组成一个产度为L的串， 问这个串不包含S中任何一个串的概率为多少？ 析：先构造一个AC自动机，然后随机生成L个字母，就是在AC自动机的某个结点走多少步，dp[i][j] 表示在 i 结点，并且剩 ...
分类：
其他好文 时间：
2017-04-20 21:00:36
阅读次数：
219
Bag of mice CodeForces - 148D The dragon and the princess are arguing about what to do on the New Year's Eve. The dragon suggests flying to the mounta ...
分类：
其他好文 时间：
2017-04-18 18:44:59
阅读次数：
252
