20250826

P3203 [HNOI2010] 弹飞绵羊

思路：《算法竞赛》 P215
实现：独立
用时：9 min

CF2132E Arithmetics Competition

思路：官方题解
实现：独立
用时：20 min

CF1801B Buying gifts

思路：独立
实现：独立
用时：60 min
备注：

我居然能写出这种双指针：

for ( ; p <= n && a[b[p]][1] <= a[i][0]; ++p) {
	++p;
}

输出调试时，看到 \(p\) 在某一时刻是 \(n + 2\) 时，我的瞳孔都放大了。

CF1739D Reset K Edges

思路：独立
实现：独立
用时：45 min
备注：
P11123 的弱化版，在代码源 24 年 9 月的 CSP-S 模拟赛 1 的 D 出过，我还补过，所以就无脑上了 \(O(n \log^2 n)\)。AC 了才想起来杜老师在讲解中说过，check 可以做到 \(O(n)\)。

CF1801D The way home

思路：官方题解
实现：独立
用时：35 min
备注：

记得和刘老师讨论过这道题。感觉很好玩，很喜欢。核心观察是“把经过的最便宜的加油站背身上”，在 CSP-J 2023 和 abc 亦有记载，点击超链接以进入题单。

CF1778D Flexible String Revisit

思路：洛谷题解
实现：独立
用时：8 min
备注：

好久没做期望 dp 了，这道经典的小清新题正好让我复习了一下，还有对于自环的处理。

[ABC403G] Odd Position Sum Query

思路：洛谷题解
实现：独立
用时：16 min
备注：

想到在值域上维护，想好怎么设计信息，然后直接上动态开点线段树就做完了。比较小清新。