CVBB ACM Team

本页面只读。您可以查看源文件，但不能更改它。如果您觉得这是系统错误，请联系管理员。

<del>[[https://namomo.top:8081/contest/1|比赛传送门]]</del>

赞美namomo！
======A sort======
  * 题意：给你一段排序的代码，相当于操作一次排序$b$个，每次从第一位开始操作，直到第$n-b+1$位，重复$a$次，询问对于给定的$n,a,b$是否能将任意$n$项数列排好序。
  * 题解：考虑最小的在最右边，如果不能排序成功，显然最小的无法移动到最左边，根据代码可以看出最小的每次移动距离是一个定值，计算出来移动$a$次能否到达第一个以及左边的位置即可
======B hat======
  * 题意：$n$个帽子，$m$次交换帽子位置的操作，已知$k$次操作的编号和操作的两个帽子序号，并且最初兔子在$1$号帽子里，求最后每个帽子里有兔子的概率
  * 题解：
  * 对于已知的操作，直接$swap$两个位置概率即可
  * 对于未知的操作，假设一个位置的概率是$p$
  * 未被选中时，贡献为$(n-2)*p/n$
  * 被选中时，应该为$2/n$乘上其余概率的平均值，即$(1-x)/(n-1)$
  * 就化为区间操作问题了，线段树搞一搞就好

CVBB ACM Team

用户工具

站点工具

页面工具