2025年8月19日
[Procedure #3] P8866 [NOIP2022] 喵了个喵
摘要： [Procedure #3] P8866 [NOIP2022] 喵了个喵 声名远扬臭名昭著的一道 ad-hoc。 [Start] 如果任何一种卡牌有奇数张必然无解。~~~~ 如果一个栈里面有一个卡牌不是通过操作 1 来消除，那么必须通过操作二才能消除。 卡牌的种类数好像很神秘啊，如果种类数不大于 \ 阅读全文
posted @ 2025-08-19 21:43 haozexu 阅读(13) 评论(0) 推荐(0)
[Procedure #2] P10060 [SNOI 2024] 树 V 图
摘要： [Procedure #2] P10060 [SNOI 2024] 树 V 图 [Start] 额，如果把给出的 \(f\) 看作是颜色，显然这个关键点自己肯定是这种颜色的。观察到，颜色应该恰有 \(k\) 个，并且同种颜色必然形成连通块，否则无解。[Lemma 1] 注意到数据中有一个 \(k=2 阅读全文
posted @ 2025-08-19 12:01 haozexu 阅读(10) 评论(0) 推荐(0)