2024年5月12日
ABC 261 复盘
摘要： ABC 261 复盘 [ABC261A] Intersection 思路解析 因为这题czl错了所以我特地来写个复盘 可以想到两条线段的关系只有不相交，相交，包围三种，于是我们可以直接判断每种情况然后输出就好了，可以在判断前先将两条线段的位置判断一下交换方便之后操作。 #include<bits/s 阅读全文
posted @ 2024-05-12 17:44 2020luke 阅读(30) 评论(0) 推荐(0)
[ABC261E] Many Operations 题解
摘要： [ABC261E] Many Operations 题解 思路解析 首先可以发现，如果直接按照题目要求跑肯定会炸，于是考虑优化。 考虑预处理，发现操作有很多重复的，所以可以考虑把每一个数经过所有操作后的值都预处理下来，但这样会有 \(2^{30}\) 个数，显然空间也会炸。 然后我们又想可以不需要求 阅读全文
posted @ 2024-05-12 17:43 2020luke 阅读(18) 评论(0) 推荐(0)
2024年4月18日
ABC240 复盘
摘要： ABC240 复盘 [ABC240C] Jumping Takahashi 思路解析 显而易见，求是否可能，用可能性 dp 即可。 code #include<bits/stdc++.h> using namespace std; const int N = 1e2 + 10, M = 1e4 + 阅读全文
posted @ 2024-04-18 18:58 2020luke 阅读(44) 评论(0) 推荐(0)
[ABC240E] Ranges on Tree 题解
摘要： [ABC240E] Ranges on Tree 题解 思路解析 由题意可知，只要一个点的所有儿子节点都被确定了，那么当前节点也就被确定了。也就是说，只要确定了所有叶子节点，也就能一层层地确定所有节点，而叶子节点没有儿子节点不受此条件的约束，同时我们希望 \(\max\limits^N_{i=1}R 阅读全文
posted @ 2024-04-18 18:57 2020luke 阅读(21) 评论(0) 推荐(0)
ABC191 复盘
摘要： ABC191 复盘 [ABC191C] Digital Graffiti 思路解析 求不规则图形的边数，根据题目可知多边形的内角只有 \(90^\circ\) 和 \(270^\circ\)，所以只需要从四个方向扫描一遍，求出每个方向上分别有几条边即可。 code #include<bits/std 阅读全文
posted @ 2024-04-18 11:03 2020luke 阅读(88) 评论(0) 推荐(0)
2024年4月17日
ABC229 复盘
摘要： ABC229 复盘 [ABC229C] Cheese 思路解析 题目已经告诉了你每克比萨能带来的美味度，因此直接以每克的美味度为关键字贪心即可。 时间复杂度：一次排序，\(O(n \log n)\)。 code #include<bits/stdc++.h> using namespace std; 阅读全文
posted @ 2024-04-17 21:00 2020luke 阅读(64) 评论(0) 推荐(0)
[ABC229E] Graph Destruction 题解
摘要： [ABC229E] Graph Destruction 题解 思路解析 题目要求删点，而众所周知删点的代价要大于加点的代价，于是我们考虑倒着处理询问，将每一个删点改成加点，而加点时就用并查集维护连通块即可。 code #include<bits/stdc++.h> using namespace s 阅读全文
posted @ 2024-04-17 20:43 2020luke 阅读(37) 评论(0) 推荐(0)
ABC212 复盘
摘要： ABC212 复盘 [ABC212C] Min Difference 思路解析 与 \(a_i\) 差值最小的某个 \(b_j\) 要么是第一个大于它的值，要么是第一个小于它的值，而这两个值都可以用二分求得，于是我们直接将 \(b\) 数组排序，然后对于每一个 \(a_i\) 都用二分找到上文提到的 阅读全文
posted @ 2024-04-17 20:15 2020luke 阅读(76) 评论(0) 推荐(0)
[ABC212E] Safety Journey 题解
摘要： [ABC212E] Safety Journey 题解 思路解析 首先根据题目的条件我们可以想到 dp，用 \(f_{i,j}\) 表示走了 \(i\) 步，现在在 \(j\) 的方案数，可见转移即是 \(f_{i,u} \gets \sum{f_{i-1,v}}\)，这里的 \(v\) 表示每个与 阅读全文
posted @ 2024-04-17 20:12 2020luke 阅读(43) 评论(0) 推荐(0)
[ABC208D] Shortest Path Queries 2 题解
摘要： [ABC208D] Shortest Path Queries 2 题解 思路解析 此题的本质其实就是 Floyd。我们在进行 Floyd 时会有一个 \(k\) 充当中间点，可见这里的 \(k\) 就等于题目当中的 \(k\)，因为小于等于 \(k\) 的所有点都被当作过中间点转移过，而大于 \( 阅读全文
posted @ 2024-04-17 18:36 2020luke 阅读(38) 评论(0) 推荐(0)