Higanbana

摘要： 做题时间：2022.10.12 $【题目描述】$ 给定一个长度为 $n(n\leq 100)$ 的01串，进行 $k(k\leq 10^9)$ 次操作，每次操作等概率选择两个位置 $i,j(1\leq i<j\leq n)$，交换 $i,j$ 位置上的数。求 $k$ 次操作后，该01串变成不降序列的 阅读全文

摘要： 做题时间：2022.10.11 $【题目描述】$ 给定一棵 $n(n\leq 2\times 10^5)$ 个点的树，定义树上一条路径的 $d$ 邻居为一个点集 $S$，满足 $x\in S$ 当且仅当存在一个路径上的点 $y$ 使得 $dis(x,y)\leq d$ 现在有 $m$ 次操作，维护一 阅读全文