Higanbana

摘要： 做题时间：2022.10.24 $【题目描述】$ 给定一个 $n\times m(n,m\leq 3\times10^5,n\times m\leq 3\times 10^5)$ 的网格图，上面有的是空地，有的是障碍 # ，有的是大小为 $1\times2$ 的床，现在可以花费 $p(p\leq 1 阅读全文

摘要： 做题时间：2022.10.25 $【题目描述】$ 给定一个长度为 $n$ 的01序列 $a$ 和一种操作，你需要用这种操作将序列从小到大排序。操作为：等概率随机选择两个位置 $i,j(i<j)$，若 $a_i>a_j$，则交换 $a_i$ 和 $a_j$（当 $a_i\leq a_j$，交换失败也算 阅读全文