题目描述 N个人坐成一圈玩游戏。一开始我们把所有玩家按顺时针从1到N编号。首先第一回合是玩家1作为庄家。每个回合庄家都会随机（即按相等的概率）从卡牌堆里选择一张卡片，假设卡片上的数字为X，则庄家首先把卡片上的数字向所有玩家展示，然后按顺时针从庄家位置数第X个人将被处决即退出游戏。然后卡片将会被放回卡 ...
分类：
其他好文 时间：
2019-01-26 21:02:02
阅读次数：
206
题面（权限题） 题解 一道概率$dp$，可以设$f[i][j]$表示第$i$次操作后，标号为$j$的小球的期望个数，那么有： $$ \begin{aligned} &f "i][j]=(1 \frac 1m)f[i 1][j]+\frac1mf[i 1][j 1" \\ &f[i][0]=(1 \f ...
分类：
其他好文 时间：
2019-01-26 17:11:10
阅读次数：
178
Description 因为小Y 是知名的白富美，所以自然也有很多的追求者，这一天这些追求者打算进行一次游戏来踢出一些人，小R 自然也参加了。这个游戏有n 个人参加，每一轮随机选出一个还没有出局的人x，接着x 会出局。x 在出局之后剩下的人会受到一次攻击，每一个人在遭到攻击之后会有p 的概率出局。（ ...
分类：
其他好文 时间：
2019-01-24 21:08:27
阅读次数：
164
I - Coins Time Limit: 2 sec / Memory Limit: 1024 MB Score : 100100 points Problem Statement Let NN be a positive odd number. There are NN coins, numbe ...
分类：
其他好文 时间：
2019-01-17 00:36:58
阅读次数：
240
题目描述 小迟最近去参加了一个锦标赛，这个锦标赛总共有n轮比赛，最终成绩由这n轮比赛中赢的轮数决定。至于小迟每一轮比赛的胜利概率，则取决于他在该轮比赛之前的战绩。也就是说，如果小迟在第i轮比赛选择积极应战，并且前i-1轮比赛中取得了j胜的话，那么第i轮比赛的胜利概率为p[i][j]，这里我们保证了一 ...
分类：
其他好文 时间：
2019-01-16 16:48:29
阅读次数：
225
A.小迟的比赛 最优策略永远是努力应战，dp[i][j]表示前i轮赢了j局的概率，dp[i][j]=dp[i-1][j]*(1-p[i][j])+dp[i-1][j-1]*p[i-1][j-1] #include <iostream> #include<cstdio> #include<cstrin ...
分类：
其他好文 时间：
2019-01-15 14:01:14
阅读次数：
208
思路： 概率dp。首先对n进行因子分解得到，然后每个素因子pi，计算经过k次操作之后的期望值Ei，再利用期望的性质把所有Ei乘起来得到最终结果。Ei可以通过概率dp计算，dp[i][j]表示经过i次操作之后出现的概率。 实现： ...
分类：
其他好文 时间：
2019-01-06 16:37:11
阅读次数：
213
一类成环概率dp的操作模式 Description 有一天Petya和他的朋友Vasya在进行他们众多旅行中的一次旅行，他们决定去参观一座城堡博物馆。这座博物馆有着特别的样式。它包含由m条走廊连接的n间房间，并且满足可以从任何一间房间到任何一间别的房间。 两个人在博物馆里逛了一会儿后两人决定分头行动 ...
分类：
其他好文 时间：
2019-01-05 16:32:20
阅读次数：
199
"LINK" 题目大意 一棵树，上面的每个点都有一定概率成为起点和终点 从起点出发，随机游走，并按照下列规则统计count： c++ include using namespace std; typedef double db; const int N = 1e5 + 10; int n, siz[ ...
分类：
其他好文 时间：
2019-01-01 23:54:01
阅读次数：
225
Description YYF is a couragous scout. Now he is on a dangerous mission which is to penetrate into the enemy's base. After overcoming a series difficul ...
分类：
其他好文 时间：
2018-12-07 12:05:54
阅读次数：
164
