见到网上的大佬们都用了位运算。。表示看不懂就自己想了，还挺好想的（然而我不会告诉你我因为p的数组问题卡了半小时顺便D了ZZZ大佬的数据） DP方程（伪）就是：第t轮第i个队晋级的可能=第t-1轮第i个队晋级的可能*第t-1轮第（枚举所有可以在这轮和我对战的队）队晋级的可能*战胜他的可能 所以说该怎么 ...
分类：
其他好文 时间：
2017-09-28 20:43:38
阅读次数：
129
我一开始想的是倒着来，发现太屎，后来想到了一种神奇的方法——我们带着一个既有期望又有概率的矩阵，偶数(2*id)代表期望，奇数(2*id+1)代表概率，初始答案矩阵一列，1的位置为1(起点为0)，工具矩阵上如果是直接转移那么就是由i到j概率期望都乘上1/alphabet，特别的，对于一个包含禁忌串的 ...
分类：
其他好文 时间：
2017-09-15 22:30:45
阅读次数：
135
题目链接： https://vjudge.net/problem/LightOJ-1027 题目描述： 有N个门， 每个门的选择是等概率的， 如果选择到正数， 我将在正数秒后逃出迷宫， 如果是负数就重新选， 问逃离的期望时间是多少 解题思路： 我这道题犯蠢了， 我认为是.....说不太明白， 看程序 ...
分类：
其他好文 时间：
2017-09-14 13:31:10
阅读次数：
182
1.codevs1060 搞笑世界杯 题目描述 Description 搞笑世界杯的球票出售方式也很特别,它们只准备了两种球票.A 类 票 免费球票 B 类票 双倍价钱球票.购买时由工作人员通过掷硬币决定,投到正面 的买A类票, 反面的买B类票.并且主办方不可能倒贴钱,所以他们总是准备了同样多的A类 ...
分类：
其他好文 时间：
2017-08-13 12:21:55
阅读次数：
141
考试的时候以为就是简单的概率期望题，考完后知道是简单的概率期望DP题，完美爆零。 这道题数据范围很小，很容易让人想到状压，不过貌似没什么可压的。那么只能说明这道题复杂度很高了，状态数组f[o][i][j][k]为第o次攻击后出现有i个1滴血的j个2滴血的，k个3滴血的情况的概率。那么转移方程就明了了 ...
分类：
其他好文 时间：
2017-07-31 10:10:36
阅读次数：
117
Football Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5620 Accepted: 2868 Description Consider a single-elimination football tournament ...
分类：
其他好文 时间：
2017-07-21 23:21:50
阅读次数：
259
Balls and Boxes Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 798 Accepted Submission(s): 527 P ...
分类：
其他好文 时间：
2017-07-14 14:51:53
阅读次数：
368
有 0到 n 个格子。掷骰子走路，求出到终点的数学期望，有飞行的路线。 dp[i] 存储在i位置走到终点的期望。 转移方程dp[i]=(dp[i+1] > dp[i+6])/6+1; 有飞行路线则直接赋值 #include "stdio.h" #include "string.h" double d ...
分类：
其他好文 时间：
2017-06-19 10:58:17
阅读次数：
96
密码：gzhuacm512 喝茶补番码专题之五十二：数论补充 喝茶补番码专题之四十九：容斥原理和莫比乌斯 喝茶补番码专题之二十九：插头DP 喝茶补番码专题之二十七：数位DP 喝茶补番码专题之二十五：polya 喝茶补番码专题之十二：组合数学基础 数学训练六 概率/期望 数学训练三 数学训练二 cou ...
分类：
其他好文 时间：
2017-05-21 01:04:41
阅读次数：
172
Little Hi is playing a video game. Each time he accomplishes a quest in the game, Little Hi has a chance to get a legendary item. At the beginning the ...
分类：
其他好文 时间：
2017-04-13 12:47:04
阅读次数：
447
