每次都和e[0]有关系 通过方程消去环
dp[i] = sigma(dp[i+k]*p)+dp[0]*p+1
dp[i] = a[i]*dp[0]+b[i]
dp[i] = sigma(p*(a[i+k]*dp[0]+b[i+k]))+dp[0]*p+1
a[i] = sigma(a[i+k]*p)+p
b[i] = sigma(b[i+k]*p)+1
#include
#inc...
分类：
其他好文 时间：
2014-10-03 01:42:33
阅读次数：
491
Activation
Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1562 Accepted Submission(s): 592
Problem Description
After 4 year...
分类：
其他好文 时间：
2014-10-02 01:01:01
阅读次数：
475
题意：总共有n+1个格子：0-n初始情况下在 0号格子 每次通过掷骰子确定前进的格子数此外 还有一些传送门可以瞬间从 u 点传送到 v 点（必须被传送）求走到（或超过）n点总共需要掷多少次骰子分析：太弱 只想到了n^2的 dp方程 可惜n是100000...纠结半天又看了大牛的题解用 dp[i]记录...
分类：
其他好文 时间：
2014-09-30 00:44:11
阅读次数：
195
概率题。。可以dp也可以推公式抽象出来的题目大意：有 n个小球，有放回的取m次 问 被取出来过的小球的个数的期望dp维护两个状态 第 i 次取出的是 没有被取出来过的小球的 概率dp[i] 和取出的是已经被取出来过的小球的概率np[i];如果第 i-1 次取出的是已经被取出来过的小球 那么第 i 次...
分类：
其他好文 时间：
2014-09-28 23:37:36
阅读次数：
292
Aeroplane chess
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1503 Accepted Submission(s): 1025
Problem Description
Hzz loves ...
分类：
其他好文 时间：
2014-09-28 18:01:25
阅读次数：
210
题目：如果一个单词的每个字母都不相差1，我们称为紧密的，给你字母集合{0~k}，
问长度为n的单词是紧密的概率。
分析：概率dp。以长度为阶段，结束位置的字符的概率为状态 dp。
状态：设f（i，j）为长度为i的单词，取自集合{ 0，..，k }的紧密概率；
转移：f（i，j）= （f（i-1，j-1）+ f（i...
分类：
其他好文 时间：
2014-09-27 11:14:19
阅读次数：
203
水水的#include #include #include #include #include #include using namespace std;int t,n,m,d;vectorg[55];bool w[55][55];double dp[2][55];double dfs(int x)...
分类：
其他好文 时间：
2014-09-26 13:48:28
阅读次数：
193
题目：hdoj 4336 Card Collector
题意：集齐卡片抽大奖，每个卡片概率，及其卡片个数，然后问你及其卡片要买卡片数量的期望。
分析：最多20张卡片，用状态压缩来表示是否拿了某个卡片。
比如现在有状态10010，表示拿了第2 3 5的状态下的期望。
我们要求它，我们可以先得到11010，10110，10011，的期望，然后乘以各自位没拿的概率就是总的期望。...
分类：
其他好文 时间：
2014-09-26 13:08:38
阅读次数：
179
题目链接 https://icpcarchive.ecs.baylor.edu/external/65/6514.pdf题意：给出n个数（n a[max(i,j)]) swap(a[i], a[j]) ;}//Carlos's Codewhile (!sorted(a)) { int i...
分类：
其他好文 时间：
2014-09-25 21:45:07
阅读次数：
244
题目：平面图上有一个女孩，她初始在（n/2,，n/2），每次可以走到上下左右四个格子中的一个，
她每次随机的走的动，你从（-1，n/2）向右移动，问你们相遇的概率。
分析：概率dp。事件为阶段，每个点由上一阶段周围的四个点来维护。
分成角、边、和中间三种计算概率（分别为1/5，1/3，1/4）；
关于概率的求解，如果遇...
分类：
其他好文 时间：
2014-09-24 01:33:15
阅读次数：
196
