http://acm.hdu.edu.cn/showproblem.php?pid=5001 当时一看是图上的就跪了 不敢写，也没退出来DP方程 感觉区域赛的题 一则有一个点难以想到 二则就是编码有点难度。 这个题： 我一直的思路就是1-能到达i的概率 就是不能到达i的概率。然后三维方程巴拉巴拉，， ...
分类：
其他好文 时间：
2017-05-21 19:51:47
阅读次数：
225
题目大意：一个$n\times n$的棋盘，其中有$m$个格子已经被染色，执行一次染色操作(无论选择的格子是否已被染色)消耗一个单位时间，染色时选中每个格子的概率均等，求使每一行、每一列都存在被染色的格子的期望用时。 传送门 显然，被染色的砖的位置对解题是没有影响的，我们可以将已染色砖所在的行和列移 ...
分类：
其他好文 时间：
2017-05-18 14:54:57
阅读次数：
148
BZOJ 1076 [SCOI2008]奖励关 Description 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。 宝物一共有$n$种，系统每次抛 ...
分类：
其他好文 时间：
2017-05-18 13:28:59
阅读次数：
106
一般求期望类题目都是倒着来做的，dp[i]表示i状态下要达到要求状态的期望值，于是dp[0]就是我们要找的答案，我们可以通过此来推状态转移方程，可以得到dp[i]=Σ（dp[k>i]*p[k]）+ 1，由于由k状态转移到i状态会多一步操作，这多的一步乘以每种概率再求和刚好等于1，所以转移公式后面有一 ...
分类：
其他好文 时间：
2017-05-17 13:52:07
阅读次数：
160
One Person Game Time Limit: 1 Second Memory Limit: 32768 KB Special Judge There is a very simple and interesting one-person game. You have 3 dice, nam ...
分类：
其他好文 时间：
2017-05-07 11:32:51
阅读次数：
224
Football Football Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3734 Accepted: 1908 Description Consider a single-elimination football to ...
分类：
其他好文 时间：
2017-05-01 17:07:26
阅读次数：
184
题目链接：点击打开链接 题意： 点击打开链接 对于这里的dp做法是： 写一个状态x，然后把从x转移出去的方程写出来。即 x = y1+y2+··· 当中全部的yi都是已知的。 这样我们就会得到一个方程是从未知到已知。 可是dp是由已知到未知。所以我们再呵呵回来。。 #include <cstdio> ...
分类：
其他好文 时间：
2017-04-30 12:37:42
阅读次数：
115
//从0到n有n+1个格子 //对于格子i，掷一次骰子的数为x。那么能够从位置i到位置i+x //格子之间有连线，假设格子a和b有连线，那么从a到b不用掷骰子 //求从0到n的骰子掷的次数的期望 //dp[i] = 1/6*segma(dp[k]) + 1 (i<=k<=i+6) #include< ...
分类：
其他好文 时间：
2017-04-29 22:18:25
阅读次数：
159
Article Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 863 Accepted Submission(s): 309 Problem D ...
分类：
其他好文 时间：
2017-04-29 22:14:49
阅读次数：
259
概率DP Domination Time Limit: 8 Seconds Memory Limit: 131072 KB Special Judge Edward is the headmaster of Marjar University. He is enthusiastic about ch ...
分类：
其他好文 时间：
2017-04-29 11:57:50
阅读次数：
130
