摘要：
提供了每一题的 \(\text{Latex}\)。（教练的题面我真的看不下去了） 提供了我写过的题的所有代码。 提供了我写过的题的核心思路。 简要题意大部分来自 我，chatgpt，洛谷题解，对此提出感谢。 简要题解大部分来自 我，洛谷题解，教练员，对此提出感谢。 如果需要我标注来源，请私信。 \[ 阅读全文
摘要：
NOIP20240704 T1 MooTube 题意：每次给一个起点，然后询问和他相连的点的边权比 \(k\) 大的点有几个路径边权是两点连接的所有路径上最小值。 题解：我们用并查集维护连通块，对于每个询问，我们将边权大于等于给定的边权 \(k\) 的边加入图中，对于一个点 \(v\)，满足条件的点 阅读全文
摘要：
NOIP20240714 T1 翻转木块 Bloxorz 题意：自己看 题解：类似蓝书 lyd 的题目，但有少了些限制，很恶心的 BFS 模拟，具体就自己看代码吧。 代码 T2 箱子统计 Boxorz 题意：自己看 题解：很基础的二维树状数组的题目。 代码 T3 搬箱 Bxorz 不会 阅读全文
摘要：
NOIP20240723 T1 ZWEI 题意：给定 \(N\) 个由小写字母组成的单词，保证这些单词中没有一个是另一个的前缀。现在需要将每个单词缩短成它的某个非空前缀，使得缩短后的单词集合中也没有一个单词是另一个的前缀，并且希望这些前缀尽可能短。问满足这个条件的每个单词的最短前缀。 题解：一定不要 阅读全文
摘要：
NOIP20240715 T1 磁力阵 不会 题意：在一个 \(N \times N\) 的方阵中，某些潘奕帆已经被移除，剩余的潘奕帆按照顺序编号。检查是否存在一个正方形，其边长为 \(k\)，且该正方形的四条边上的潘奕帆全部存在。如果存在这样的正方形，移除最少数量的潘奕帆使得不再存在这种正方形。要 阅读全文
摘要：
NOIP20240725 T1 能量球 题意：给定一个正整数 \(N\)，你可以通过一系列操作将它逐步减少到 \(1\)。每次操作可以将当前数 \(x\) 变为它的一个真因子 \(y\)。问从 \(N\) 到 \(1\) 最多能用多少步，且有多少种不同的方案（最多能用多少步）？ 题解：算出总的材料（ 阅读全文
摘要：
NOIP20240726 T1 原根 题意：自己看，我累了，不想总结，也不会总结。 题解：暴力模拟题，先求欧拉函数，再用两个循环枚举比 \(m\) 小的数和次方，判断统计即可。 代码 T2 道路覆盖 题意：潘奕帆需要将一段路分成 \(N\) 段，每段路的初始高度为 \(H_i\)。潘奕帆可以使用 \ 阅读全文
摘要：
NOIP20240727 T1 Game 题意：给定一个字符串 S 作为用户名，检查它是否已存在于数据库（集合）中。如果 S 不存在，则返回 OK 并将 S 加入数据库。如果 S 已存在，则在 S 后面添加最小的正整数，然后加入数据库，并返回该新用户名。 题解：贪心。 首先我们可以求出来最大得分。接 阅读全文
摘要：
NOIP20240731 T1 数据库 题意：给定一个字符串 S 作为用户名，检查它是否已存在于数据库（集合）中。如果 S 不存在，则返回 OK 并将 S 加入数据库。如果 S 已存在，则在 S 后面添加最小的正整数，然后加入数据库，并返回该新用户名。 题解：简单的 map 练习题。 代码 T2 社 阅读全文