2024年11月8日
20240913 ARC104
摘要： 20240913 ARC104 感觉后四题价值都很高，dp 还是弱项，待加强。 A Plus Minus 水，略。 B DNA Sequence 只有对应的两种字符数量相等才能满足条件，直接 \(O(n^2)\) 枚举子串可过。用 unordered_map 开桶能做到 \(O(n)\)。 C Fa 阅读全文
posted @ 2024-11-08 15:27 陆羽扬 阅读(10) 评论(0) 推荐(0)
2024年11月3日
20241103 训练记录
摘要： 杂题选讲 Omkar and Landslide 可以发现，我们把一轮操作分解成对每个位置的单个操作，那么这些单个操作的顺序是可以随意调换的。由于最后一定会操作到不能继续操作为止，这样一轮一轮的操作就可以等价为：顺序操作 \(1\) 到 \(n\) 的每个位置，若这个点能向前滑坡，就一直滑到不能滑为 阅读全文
posted @ 2024-11-03 21:44 陆羽扬 阅读(12) 评论(0) 推荐(0)
2024年11月1日
20241030 训练记录
摘要： [TJOI2012] 桥 删边最短路模板。 只需求出对于每条边，不经过这条边的最短路就做完了。 考虑不在原 \(1\) 到 \(n\) 最短路上的边，它们的答案就为原本的最短路。 对于原本就在最短路上的边，既然删掉了这条边，那么新的最短路一定会经过另外一条边，设这条边为 \((u,v,w)\)，\( 阅读全文
posted @ 2024-11-01 21:13 陆羽扬 阅读(15) 评论(0) 推荐(0)