传送门：>出错啦< 题意：有n种病毒存在于s个子任务中。每个子任务中的病毒数量可以看做无限。每天可以发现一个病毒，问在所有的s个子任务中，总共发现满n种病毒的期望时间 解题思路： 期望DP。 $f[i][j]$表示已发现i个子任务中的j种病毒距离目标状态的期望天数。 $f[n][s] = 0$， 求 ...
分类：
其他好文 时间：
2018-07-21 17:16:56
阅读次数：
118
传送门：>出错啦< 题意：有三个骰子，每个骰子分别有$k_1,k_2,k_3$面，若三个骰子分别骰到a, b, c则计数器归0，否则计数器加上三个骰子得到的数之和。求计数器达到n及以上所需要骰的次数的期望。 解题思路： 继续期望DP。 $f[i]$表示从i分到达n分所需要骰的次数的期望，因此$f[n ...
分类：
其他好文 时间：
2018-07-21 17:16:06
阅读次数：
148
题目链接：https://www.luogu.org/recordnew/show/8712459 https://agc006.contest.atcoder.jp/tasks/agc006_c 题目描述 NN 匹のうさぎがいます。 うさぎ達は 11 から NN まで番号が振られています。 最初、 ...
分类：
其他好文 时间：
2018-07-20 21:11:32
阅读次数：
228
矩阵乘法优化dp 前几天学姐说要给我们考矩乘dp和期望dp...其实我们都（也可能只有我）不会。 那只能现学了，然而学了一天突然通知不考了qwq 矩阵乘法 A矩阵为m*k，B矩阵为k*n，两矩阵相乘则得C矩阵为m*n; for (int i=1;i<=M;++i) for (int j=1;j<=N ...
分类：
其他好文 时间：
2018-06-16 18:49:48
阅读次数：
409
"题目链接" 一个人要去砍一排n棵树，他会等概率选取当前最左边或最右边的树，树有p的概率向左倒，1 p的概率向右倒，给出每棵树在数轴上的位置与树的高度，求树覆盖长度的期望 dp[l][r][lk][rk]表示区间[l,r]与l 1棵树倒的方向，r+1棵树倒的方向 更新方法比较好想，细节比较繁琐 in ...
分类：
其他好文 时间：
2018-05-20 20:09:45
阅读次数：
150
Card Collector Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5272 Accepted Submission(s): 2688S ...
分类：
其他好文 时间：
2018-05-11 20:30:18
阅读次数：
139
题目链接：https://vjudge.net/problem/25907/origin 一个山洞，里面有有1到n个位置，每个位置都有一定的金币，你有一个六面的骰子，一开始你在1，每次摇到了哪个数就往前走几步 如果超过了n就重新摇，知道n为止，问你到n需要摇的次数的期望。 一开始我用正推，一直错，在 ...
分类：
其他好文 时间：
2018-05-03 20:47:33
阅读次数：
178
LOOPS Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others)Total Submission(s): 7826 Accepted Submission(s): 3156 Problem ...
分类：
其他好文 时间：
2018-05-03 12:47:01
阅读次数：
177
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 ...
分类：
其他好文 时间：
2018-05-03 10:30:03
阅读次数：
189
题意：一个游戏一共有n个关卡，对于第i关，用a[i]时间通过的概率为p[i],用b[i]通过的时间为1-p[i]，每通过一关后可以选择继续下一关或者时间清0并从第一关开始，先要求通过所有关卡的时间和不能超过R才算彻底通关，问直到彻底通关位置的游戏时间的期望值为多少 题解： 刚开始没看懂题目就直接看题 ...
分类：
其他好文 时间：
2018-04-20 17:59:56
阅读次数：
137
