摘要: 题意: Duha 是 $1$ 号乘客,且只有他丢失了他的机票,其他乘客没有。 在去的时候,他是第一个上飞机的,而且他随机选择一个座位,后面的乘客如果发现座位被占,也会随机选择一个座位。求最后一个乘客坐在自己位置上的概率。 回来的时候,上飞机的顺序是随意的,问最后一个乘客坐在自己位置上的概率。 数据范 阅读全文
posted @ 2020-03-05 19:19 xzx9 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 题意: 给出函数 $f(x)=a_0+a_1 x+⋯+a_{n−1} x^{n−1}$,$g(x)=b_0+b_1 x+⋯+b_{m−1} x^{m−1}$, 保证:$gcd(a_0,a_1,…,a_{n−1})=gcd(b_0,b_1,…,b_{m−1})=1$ 令 $h(x)=f(x) g(x) 阅读全文
posted @ 2020-03-05 14:16 xzx9 阅读(239) 评论(0) 推荐(0) 编辑