11 2024 档案

求助
摘要：请各位大佬救救小蒟蒻，这题不会了 阅读全文
posted @ 2024-11-09 13:21 Catherine_leah 阅读(49) 评论(2) 推荐(2) 编辑
游记：第37届校赛
摘要：T7 悦跑圈！启动！ 改完这个题我就睡觉 求在s1或s2闭合的最小环，所以我枚举了边，假设一条边的两头分别是u和v，我以为环就是dij跑出来的d[u]+d[v]，虽然不会立刻原路返回起点，但是中间可能有重复路径，而环是不能有这种路径的，所以从一开始就错了。（不长记性，失恋三部曲忘了） 因为要找从s出 阅读全文
posted @ 2024-11-08 00:24 Catherine_leah 阅读(40) 评论(2) 推荐(6) 编辑
板子们
摘要：单调队列——滑动窗口 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e6 + 3; int n, k, a[maxn], mx[maxn], mi[maxn], q[maxn 阅读全文
posted @ 2024-11-04 21:02 Catherine_leah 阅读(33) 评论(3) 推荐(8) 编辑

/* */
点击右上角即可分享
微信分享提示