大致题意： 给你9堆扑克牌，每堆牌有4张，大小从A~K。每次从9堆牌牌顶抽走两张大小相同的牌，且抽走每一对相同的牌的概率都相等。问可以全部抽完的概率。 分析： 这是一道概率dp题。剩余的牌数作为状态，有9堆，意味着要一个9维数组来存d[i1][i2][i3][i4][i5][i6][i7][i8][ ...
分类：
其他好文 时间：
2017-06-10 18:29:37
阅读次数：
179
Domination Time Limit: 8 Seconds Memory Limit: 131072 KB Special Judge Edward is the headmaster of Marjar University. He is enthusiastic about chess a ...
分类：
其他好文 时间：
2017-06-04 18:30:38
阅读次数：
268
3450: Tyvj1952 Easy Description 某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:(我们来简化一下这个游戏的规则有n次点击要做，成功了就是o，失败了就是x，分数是按comb计算的，连续a个comb就有a*a分，comb就是极大的连续o。比如oox ...
分类：
其他好文 时间：
2017-06-03 15:04:08
阅读次数：
158
?n个人 m个篮子 每一轮每一个人能够选m个篮子中一个扔球 扔中的概率都是p 求k轮后全部篮子里面球数量的期望值 依据全期望公式 进行一轮球数量的期望值为dp[1]*1+dp[2]*2+...+dp[n]*n 记为w 当中dp[i]为i个人扔中的概率 dp[i] = C(n, i)*p^i*(1-p ...
转移方程很显然。 因为是多段图模型，所以可以滚动数组优化一维空间。 ...
分类：
编程语言 时间：
2017-06-02 21:59:54
阅读次数：
238
如今坐在实验室，静静的敲一下这次參赛的感想。本来今天早上回学校后心情好了一些，可是如今又有点悲伤了，可能是由于老师在前面。感觉有点对不起老师吧~ 我搞ACM的时间比較短。从4月份開始到如今快半年了吧（包含暑假的多校联合训练），这期间基本上没怎么去上课，都是呆在实验室好好学算法，练题。这半年的训练对于 ...
分类：
其他好文 时间：
2017-06-02 09:49:57
阅读次数：
121
Description The Bad Luck Island is inhabited by three kinds of species: r rocks, s scissors and p papers. At some moments of time two random individua ...
分类：
其他好文 时间：
2017-05-29 09:55:09
阅读次数：
214
Description It turns out that you are a great fan of rock band AC/PE. Peter learned that and started the following game: he plays the first song of th ...
分类：
其他好文 时间：
2017-05-29 00:25:31
阅读次数：
327
Language: Default Check the difficulty of problems Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 5419 Accepted: 2384 Description Organizi ...
分类：
其他好文 时间：
2017-05-28 21:38:42
阅读次数：
244
n个杯子。球最開始在s位置。有m次换球操作，看到了k次，看的人依据自己看到的k次猜球终于在哪个位置，输出可能性最大的位置。 dp[m][k][s]表示前m次操作中看到了k次球终于在s的频率。 #include<cstdio> #include<cstring> int n,m,k,s,x[55],y ...
分类：
其他好文 时间：
2017-05-25 18:58:10
阅读次数：
122
