D：Bad Luck Island一个岛上有r个石头，s个剪子，p个布，他们之间随机挑出两个相遇，如果不是相同物种，就会有一个消失，分别求出最后这座岛上只剩下一个物种的概率。我们用dp[i][j][k]来存储剩下 i 个石头， j 个剪刀，k 个布时的概率，共dp三次；如果石头与剪刀碰面，概率是 p...
分类：
其他好文 时间：
2015-11-22 18:42:51
阅读次数：
159
论文链接: http://wenku.baidu.com/link?url=vEcfxpqAvGRf6JL9IL2R6v8plBgPnaP3tKp5niOBmoajk0y4CcpwFzL4SkfGS9SC3Ziaipq2ab1-Mfu04OhPk8deNIro2WVMlWX_A7dsc3e 1...
分类：
其他好文 时间：
2015-11-18 02:03:42
阅读次数：
244
题目链接： Lightoj 1038 - Race to 1 Again题目描述： 给出一个数D，每次可以选择数D的一个因子，用数D除上这个因子得到一个新的数D，为数D变为1的操作次数的期望为多少？解题思路： 概率DP咯，对于只知道期望是：E(X) = X1*p(X1) + X2*p(X2) ...
分类：
其他好文 时间：
2015-11-10 19:13:59
阅读次数：
166
题目的意思是说任何一个大于1的整数，经过若干次除以自己的因子之后可以变为1， 求该变换字数的数学期望值。题目分析：我们设置dp[n] 为数字n的期望。假设n的因子为k1, k2, k3.... 共有k个那么 dp[n] = (dp[k1] + dp[k2] +..... + dp[n] + k)* ...
分类：
其他好文 时间：
2015-10-27 17:39:58
阅读次数：
156
2337: [HNOI2011]XOR和路径Time Limit:10 SecMemory Limit:128 MBSubmit:682Solved:384[Submit][Status][Discuss]Description 几乎是一路看题解过来了。。 拖了一个星期的题目- - 已然不会概...
分类：
其他好文 时间：
2015-10-21 22:33:02
阅读次数：
277
当两个城市之间有安全的道路的时候，他们是互相可到达的，这种关系满足自反、对称和传递性，因此是一个等价关系，在图论中就对应一个连通块。在一个连通块中，当前点是那个并不影响往其他连通块的点连边，因此只要记录当前连通块内有哪些点。nusing namespace std;const int maxn = ...
分类：
其他好文 时间：
2015-10-06 23:39:08
阅读次数：
176
解题思路：这是一道简单的概率dp，只要处理好相关的细节就可以了。 dp[d][i]表示走d步时走到i的改概率，具体参考代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 cons...
分类：
其他好文 时间：
2015-09-25 23:08:25
阅读次数：
256
【题意】
桌面上有R 张红牌和B 张黑牌，随机打乱顺序后放在桌面上，开始一张一张地翻牌，翻到红牌得到1 美元，黑牌则付出1 美元。可以随时停止翻牌，在最优策略下平均能得到多少钱。
【思路】：
于是dp[0][0]=0
dp[i][j]=F[i-1][j]+1; (j=0)
dp[i][j]=0; (i=0)
dp[i]...
分类：
其他好文 时间：
2015-09-24 14:44:40
阅读次数：
311
Problem DescriptionI used to think I could be anything, but now I know that I couldn't do anything. So I started traveling.The nation looks like a con...
分类：
其他好文 时间：
2015-09-11 14:10:07
阅读次数：
180
CodeForces 540D应该是简单概率dp，由于写得少显得十分蠢萌求期望逆推，求概率正推，大概是这么个意思，贴一发留恋#include#include#includeusing namespace std;#define db doubleconst int maxn=108;db dp[ma...
分类：
其他好文 时间：
2015-09-11 00:08:31
阅读次数：
271
