摘要：
题目简述 给定一棵树，节点之间的距离为 $1$，树上有 $k$ 个传送门，可以从一个传送门瞬间传送到另一个传送门，有 $q$ 此询问，问 $u$ 和 $v$ 之间的最短距离是多少。 题目分析 首先考虑没有传送门，我们可以直接求两个点的 LCA，再用高度容斥计算即可。 如果有传送门，那么有用与不用两种 阅读全文
posted @ 2024-04-14 18:06
zhuluoan
阅读(110)
评论(0)
推荐(0)
摘要：
题目简述 给定一个 $n$，问有多少个小于等于 $n$ 的数只由两个不同的数字 $x$ 和 $y$ 组成。 题目分析 直接枚举肯定不行，我们考虑枚举 $x$ 和 $y$，再利用深搜，生成所有不大于 $n$ 且只由 $x$ 和 $y$ 组成的数字，利用 map 去重，统计答案即可。 代码 #inclu 阅读全文
posted @ 2024-04-13 19:38
zhuluoan
阅读(11)
评论(0)
推荐(0)
摘要：
题目简述 给定一个长度为 $n$ 的数组 $a$，让你构造一个等长的排列 $p$，其中从 $0$ 到 $n-1$ 的每个整数恰好出现一次。满足对于每一个位置 $a_i=\texttt{MEX}(p_1,p_2, \ldots, p_i) - p_i$，其中数组的 $\texttt{MEX}$ 是不在 阅读全文
posted @ 2024-04-13 19:38
zhuluoan
阅读(40)
评论(0)
推荐(0)
摘要：
题目简述 已知两个长度均为 $n$ 的数组 $a$ 和 $b$。 给定一个函数：$f(l, r) = \sum \limits_{l \le i \le r} a_i \cdot b_i$。 你的任务是对数组 $b$ 中的元素以任意的顺序重新排序，使 $\sum \limits_{1 \le l \ 阅读全文
posted @ 2024-04-13 19:37
zhuluoan
阅读(25)
评论(0)
推荐(0)
摘要：
题目简述 给出一个 $n$ 个点，$m$ 条边的有向图，边带权。保证每个点的出度和入度最多为 $1$。 对于每一个入度为 $0$，出度为 $1$ 的点，我们在该点建一个水箱 。 对于每一个入度为 $1$，出度为 $0$ 的点，我们在该点建一个水龙头。 可以发现，每一个水箱对应一个唯一的水龙头，我们将 阅读全文
posted @ 2024-04-13 19:37
zhuluoan
阅读(24)
评论(0)
推荐(0)
摘要：
题目简述 数轴上有 $n$ 个怪兽。最初第 $i$ 个怪兽在 $x_i$ 位置上，且血量为 $a_i$。你在位置 $0$ 上。 在每秒钟会发生： 你给任意怪兽发射总共 $k$ 颗子弹，受到攻击的怪兽血量减一。 血量小于等于 $0$ 的怪兽死亡。 没有死亡的怪兽向你移动一个单位。 当一个怪兽来到你的位 阅读全文
posted @ 2024-04-13 19:34
zhuluoan
阅读(75)
评论(0)
推荐(0)
摘要：
题目简述 给定一个 $n$ 行 $m$ 列的 $01$ 矩阵，每次可以花费 $1$ 的时间移动到邻近的上下左右的四个格子，求从 $(1,1)$ 点到 $(n,m)$ 的最少时间，并给出具体路径。 题目分析 第一问 易发现是 BFS 模板题，在这里不多说。 第二问 我们首先考虑正着记录，即记录每一个点 阅读全文
posted @ 2024-03-24 12:53
zhuluoan
阅读(95)
评论(0)
推荐(0)
摘要：
题目简述 给定一个有 $n$ 个节点，$m$ 条无向带权边的图，和一个参数 $k$，第 $i$ 条边权值为 $s_i$。 现在你要保留这个图中的 $n-1$ 条边使得这个图变成一棵树，然后你可以对这棵树上的任意边进行修改，每次修改可以使这个边的权值加上一或减去一。 现在你需要使所有边权的最大值正好等 阅读全文
posted @ 2024-03-24 12:52
zhuluoan
阅读(105)
评论(0)
推荐(0)
摘要：
题目简述 给定两个长度为 $n$ 的数列 $a,b$，再给定一个数 $x$，请你判断是否存在一种重排 $b$ 数列的方式，使得满足 $a_i>b_i$ 的 $i$ 恰好有 $x$ 个。 $n\leq 2\times 10^5$。 题目分析 遇到这种可行性问题，首先考虑做出最优解，以此来判断是否无解。 阅读全文
posted @ 2024-03-24 12:48
zhuluoan
阅读(23)
评论(0)
推荐(0)
摘要：
题目简述 一条数轴上有 $n$ 辆车，每辆车都可以向左或向右定向移动，并且可以随时以任何恒定的正速度沿该方向移动。两辆车之间可以有以下两种关系： 如果两辆汽车无论速度如何都永远不会到达同一点，我们称它们为 无关紧要的。 如果两辆汽车无论速度如何，它们一定会到达同一点，我们称它们为 命中注定的。 现在 阅读全文
posted @ 2024-01-30 14:59
zhuluoan
阅读(45)
评论(0)
推荐(0)
浙公网安备 33010602011771号