摘要：
前言： 看到目前的题解当中没有并查集做法，于是写一篇水水。 题目描述： 给定一张图，一个图中有黑白两种颜色，已知黑色的点有且只有一个，且每个点是黑色的概率相等，然后点 $u$ 与点 $v$ 之间的边表示 $u$ 知道 $v$ 是什么颜色，我们的目的是找到黑点。 问在达成目的并且看点颜色次数最少的情况 阅读全文
posted @ 2023-02-16 16:50
Larry76
阅读(20)
评论(0)
推荐(0)
摘要：
前言： 关于原题目中的 “旅馆” 这一用词，个人感觉用起来十分不畅，于是下文中将会用 “障碍物” 一词来代指旅馆。 题目大意： 有一座 $4 \times n$ 的矩阵，然后让你放置障碍物（其中，障碍物不能放置到矩阵的边缘，换句话说，障碍物只能放到位于中央的 $2 \times (n-1)$ 这一子 阅读全文
posted @ 2023-02-16 16:48
Larry76
阅读(22)
评论(0)
推荐(0)
摘要：
题目大意： 有 $n$ 名员工，一共有 $m$ 种语言，每名员工都会其中 $k_i$ 种语言（$m \ge \boldsymbol{k_i \ge 0}$），现规定两名员工可以交流的条件如下： 两名员工会一种及以上共同的语言。 有一名员工可以当这两名员工的翻译（即有一名员工会这两名员工会的语言中的各 阅读全文
posted @ 2023-02-16 16:48
Larry76
阅读(34)
评论(0)
推荐(0)
摘要：
题目大意： 要求构造一张图，并让该图满足以下条件： 有 $n$ 个点，$m$ 条边。 每条边的边权范围是 $[1,10^9]$。 图中从 $1$ 到 $n$ 的最短路径长度是个质数。 最小生成树的边权和为质数。 没有重边和自环。 题目分析： 先用质数筛筛一遍，然后因为与生成树相关，所以不难想到先构造 阅读全文
posted @ 2023-02-16 16:47
Larry76
阅读(42)
评论(0)
推荐(0)
摘要：
题目大意： 给你 $2\times n$ 的迷宫，初始时没有任何障碍，给定 $q$ 次询问，每次询问给予坐标 $(x,y)$，问将坐标 $(x,y)$ 反转状态（即无障碍变有障碍，有障碍变无障碍）后，该迷宫还能否到达终点 $(2,n)$，并应用更改。 题目分析： 因为是 $2\times n$ 的迷 阅读全文
posted @ 2023-02-16 16:47
Larry76
阅读(19)
评论(0)
推荐(0)
摘要：
题目大意： 给定一序列 $A$，定义当且仅当 $\gcd(a_i,a_j)=a_{min}$ 时，元素 $a_i$ 和 $a_j$ 可以交换。 问当前给定的序列 $A$ 能否转化为非严格单调递增的序列。 题目分析： 因为两个元素当且仅当其最大公因数为 $a_{min}$ 时才可以交换，故我们可以先对 阅读全文
posted @ 2023-02-16 16:47
Larry76
阅读(15)
评论(0)
推荐(0)
摘要：
题目大意： 有一个非负整数序列 $A$，定义序列 $D$ 是序列 $A$ 的绝对值差分序列，问给定序列 $D$，能否求出唯一的序列 $A$，若不能，输出 $-1$，否则输出序列 $A$。 题目分析： 因为属于差分序列，所以我们不难得出序列 $D$ 的前缀和序列 $S$ 就是序列 $A$ 的一种。 那 阅读全文
posted @ 2023-02-16 16:46
Larry76
阅读(34)
评论(0)
推荐(0)
摘要：
题目描述: 给你一个序列 $A$，要求将 $A$ 重新排序，使得序列 $A$ 的前缀或和序列 $B$ 的字典序最大。 题目分析： 这道题我们首先考虑一个性质，就是前缀或和序列 $B$ 总是存在一个位置 $j$，使得 $j$ 前面形成的子序列单调递增，$j$ 及其后面形成的子序列保持不变。 此时，我们 阅读全文
posted @ 2023-02-16 16:46
Larry76
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号