概率论
酷酷的Herio
这个作者很懒,什么都没留下…
展开
-
B. hat
B. hat传送门思路:显然无论怎么交换,最终相同概率的个数是不会变等于n−1n-1n−1,即每次交换只存在两种概率,而且对于交换(x,y)(x,y)(x,y),就是相当于px,pyp_x,p_ypx,py概率交换,所以我们可以找到最终那一个唯一的不同的概率的位置,因为初始化pos=1pos=1pos=1, 若(x,y)(x,y)(x,y)中有pospospos,则pospospos变为另一个位置,接下来我们只考虑没有被看见的交换,显然在这次操作后的位置iii有兔子的概率p′p'p′,存在两种情况,原创 2020-07-03 22:55:03 · 313 阅读 · 0 评论 -
抽卡(概率论)
抽卡(概率论)传送门思路:反向考虑,pans=1−p(一张卡都抽不到)p_{ans}=1-p_{(一张卡都抽不到)}pans=1−p(一张卡都抽不到)第iii个卡池抽不到卡的概率为pi=ai−biaip_i=\dfrac{a_i-b_i}{a_i}pi=aiai−bi因为每个事件是独立事件,所以:p(一张卡都抽不到)=p1×p2⋯×pnp_{(一张卡都抽不到)}=p_1\times p_2\dots\times p_np(一张卡都抽不到)=p1×p2⋯×pn对于除法取余,就原创 2020-05-18 09:08:36 · 2304 阅读 · 0 评论 -
身体训练 (概率论)
身体训练 (概率论)题意:n个人排队,给定最高速度和平时速度,每个人都要跑到最前面一次,求所有情况跑一轮的期望时间。AC代码:#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=1e3+5;double c[N],d[N],f[N];int main(){ in...原创 2020-04-07 22:36:44 · 275 阅读 · 0 评论