Description N个人坐成一圈玩游戏。一开始我们把所有玩家按顺时针从1到N编号。首先第一回合是玩家1作为庄家。每个回合庄家都会随机（即按相等的概率）从卡牌堆里选择一张卡片，假设卡片上的数字为X，则庄家首先把卡片上的数字向所有玩家展示，然后按顺时针从庄家位置数第X个人将被处决即退出游戏。然后卡 ...
分类：
其他好文 时间：
2018-02-02 23:19:57
阅读次数：
142
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 最近IK正在做关于地形建模的工作。其中一个工作阶段就是把一些山排列成一行。每座山都有各不相同的标号和高度。为了遵从一些设计上的要求，每座山都设置了一个关键数字，要求对于每座山，比它高且排列在它前面的其它山的数目必须少于它的关键数字。 显然满足要求的排列会有很多个。对于每一个可 ...
分类：
其他好文 时间：
2017-12-31 21:03:54
阅读次数：
155
既然要从一个堆的堆顶按顺序拿出来放到第二个堆的堆顶，那么我们就可以把两个堆顶怼在一起，这样从一个堆拿到另一个堆只需要移动指针就好了。 换句话说，把1~n倒着，n+1到n+m正着，用一个指针把两个序列分开就好了，然后用树状数组维护哪些点被取过就好了... #include<iostream> #inc ...
分类：
编程语言 时间：
2017-12-10 21:39:23
阅读次数：
131
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
点我看题 这题十分奇淫技巧...QAQ因为知道是树状数组的题QAQ刚开始以为维护两个数组的树状数组然后模拟从大到小，然后发现不会打QAQ 于是悄悄咪咪翻开题解了。 实际上两个数组可以看做一个数组 如 1 4 5 2 7 3 实际上就是 5 4 1 | 2 7 3 “|”这个地方就是假设成一个指标，然 ...
分类：
编程语言 时间：
2017-10-28 16:35:48
阅读次数：
206
题目描述 N个人坐成一圈玩游戏。一开始我们把所有玩家按顺时针从1到N编号。首先第一回合是玩家1作为庄家。每个回合庄家都会随机（即按相等的概率）从卡牌堆里选择一张卡片，假设卡片上的数字为X，则庄家首先把卡片上的数字向所有玩家展示，然后按顺时针从庄家位置数第X个人将被处决即退出游戏。然后卡片将会被放回卡 ...
分类：
其他好文 时间：
2017-09-26 16:01:07
阅读次数：
107
题目描述 N个人坐成一圈玩游戏。一开始我们把所有玩家按顺时针从1到N编号。首先第一回合是玩家1作为庄家。每个回合庄家都会随机（即按相等的概率）从卡牌堆里选择一张卡片，假设卡片上的数字为X，则庄家首先把卡片上的数字向所有玩家展示，然后按顺时针从庄家位置数第X个人将被处决即退出游戏。然后卡片将会被放回卡 ...
分类：
其他好文 时间：
2017-09-10 23:44:59
阅读次数：
242
3192: [JLOI2013]删除物品 Description 箱子再分配问题需要解决如下问题： （1）一共有N个物品，堆成M堆。 （2）所有物品都是一样的，但是它们有不同的优先级。 （3）你只能够移动某堆中位于顶端的物品。 （4）你可以把任意一堆中位于顶端的物品移动到其它某堆的顶端。若此物品是当 ...
分类：
其他好文 时间：
2017-09-06 23:49:54
阅读次数：
273
