YANG's Blog

题目大意此题为 hard 版本，与 easy 版本的差别在于可询问次数不一样，其余全一样。 交互题，有 $n$（$6 \le n \le 10^4$）个人，其中 $k$ 个为 impostors，$n-k$ 人为 crewmates，并且一定满足： \frac{n}{3} < k < \frac{2

题目大意给定 $n$（$1 \le n \le 10^5$）个数的数组 $a_n$（$1 \le a_i \le 10^9$），可以对 $a_i$ 选择一个正整数 $x$（$1 \le x \le a_i$），令 $a_i = a_i \bmod x$。 问是否可以通过任意次这种操作使数组 $a$

题目大意给定三个正整数 $a, b, x$（$1 \le a, b, x \le 10^{18}$），对 $a, b$ 进行两种操作： $a = |a - b|$ $b = |a - b|$ 问是否可以通过任意次这两种操作使得 $a = x$ 或者 $b = x$？ 题目链接 思路假设 $a <

题目大意给定一个 $n$ 个数的数组 $a$（$1 \le n, a_i \le 10^5$）。 每次可以选择三个下标 $i, j, k$（$1 \le i, j, k \le n$），将 $a_i$ 移到 $a_j$ 原来的位置，$a_j$ 移到 $a_k$ 原来的位置，$a_k$ 移到 $a_i

题目大意给定 $n, a, b$，求是否能构造出 $n$ 个数（$1 \sim n$）的排列，满足： 有 $a$ 个部分极大值 有 $b$ 个区间极小值 部分极大值：$\exists\ i, j, k$，满足 $1 \le i < j < k \le n$，$a_i < a_j,\

题目大意有 $n$ 个人比赛，每个人有 $a, b$ 两个能力值。 比赛由你组织，你可以任意挑选两个人，并且挑选他们任意的能力值来让他们比赛。能力值大的一方将会胜出，而输掉的那个人将会被淘汰。（也就是说，经过 $n-1$ 次比赛后，将会决出胜者）。每个人的 $a$ 能力值各不相同，$b$ 能力值各不

题目大意有 $n$ 个互相不认识的人参加会议，主持人需要介绍 $m$ 次，每次介绍会让两个不同的人认识，主持人可以任意介绍两个人。 但是需要满足：第 $i$ 次介绍完之后，$x{1,2,\ldots,i}$ 分别与 $y{1,2,\ldots,i}$ 认识。 假如 $A$ 认识 $B$，$B$ 认识

操作直接上操作了了 1 效果 opacity是透明度 具体更多操作建议直接查看官方文档: 文档地址 有关图的部分

题目大意给定一个 $n$ 个节点和 $m$ 条边 $(u, v, w)$ 的图，有 $1 \le n, m, q \le 10^5$。 每次询问为以下含义： 你最开始在 $x$ 节点，有 $k$ 点能力值，每次第一次到一个节点 $i$，就能获得 $a[i]$ 点能力值（最开始当然也会获得 $x$ 节

适用场合多次询问在一个图中，两个点之间的最短路上的最长边。这个题有多种解法，用 Kruskal 重构树的方法当然也能解决。 参考了这个 dalao 的博客 主要思想建一个新的树： 按照 Kruskal 算法依次遍历边，当要进行合并时，再执行以下操作 把最小生成树上的边 $(u, v, w)$ 当作新