随笔分类 - STL-set
摘要：好难
阅读全文
摘要：[PA 2022] Wielki Zderzacz Termionów 有 $n$ 个球，每个球有 A、B 或 C 三种颜色。开始时你将每个 C 涂成 A 或 B。之后的每次操作，你可以选择相邻的两个 A 合并为一个 B，或选择相邻的两个 B 合并为一个 A。求将 C 涂色的方案数，满足你能够通过若
阅读全文
摘要：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$ 块钱和 $
阅读全文
摘要：给定一棵 $n$ 个点的树，判断是否能将所有点两两匹配使得匹配的点距离和为 $k$，并构造方案。 $n \leq 10^5$，$n$ 为偶数。 先找一下必要条件，考虑计算出答案的上界和下界 $L$ 和 $R$，一个显然的结论是 $L \leq k \leq R$，且 $L,R,k$ 奇偶性相同。对后
阅读全文
摘要：传送门 A Abbreviation code /* 最黯淡的一个 梦最为炽热 万千孤单焰火 让这虚构灵魂鲜活 至少在这一刻 热爱不问为何 存在为将心声响彻 */ #include <bits/stdc++.h> using namespace std; vector <string> vr; in
阅读全文
摘要：传送门 显然，两个数列相似当且仅当它们的笛卡尔树结构相同。 那么排列 $p$ 给出了 $a$ 所对应的笛卡尔树形态，据此我们容易求出树上每个空位上数的取值范围 $[l_i,r_i]$。当然如果已经填的数不合法那么一定无解，这个可以先判掉。 然后我们会发现这个也是充分的，因为如果两个位置都满足限制但是
阅读全文
摘要：非传统题不做。 Day1 T1 Jail 给定一棵 \(n\) 个点的树，有 \(m\) 个人，第 \(i\) 个人从 \(s_i\) 出发沿最短路径到 \(t_i\)，每次可以指定一个人走一条边。问是否存在一种方案让每个人都到 \(t_i\)，且满足任何两个人不同时出现在同一个节点。 \(m \l
阅读全文
浙公网安备 33010602011771号