ffffyc

摘要： $\text{Link}$ 和官方题解不同的解释方法。 题意 有一个排列 $a_i=i$。有 $k$ 次操作，每次操作均匀随机选取 $i,j\in[1,n]$，交换 $a_i,a_j$。$x$ 在 $[1,n]$ 中以 $b_i$ 为权随机，求 $k$ 次操作后 $x=a_i$ 的概率。对质数 $3 阅读全文

摘要： $\text{Link}$ 脑子短路。 题意 你有一棵 $n$ 个点的根节点为 $1$ 的有根树，现在你要对这棵树进行剪枝，每次你可以选择一个还未被剪掉的节点 $u$ 进行操作，然后剪掉 $u$ 的子树所有点（包括 $u$）。当且仅当你剪掉 $1$ 时，操作停止。 你需要在第 $k$ 次剪枝时对 $ 阅读全文

摘要： $\text{Link}$ 题意 对于一个 $n$ 个结点的带边权的树 $T$，定义 $\text{dis}(x,y)$ 为 $T$ 中 $x\to y$ 路径上的边权和。再定义一个 $n$ 个结点的无向完全图 $p(T)=G$，其中 $\forall x,y\in [1,n]$，$G$ 中边 $( 阅读全文

摘要： $\text{Link}$ 题意 给你一个字符串 $S$，设 $S=\overline{s_1s_2\dots s_n}$。 有一个字符串 $T$，初始时 $T=S$，你可以进行若干次操作，每次操作可以选取 $S$ 一个子串并插入到 $T$ 的任意位置。 你希望经过若干次操作后，$T=\overli 阅读全文

摘要： 题意 给出 $n$ 个数轴上的区间 $[l_i,r_i]$，定义 $\displaystyle w(L,R)=\left|\bigcup_{i=L}^R[l_i,r_i]\right|$，$m$ 个询问 $[l,r]$，求出 $\displaystyle\dfrac{2}{(r-l+1)(r-l+2 阅读全文

摘要： $\text{Link}$ 题意 $n$ 个数，每个数有编号，有且仅有两个数为 $b$，其余为 $a$。每次询问你可以取出一些数，交互库会告诉你这些数的异或和。 你需要用不超过 $19$ 次询问求出这两个为 $b$ 的数的编号。 $n\le1000$。 思路 和 P8849 很像。考虑转化。 设答案 阅读全文

摘要： $\text{Link}$ 题意 $n$ 个物品，每个物品有编号，有且仅有两个特殊物品。每次询问你可以将物品划分为两堆，交互库会告诉你两堆里特殊物品的数量的乘积。 你需要用不超过 $19$ 次询问求出这两个特殊物品的编号。多组数据。 $n\le1000$，$T\le200$ 思路 不同于官方题解的做 阅读全文

摘要： $\text{Link}$ $\text{Update2022.11.8}$：我的做法居然被官方数据卡了 $5$ 分，发现一个小锅，修掉了。 To 审核：在第一次审核中，本题解因“非本题真正意义上的正解”而被拒绝，事实上，本题解第二种做法拥有正确性。本次提交还增加了正解的说明。 题意 给你一个图，$ 阅读全文

摘要： $\text{Link}$ 题意 有 $n$ 个人，每个人三个属性 $x_i,r_i,q_i$。两个人 $i,j$ 可以互相看到当且仅当 $x_i\in[x_j-r_j,x_j+r_j],x_j\in[x_i-r_i,x_i+r_i],|q_i-q_j|\le k$。求有多少对人会互相看到。 $1\ 阅读全文

摘要： $\text{Link}$ 题意 你有一个长度为 $n$，初值全为 $0$ 的序列 $a$。 你有长为 $m$ 的操作序列，其中第 $i$ 次有三个参数 $l_i,r_i,x_i$，表示令 $\forall j\in[l_i,r_i] ,a_j\gets\max(a_j,x_i)$。 令 $\tex 阅读全文