随笔分类 - 题解
摘要：题意简述 给定一张含有 \(N\) 个点 \(M\) 条边的无向图。有 \(K\) 个点上存在僵尸，这 \(K\) 个点不能经过。从存在僵尸的点出发，通过不超过 \(S\) 条边可以到达的点称为“危险城镇”，其余的称为“安全城镇”。 经过一个编号不为 \(1\) 或 \(N\) 的点时，若该点为“安
阅读全文
摘要：题意简述 给定一个长度为 \(n\) 的，由特定 \(7\) 种字符构成的字符串，有 \(m\) 次询问，每次询问需要求出编号在 \([l,r]\) 内的后缀中，有多少对后缀的最长公共前缀长度大于等于 \(k\)。 题目分析 注意到在所有询问中，\(k\) 的值是一样的，所以我们可以考虑求出给定字符
阅读全文
摘要：题目链接。 题意简述 给定一张有向图，求从点 \(A\) 走到点 \(B\) 的一条路径，这条路径满足： 经过的边的权值总和是 \(P\) 的倍数。 在满足条件 \(1\) 的情况下，经过的边的权值总和最小。 题目分析 本题可以使用分层图最短路来解决。 仿照动态规划的思想，定义 \(f_{x,y}\
阅读全文
摘要：[Air Conditioner] 题意简述 题目链接。 给定一个整数 \(n\)，每秒钟可以选择使 \(n\) 增加 \(1\) 或减少 \(1\) 或不改变，有 \(M\) 个询问，对于第 \(i\) 个询问，给定 \(t_i,l_i,r_i\)，表示询问在第 \(t_i\) 秒时，是否有 \(
阅读全文
摘要：Aroma's Seatch 题意简述 题目链接。 一个二维平面内有无限个点，从 \(0\) 开始编号，编号为 \(0\) 的点的坐标为 \((x_{0} , y_{0})\)。对于一个编号为 \(i(i>0)\) 的点，它的坐标为 \((a_{x} \cdot x_{i-1}+b_{x},a_y
阅读全文
摘要：题目链接 题目分析 模拟题意即可，主题库里的这一题和它差不多，有一些细节需要注意。 有一些数据会出现某人给 \(0\) 个人送礼物，此时需要特判，否则将出现运行时错误。 此题在输出时不能有多余的空行，需要注意。 当准备的钱不能被需要送的人数整除的时候需要退还剩余的钱。 此题是多测，注意要清空。 Co
阅读全文
摘要：题意简述 给定 \(n\) 根木棍，第 \(i\) 根的长度为 \(a_{i}\)，求能否使用全部木棍拼成一个正方形。 题目分析 这道题和 P1120 很像，都考察了对于 DFS 的剪枝优化。 具体地，我们有以下几个剪枝策略 计算出每根木棍的长度之和，记为 \(sum\)，若 \(sum \bmod
阅读全文
摘要：题目链接 题意简述 给定一个数独网格，判断这个数独网格是否合法。 题目分析 模拟题意即可。 具体地，我们可以设 \(line_{i,j}\) 表示位于第 \(i\) 行的数字 \(j\) 出现的次数，\(col_{i,j}\) 表示位于第 \(i\) 行的数字 \(j\) 出现的次数。遍历整个数独网
阅读全文
摘要：题目链接 题意简述 给定一个正整数 \(N\)，将它的因数分解式按规定输出。 题目分析 模拟题意即可。 具体地，我们可以枚举 \(2\) 到 \(\lfloor \sqrt N \rfloor\) 中所有数 \(i\)，如果 \(i\) 能整除 \(N\)，则不断地从 \(N\) 中除掉 \(i\)
阅读全文
摘要：[题目链接](https://www.luogu.com.cn/problem/AT_abc258_g) ### 题意简述 给定一张无向图，若图中三个点 $a$，$b$，$c$ 满足 $a$ 与 $b$ 有边相连，$a$ 与 $c$ 有边相连，$b$ 与 $c$ 有边相连，则称点 $a$，$b$，$
阅读全文
摘要：[题目链接](https://www.luogu.com.cn/problem/SP10582) ### 题意简述 给定一个有 $n$ 个数的数组，求从第一个数字开始，向后每 $k$ 个数字的最大值。 ### 题目分析 ~~看到没有人用 ST 表做那我就来发一个吧。~~ 这道题可以用 ST 表做。它
阅读全文
摘要：[题目链接](https://www.luogu.com.cn/problem/CF1178A) ### 题意简述 有 $n$ 个政党参加了选举，每个政党获得了 $a_{i}$ 张选票，Alice 的政党是一号政党，她需要与其他政党组成一个联盟，满足以下条件: 1. 联盟中的总票数必须**严格大于*
阅读全文
浙公网安备 33010602011771号