Airplane

洛谷传送门 CF 传送门 考虑加入第 \(n + 1\) 个位置，这样座位构成了一个环。每个位置被覆盖的概率相等，为 \(\frac{m}{n + 1}\)，然后算出概率再乘方案数就行了。 code // Problem: D. Airplane Arrangements // Contest: C ......

[题目传送门](https://www.luogu.com.cn/problem/CF838D) 这是一道关于概率的好题，主要考思维。~~老师说的~~ ## 分析 首先从题目可以看出，$n,m$ 的数据量是 $10^6$ 级别的，所以我们只能考虑 $O(nlogn),O(n) $ 和 $ O(1)$ ......

## 题意 一架飞机有 $n$ 个座位排成一列，有 $m$ 名乘客（$m \leq n$）依次上飞机。 乘客会选择一个目标座位（两人可以选同一个目标座位），然后选择从前门或者后门上飞机，上飞机后，他们会走到自己的目标座位，如果目标座位已经有人坐了，他们会继续往前走，在走到第一个空位后坐下。如果走到最 ......