题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3191 原本想模拟过程，从t个人推到1个人； 但是怎么转移呢？想状压，可是50位压不到角标里。 那就随便转移吧，把当前人的生存方案数加给所有有可能成为下一轮中自己的人。 #include<ios ...
分类：
其他好文 时间：
2018-06-04 14:21:12
阅读次数：
116
http://www.lydsy.com/JudgeOnline/problem.php?id=3191 每个人获胜的概率只与其在排列中与庄家的相对位置有关 dp[i][j] 还剩i个人时，从庄家数第j个人获胜的概率 枚举这一次选哪张牌 那么出局的就是从庄家数第（a[k]-1）% i+1 个人 另其 ...
分类：
其他好文 时间：
2018-01-07 14:06:54
阅读次数：
133
Description N个人坐成一圈玩游戏。一开始我们把所有玩家按顺时针从1到N编号。首先第一回合是玩家1作为庄家。每个回合庄家都会随机（即按相等的概率）从卡牌堆里选择一张卡片，假设卡片上的数字为X，则庄家首先把卡片上的数字向所有玩家展示，然后按顺时针从庄家位置数第X个人将被处决即退出游戏。然后卡 ...
分类：
其他好文 时间：
2017-11-07 00:08:33
阅读次数：
149
3191: [JLOI2013]卡牌游戏 Description N个人坐成一圈玩游戏。一开始我们把所有玩家按顺时针从1到N编号。首先第一回合是玩家1作为庄家。每个回合庄家都会随机（即按相等的概率）从卡牌堆里选择一张卡片，假设卡片上的数字为X，则庄家首先把卡片上的数字向所有玩家展示，然后按顺时针从庄 ...
分类：
其他好文 时间：
2017-11-04 23:28:04
阅读次数：
184
卡牌游戏 Description N个人坐成一圈玩游戏。一开始我们把所有玩家按顺时针从1到N编号。首先第一回合是玩家1作为庄家。每个回合庄家都会随机（即按相等的概率）从卡牌堆里选择一张卡片，假设卡片上的数字为X，则庄家首先把卡片上的数字向所有玩家展示，然后按顺时针从庄家位置数第X个人将被处决即退出游 ...
分类：
其他好文 时间：
2017-06-29 15:26:18
阅读次数：
236
3191: [JLOI2013]卡牌游戏 Description N个人坐成一圈玩游戏。一开始我们把所有玩家按顺时针从1到N编号。首先第一回合是玩家1作为庄家。每个回合庄家都会随机（即按相等的概率）从卡牌堆里选择一张卡片，假设卡片上的数字为X，则庄家首先把卡片上的数字向所有玩家展示，然后按顺时针从庄 ...
分类：
其他好文 时间：
2016-08-19 20:38:34
阅读次数：
257
概率DP。 首先由题解可得>_<，胜出概率只与剩余人数、与庄家的相对位置有关。 所以设f[i][j]表示剩下i个人，从庄家开始第j个人的胜利概率。。。 根据卡牌一通乱搞即可。。。 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> ...
分类：
其他好文 时间：
2016-06-28 09:21:33
阅读次数：
161
题解：
f[i][j]表示剩i个人时，最后要第j（相对庄家）个活下来的概率。
然后乱搞
代码：
#include
#include
#include
#include
#include
#define N 55
using namespace std;
int n,m,a[N];
double f[N][N];
int main()
{
int i,j,k,r;
sc...
分类：
其他好文 时间：
2015-02-03 09:34:16
阅读次数：
181
