sapo1o 的博客

摘要： 做题过程 开场先看的 T1，由于我没见过这种套路，不会做，在草稿纸上看了看就先去做 T2。 8:55 T2 看到 \(n = 18\) 就想到了状压DP，可是发现转移的时候会循环转移，想不到怎么去掉这个转移循环，就先跳过，0分。 9:20 T3 这不一眼二分答案吗？直接开码，码完了，非常顺利的过了大 阅读全文

摘要： 做题过程 开场 20 分钟做完第一题，测完大样例再造了组有空格的数据就没管了。接着是第二题，一眼 dp，然后我写了递推，花了两个小时调。此时比赛还剩 1 小时，思考第三题，第三题写了暴力，dfs \([l, r]\) 中的每一个 \(x_i\)。第四题啥都没写，剩下0.5h 罚座。 题目解法 A 题 阅读全文

摘要： 通过观察发现以下性质： 最小的可能是：a[1] + b[1] 次小的可能是：a[1] + b[2], a[2] + b[1] 第三小可能是：a[1] + b[3], a[2] + b[2], a[3] + b[1] 因此可得一下代码 // Written by theb0t in 2025, All 阅读全文

摘要： T1 战斗 由于怪物有清理 buff 机制，所以无法使用任何方法进行贪心。题目的数据范围只有 \(n \leq 20\)，所以我们可以考虑暴力枚举所有情况，即每一个回合是使用攻击还是施加中毒，最终来找到一个最小值。 #include <bits/stdc++.h> using namespace s 阅读全文

摘要： 非严格次小生成树 #include <bits/stdc++.h> using namespace std; #define ll long long const int maxN=1005; int vis[100005]; int n,m; vector<pair<int,int>> e[max 阅读全文

摘要： 天气之子 题解 人均过，无需题解。 马拉松 题解 题意 有一棵 \(n\) 个点的树，对于每条边，问树上包含这条边的最长路径长度。 5 分做法 观察第一组数据的性质，告诉我们这棵树呈星型，也就是说这棵树有一个中心节点，剩余所有节点都连在这个中心节点上。因此我们无论选择哪条边，包含这条边的最长路径就是 阅读全文

摘要： 由于 \(m \le 2 \times 10^{5}\)，所以可以把有黑格子的行扔到一个 map 里面，然后再用一个 set 存储当前能走到哪些格子。按照题意暴力转移，开两个 vector in 和 out，分别存储哪些格子要删掉，哪些格子要加入。 #include <bits/stdc++.h> 阅读全文

摘要： 使用队列存储每一个船上的每一个人，当一条新的船到达时，把之前超时的人弹出队列，然后输出答案。 #include <bits/stdc++.h> #define ll long long using namespace std; struct node { int timee,country; }q[ 阅读全文

摘要： 首先这道题肯定不能暴力枚举，我们要思考其他算法。 我们可以给每一条边编一个号。然后从根开始遍历这棵树，当一条边的编号比他祖先到他祖先的祖先的那条边的编号还要小时，就说明顺序错了，要再等一轮。 这个就简单了，直接 dfs 就行，注意答案要加 \(1\)。 #include <bits/stdc++.h 阅读全文

摘要： 贪心。 数据范围 \(n \le 10^{6}\)，因此我们要用时间复杂度为 \(\mathcal{O}\left( n \right)\) 的算法来解决这个问题。 思路 从左至右扫一遍序列，如果遇到 \(10\) ，则要将这个 \(0\) 交换到前面的位置。由于是字典序最小，\(0\) 应该尽量在 阅读全文