HDU 3853 LOOPS（概率dp求期望啊）...
分类：
其他好文 时间：
2015-02-05 21:57:14
阅读次数：
190
POJ 3744 Scout YYF I（矩阵快速幂 概率dp）...
分类：
其他好文 时间：
2015-02-05 20:32:50
阅读次数：
246
解题思路：
求期望，用逆推。
用dp[i][j]表示在点（i,j）到终点所需要的期望能量，转移公式为：
dp[i][j] = p1[i][j] * dp[i][j] + p2[i][j] * dp[i][j+1] + p3[i][j] * dp[i+1][j] + 2;
化简得：
dp[i][j] = (p2[i][j] * dp[i][j+1] + p3[i][j] * dp[i+1...
分类：
其他好文 时间：
2015-02-05 16:31:40
阅读次数：
135
题目大意：给出一棵树，每个节点都有一个充电概率，每一条边有一个导电概率，求期望有多少个点充电。
思路：写不出题解，粘一个详细的地址：http://wyfcyx.is-programmer.com/posts/74623.html
CODE：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#...
分类：
其他好文 时间：
2015-02-05 16:28:04
阅读次数：
443
ZOJ 3329 One Person Game（概率dp求期望）...
分类：
其他好文 时间：
2015-02-05 15:04:17
阅读次数：
130
题目大意：
There is a very simple and interesting one-person game. You have 3 dice, namely
Die1, Die2 and Die3. Die1 has
K1 faces. Die2 has
K2 faces. Die3 has
K3 faces. All the dice are fair dice, so ...
分类：
其他好文 时间：
2015-02-04 16:37:11
阅读次数：
158
题目大意：
Hzz loves aeroplane chess very much. The chess map contains N+1 grids labeled from 0 to N. Hzz starts at grid 0. For each step he throws a dice(a dice have six faces with equal probability to f...
分类：
其他好文 时间：
2015-02-04 16:32:06
阅读次数：
156
解题思路：
题目比较难理解，大致题意就是一共有N种bugs，分别属于S个子系统，求找到N种BUG并且每种子系统的bug都被找到所需要的天数的数学期望。
dp[i][j]表示找到 i 种bug 属于 j 个子系统到 目标状态所需要的数学期望。dp[i][j]可以由四种状态转移而来。
（i * j) / (n * s) * d[i][j];
(n - i) * j / (n * s) * d...
分类：
其他好文 时间：
2015-02-04 12:58:01
阅读次数：
152
解题思路：
dp[i] = p * dp[i-1] + (1 - p) * dp[i-2]; 由于N比较大，dp[i]需要用矩阵快速幂求解。
安全通过整段路的概率等于安全通过每一个两个炸弹区间的概率乘积。
#include
#include
#include
#include
#include
#include
#include
#include
#include
usin...
分类：
其他好文 时间：
2015-02-03 19:37:55
阅读次数：
91
详细的题目大意与解析大家参考一下kuangbin的文章。
kuangbin链接
这边说一下自己对于kuangbin代码以及容斥原理位元素枚举的理解与解释，希望对大家有所帮助。
状态DP AC代码：状态压缩的思想我就不赘述了，我也只是略懂，这边仅仅分析一下状态方程
由于量比较多，我这边有的便用文字代替，有利于描述。
dp[i]表示i状态达到满状态（即收集满n个物品，以下称满状态）所需要的期...
分类：
其他好文 时间：
2015-02-03 09:36:21
阅读次数：
179
