摘要：
CF2111E Changing the String link 题意 给定仅由 \(abc\) 构成的字符串，\(q\) 次操作可以将串中任意一个 \(x\) 修改为 \(y\)，可以选任意操作不做，使得字符串字典序最小。\(\sum n,q \leq 2\times 10^5,s_i,x,y\i 阅读全文
posted @ 2025-08-27 17:10
jess1ca1o0g3
阅读(6)
评论(0)
推荐(0)
摘要：
CF2112D Reachability and Tree link 题意 给定一棵 \(n\) 个点的树，求一种为边定向的方案使得树上能两两到达的点恰好有 \(n\) 对。多测。\(\sum n\leq 2\times 10^5\)。 题解 先手玩样例，发现只要一正一反定向就会出现 \(n-1\) 阅读全文
posted @ 2025-08-27 11:44
jess1ca1o0g3
阅读(7)
评论(0)
推荐(0)
摘要：
AtCoder ABC416 E Development link 题意 给定一张 \(n\) 个点 \(m\) 条边的无向图，边 \((a_i,b_i)\) 有边权 \(c_i\)。其中有 \(k\) 个特殊点，特殊点之间两两有 \(t\) 的边。\(q\) 次操作，加一条边，新指定一个特殊点，求 阅读全文
posted @ 2025-08-27 09:44
jess1ca1o0g3
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号