2020-2021:teams:farmer_john:bazoka13_namomo_test_round_1
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 | |||
|
2020-2021:teams:farmer_john:bazoka13_namomo_test_round_1 [2020/06/15 21:50] bazoka13 |
2020-2021:teams:farmer_john:bazoka13_namomo_test_round_1 [2020/06/15 22:20] (当前版本) bazoka13 [B hat] |
||
|---|---|---|---|
| 行 8: | 行 8: | ||
| * 题意：$n$个帽子，$m$次交换帽子位置的操作，已知$k$次操作的编号和操作的两个帽子序号，并且最初兔子在$1$号帽子里，求最后每个帽子里有兔子的概率 | * 题意：$n$个帽子，$m$次交换帽子位置的操作，已知$k$次操作的编号和操作的两个帽子序号，并且最初兔子在$1$号帽子里，求最后每个帽子里有兔子的概率 | ||
| * 题解： | * 题解： | ||
| + | * 对于已知的操作，直接$swap$两个位置概率即可 | ||
| + | * 对于未知的操作，假设一个位置的概率是$p$ | ||
| + | * 未被选中时，贡献为$(n-2)*p/n$ | ||
| + | * 被选中时，应该为$2/n$乘上其余概率的平均值，即$(1-x)/(n-1)$ | ||
| + | * 就化为区间操作问题了，线段树搞一搞就好 | ||
2020-2021/teams/farmer_john/bazoka13_namomo_test_round_1.1592229043.txt.gz · 最后更改: 2020/06/15 21:50 由 bazoka13
