jess1ca1o0g3

摘要： CF2112D Reachability and Tree link 题意 给定一棵 \(n\) 个点的树，求一种为边定向的方案使得树上能两两到达的点恰好有 \(n\) 对。多测。\(\sum n\leq 2\times 10^5\)。 题解 先手玩样例，发现只要一正一反定向就会出现 \(n-1\) 阅读全文

摘要： AtCoder ABC416 E Development link 题意 给定一张 \(n\) 个点 \(m\) 条边的无向图，边 \((a_i,b_i)\) 有边权 \(c_i\)。其中有 \(k\) 个特殊点，特殊点之间两两有 \(t\) 的边。\(q\) 次操作，加一条边，新指定一个特殊点，求 阅读全文

摘要： USACO 2020 Jan 银组 T3 Wormhole Sort link 题意 给定 \(n\) 的一个排列 \(p\)，有 \(m\) 个传送门可以交换 \(x_i,y_i\) 处的两个数，分数为 \(w_i\)。求使得 \(p\) 有序的最小分数的最大值。\(n,m\leq 10^5,x_ 阅读全文

摘要： USACO 2020 Open 银组 T3 The Moo Particle link 题意 给定 \(n\) 个二维平面上的点，当一对点满足 \(x_i\leq x_j,y_i\leq y_j\) 时可以选择其中一个删掉。问最少可以留几个点。\(n\leq 10^5,-10^9\leq x,y\l 阅读全文

摘要： USACO 2022 Dec 银组 T1 Barn Tree link 题意 给一棵无根树，每个点有点权，每次可以选一对有一条边连接的点，将其中一个的点权增加 \(\Delta\)，另一个减少 \(\Delta\)，操作过程中点权不能成负数。最终目标让所有点权相等，保证有解。输出最小操作次数以及具体 阅读全文