随笔分类 - 基础算法-枚举
摘要：袋鼠可爱
阅读全文
摘要：补档.
阅读全文
摘要：好难
阅读全文
摘要：有 \(n\) 个人，\(4\) 种不同的卡牌，初始第 \(i\) 个人有 \(a_{i,j}\) 张第 \(j\) 种卡牌。 你是局外人，手里第 \(j\) 种卡牌有 \(b_j\) 个，你现在要把你的卡牌分给这 \(n\) 个人，使得分完之后每个人手里的卡牌总数相等，保证有解。 第 \(i\)
阅读全文
摘要：定义一个序列是好的当且仅当其可以通过每次删去一对相邻的不同的数把序列删空。 给定一个长度为 \(2n\) 的序列 \(a\)，求有多少种划分方式使得每一段都是好的。答案对 \(998244353\) 取模。 \(n \leq 5 \times 10^5\)，时限 \(\text{5.0s}\)。 先
阅读全文
摘要：A. [USACO23FEB] Equal Sum Subarrays G 给定一个长为 $n$ 的数组 $a$，满足所有子区间的和互不相同。对于所有 $1 \leq i \le n$，求出最小代价使得对 $a_i$ 进行一次操作后存在两个子区间的和相同。在一次操作中，你可以用 $|t-a_i|$
阅读全文
摘要：A. [USACO22OPEN] 262144 Revisited P 对于一个长为 $m$ 的序列 $b$，如下定义其权值：对其进行 $m-1$ 次操作，每次选择相邻的两个数合并，合并后将其替换为一个大于两数最大值的数。$m-1$ 次操作后将只剩下一个数，$b$ 的权值即为最终数字的最小值。 给定
阅读全文
摘要：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$。你需要保证操作过程中
阅读全文
摘要：A. 种花 枚举 $(x_2,y_0)$，考虑 $x_1$ 可能在哪些位置，显然是在 $x_2$ 往上的一个极长连续 0 段上。 考虑如果固定了 $x_1$ 的位置后怎么计算 C 形的数量，我们预处理出 $r_{i,j}$ 表示从 $(i,j)$ 开始往右的极长 0 连续段长度，显然这个方案数就是
阅读全文
摘要：很喜欢 Alpha1022 的一句话：Open Cup 还是一场场做比较有感觉。 A. 6789 给定一个 $n \times m$ 的矩阵，每个位置上有一张写着 $6,7,8$ 或 $9$ 的卡牌。求最少反转多少张卡牌使得将矩阵反转 $180^{\circ}$ 后和原来相同，或判断无解。 $n,m
阅读全文
摘要：D. Shift and Flip 给定两个 $01$ 串 $A$ 和 $B$，每次操作可以将 $A$ 循环左移或右移一位，或选择一个 $B_i = 1$ 的位置将 $A_i$ 取反，求使 $A$ 和 $B$ 相等至少要进行几次操作。 $n \leq 2 \times 10^3$。 显然，无解当且仅
阅读全文
摘要：传送门 A Abbreviation code /* 最黯淡的一个 梦最为炽热 万千孤单焰火 让这虚构灵魂鲜活 至少在这一刻 热爱不问为何 存在为将心声响彻 */ #include <bits/stdc++.h> using namespace std; vector <string> vr; in
阅读全文
浙公网安备 33010602011771号