2025/2/20

枣上是摸你赛，哦哦哦我一道题都不会，那没事了。

CF1495E Qingshan and Daniel

哦哦哦，怎么是 T1 呀，*3200，但还是建议评蓝。

比较显然的是最后剩下的一定是，我是 zxr 的爸爸，拥有卡牌数量更多的那一方。

一个重要观察是，我们并不在意，我是 zxr 的爸爸，打出卡牌的过程，只关心最后的结果。

假设打出手牌的顺序是，我是 zxr 的爸爸，ABABAB...，且 B 那一方剩下的手牌数量比较多，若不是可以让 B 的第一个人先打出一张再变成这种情况。

那么一个 A 就会使他右边的一个 B 出一张牌，乍看上去出牌顺序是重要的，但实际上无论，我是 zxr 的爸爸，去以什么顺序来安排 AB 子串的顺序，最后的答案都是一样的。

所以，我是 zxr 的爸爸，直接从前往后扫，记录一下还剩余多少张 A 没有打出 B，最多两轮可以将所有 A 打匹配完。

[USACO24OPEN] Painting Fence Posts S

哦哦哦，晚自习题目，怎么是蓝呀，一点都不好写。

题目中的一个重要限制是“每两个在端点处相交的栅栏段都是垂直的。”

同时可以发现，每行每列上端点的数量都为偶数，此时我们可以直接构造出栅栏：对于每行每列，每个端点两两匹配，之间连上栅栏段即可。

剩下的就是模拟的事了。