摘要：
题目链接http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/2878.html 题意 n个结点编号为0到n-1组成一个环。如果当前在结点x，那么它等概率的走向 (x+1)mod n,(x-1) 问从0到 阅读全文
摘要：
1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #include <iostream> 5 #include <vector> 6 #include <cmath> 7 8 using namespace std; 阅读全文
摘要：
题意 你有三枚色子，第i个色子有ki面，你有一个计数器。 1.开始的时候将计数器调至0 2.扔三个色子，如果色子1是a，色子2是b，色子3是c，则将计数器归零。否则计数器加上三个色子的和。 3.如果计数器的数字大于等于n游戏结束，否则重复步骤 计算扔色子次数的期望 分析 通过带入系数解决概率DP问题 阅读全文
摘要：
题意 某场比赛有M道问题，T支队伍，和数字N给出每支队伍解决每道问题的概率。 问这场比赛满足下面两个条件的概率 1.每支队伍至少做出一道题 2.冠军队至少做出N道题。 分析 条件2是不是可以转化为 至少有一支队做出N道及以上道题。 这个题主要是概率，其次才是dp，而且好像不算概率DP。 我们来倒推一 阅读全文
摘要：
题意 dragon和princess玩一个游戏。开始的时候袋子里有w个白老鼠和b个黑老鼠。两个人轮流从袋子里面往外摸老鼠。谁先拿到白老鼠谁先获胜。dragon每次抓出一只老鼠，剩下老鼠里面都会有一只跳出袋子。princess则不会。 princess先抓。问princess赢得概率是多少。 分析 简 阅读全文
摘要：
题意 有s个系统，n种bug，小明每天找出一个bug，可能是任意一个系统的，可能是任意一种bug，即是某一系统的bug概率是1/s，是某一种bug概率是1/n。 求他找到s个系统的bug，n种bug，需要的天数的期望。 分析 题意很难懂··真的很难懂··· 基础的概率dp。 令f[i][j]为当前已 阅读全文