摘要：
不要问我为什么会写 B 题的题解，因为今天这场比赛我炸了，而且还被魔怔了。 在下唐氏先生，由于考场中二病发作，使用 \(\operatorname{BFS}\) 来做题，结果过了一个小时也没整出来（本人已被魔怔），其实在调的过程中也发现其实没必要这么复杂，但是我认为反正已经写了，就没必要再重新写了， 阅读全文
posted @ 2025-05-03 22:05
林晋堃
阅读(15)
评论(0)
推荐(0)
摘要：
很简单，就是用类似 \(\operatorname{BFS}\) 的方法进行维护，走路不花费，前踢花费 \(1\)，不过这个题很显然两种不同的操作无法满足 \(\operatorname{BFS}\) 的性质，所以得使用优先队列进行维护。 代码： #include<bits/stdc++.h> us 阅读全文
posted @ 2025-05-03 11:45
林晋堃
阅读(14)
评论(0)
推荐(0)
摘要：
这题卡精度！！！！卡精度！！！！卡精度！！！！卡精度！！！！ 我告诉你，C 题比 D 题难很多。 首先可以想到如下程序： #include<bits/stdc++.h> using namespace std; #define int long long unordered_map<int,int> 阅读全文
posted @ 2025-05-03 11:34
林晋堃
阅读(13)
评论(0)
推荐(0)
摘要：
题目传送门。 首先发现最大段落平均数具有单调性，首先二分，然后发现对于每个 \(mid\)，只需要找到一个长度在 \([S,T]\) 范围内的子段并且这个子段的平均值大于等于 \(mid\) 即可，转化一下，只需要重构一个序列 \(b\)，\(b_i = a_i-mid(1 \le i \le n) 阅读全文
posted @ 2025-05-03 11:12
林晋堃
阅读(31)
评论(0)
推荐(0)
浙公网安备 33010602011771号