正题

题目大意

一个环，nnn个人。
每次随机选一个位置，把顺时针第一个踢掉。直到只剩下kkk个人，求第ididid个人留下的期望概率。

解题思路

首先我们考虑一个环，若第xxx的概率比第yyy号的概率打，那么将环旋转到使得yyy到达xxx的位置就好了，但是环的旋转并不会影响答案，所以我们得到每个人的答案是一样的。

然后根据期望我们又能知道所有人的概率之和应该是kkk，而nnn个人概率相等所以答案应该是kn\frac{k}{n}nk

codecodecode

#include<cstdio>
#include<algorithm>
using namespace std;
int n,k,id;
int main()
{scanf("%d%d%d",&n,&k,&id);int gcd=__gcd(n,k);printf("%d/%d",k/gcd,n/gcd);
}

jzoj4745-看电影【期望概率,数学】相关推荐

[jzoj 4745] 看电影 {期望}
题目 Description 听说NOIP2016大家都考得不错,于是CCF奖励省常中了 K 张变形金刚5的电影票奖励OI队的同学去看电影.可是省常中OI队的同学们共有 N(N >= K)人.于 ...
uestc1135邱老师看电影【概率dp】
邱老师看电影 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit S ...
Jzoj4745 看电影
听说NOIP2016大家都考得不错,于是CCF奖励省常中了 K 张变形金刚5的电影票奖励OI队的同学去看电影.可是省常中OI队的同学们共有 N(N >= K)人.于是机智的你想到了一个公平公正的 ...
Zjoi2011 看电影
最近在学习一些概率的东西.. 一个随机试验称为 Laplace 试验,当且仅当它满足如下两个条件: (ⅰ) 试验结果 (样本点) 的个数是有限的.(Ω 是有限集) (ⅱ) 任意两个基本事件的概率均相等 ...
人工智能中的数学基础——看得见的数学直播心得
今日听了一个关于人工智能数学知识的直播课程,觉得讲的很不错,所以在这里记录下来以供日后学习. 一.为什么要学习数学? 数学对于我们理工科学生非常重要,尤其对于我们初入人工智能领域的学生来说,数学亦是理 ...
c++[ZJOI2011]看电影
问题描述到了难得的假期,小白班上组织大家去看电影.但由于假期里看电影的人太多,很难做到让全班看上同一场电影,最后大家在一个偏僻的小胡同里找到了一家电影院.但这家电影院分配座位的方式很特殊,具体方式如 ...
Soul—分享电影瞬间，找到与你一起看电影的人
"如果我能找到野柚子,你就帮我实现一个愿望." "我把那个可以让房子旋转起来的咒语,深深地记在了心里面." 在戛纳国际电影节获得一种关注大奖提名的<地球最 ...
期望/概率dp 学习报告
期望dp 期望的基本性质离散型随机变量和连续型随机变量例题1:红包发红包期望的基本运算性质例题2:Little Pony and Expected Maximum 期望的一些经典题型图上期望 ...
崩坏3卡池模拟器及毕业期望概率计算（含保底）
目录崩坏3卡池模拟器及毕业期望概率计算(含保底) 简介程序演示得出的一些有趣结果 readme code 崩坏3卡池模拟器及毕业期望概率计算(含保底) 简介最近学概率论要求写论文,没什么好写的 ...

jzoj4745-看电影【期望概率,数学】

正题

题目大意

解题思路

codecodecode

jzoj4745-看电影【期望概率,数学】相关推荐

最新文章

热门文章