摘要：A. [USACO22OPEN] 262144 Revisited P 对于一个长为 $m$ 的序列 $b$，如下定义其权值：对其进行 $m-1$ 次操作，每次选择相邻的两个数合并，合并后将其替换为一个大于两数最大值的数。$m-1$ 次操作后将只剩下一个数，$b$ 的权值即为最终数字的最小值。 给定 阅读全文

摘要：称一个排列是好的，当且仅当对于所有 $m$ 都满足所有长度为 $2m+1$ 的子串的中位数不在第 $m+1$ 个。给定一个一些数被替换成 $-1$ 的排列 $p$，你需要统计所有可能的好排列的数量。答案对 $10^9+7$ 取模。 $n \leq 10^3$。 先考察合法排列的形态。 对于长为 $3 阅读全文

摘要：A. [USACO22DEC] Breakdown P 给定一个$n$ 个点 $n^2$ 条边的有向完全图，边有边权 $w_{i,j}$。$n^2$ 次操作，每次操作删去一条边，每次操作后询问从 $1$ 到 $n$ 可以重复经过点边的恰好 $k$ 条边的最短路长度。 $n \leq 300$，$k 阅读全文

摘要：A. [USACO22DEC] Bribing Friends G 有 $n$ 个朋友，第 $i$ 个朋友有人气值 $p_i$。第 $i$ 个朋友能出现，当且仅当你给它 $c_i$ 块钱。如果你给第 $i$ 个朋友 $x_i$ 个冰淇淋，那么他会给你 $1$ 块钱的折扣。现在你有 $a$ 块钱和 $ 阅读全文

摘要：A. [USACO22DEC] Barn Tree S 给定一颗树，初始时点 $i$ 有权值 $h_i$。你可以进行若干次操作，每次选择有边直接相连的两个节点 $(u,v)$ 和一个整数 $k$，令 $h_u \gets h_u - k$，$h_v \gets h_v + k$。你需要保证操作过程中 阅读全文