摘要： 题意 有长度为 \(n\) 的字符串 \(S\)，与 \(a, b\) 两个序列。 满足 \(\sum a_i = n, \sum b_i = n\)。 若满足 \(S\) 的以下子段都为回文串： 最前面的 \(a_1\) 个字符，以及紧接着的 \(a_2\) 个字符... 最前面的 \(b_1\) 阅读全文

摘要： 题意 有 \(n\) 个旗子。 你需要将她们插在数轴上。 第 \(i\) 个旗子只能放在 \(x_i\) 或 \(y_i\) 处。 你需要求所有旗子的最小距离 \(d\) 的最大值。 Sol 二分个答案先。 考虑 \(\text{check}\)，注意到这是个 \(\text{2-sat}\) 的经 阅读全文

摘要： 题意 有 \(n\) 个魔法少女，每个魔法少女的法力为 \(a_i\)，她们要打败 \(n\) 个法力为 \(b_i\) 的怪兽！ 你需要构造 \({c_n}\)，使得对于给定的 \(m\) 组限制，满足：\(c_x \ge b_x \land c_y \ge b_y\) 或 \(c_y \ge b 阅读全文

摘要： 题意 现在有四种物品，分别有 \(n1, n2, n3, n4\) 个，有多少种排列物品的方案使得任意两个相邻物品的种类不同。 \(0 \le n1, n2 \le 500, 0 \le n3, n4 \le 5 \times 10 ^ 4\) Sol 注意到 \(n1\)，\(n2\) 特别小。 阅读全文

摘要： 题意 给定数列 \(A, B, C\)，每次操作，你可以花 \(1\) 的代价将 \(A_i\) 或 \(B_i\) 或 \(C_i\) 增加 \(1\)。 求使得三个数列每个元素排名相同的最小代价。 \(n \le 500\) Sol 很厉害的题目。 首先注意到这个最优方案只和前缀最大值有关，考虑 阅读全文

摘要： 题意 给定一个长度为 \(2 \times n\) 的数列 \(S\)。 称一个数列是好的，当且仅当数列中的数可以由每次删除相邻两个 不同 的数的操作删空。 求划分该数列为若干好的字串的方案数。 Sol 集中注意力。 首先显然长度为奇数的序列是没法做的。 若序列存在绝对众数，则该序列一定无法删除，否 阅读全文

摘要： 题意 给定一个序列，表示 \(n\) 个人每个人给 \(a_i\) 投了一票。 每次操作给定序列 \([l, r]\)，求 \([l, r]\) 的众数。 若 \([l, r]\) 没有绝对众数则令该区间的众数为 \(p\)，并将随后给定的 \(k\) 个整数，\(a_{s_1}, a_{s_2}, 阅读全文

摘要： 题意 给定排列 \(S\)，最初 \(S_i = i\)。 每次进行以下操作，进行 \(t\) 次。 选择下标 \(i, j\)，使得 \(S_i = S_j\)。 求进行 \(t\) 次后，\(S\) 有至少 \(k\) 种数字的概率。 \(n \le 10, t \le 10 ^ {18}\)。 阅读全文

摘要： 题意 给定一个字符串 \(S\)，每次可以删除每种字符的第一个字符或最后一个字符，删除 \(S_i\) 需要付出 \(w_i\) 的代价。 问将 \(S\) 变为 \(T\) 所需的所有代价。 Sol 唉，卡了好久。 考虑设 \(f_{i, j}\) 表示 \(S\) 匹配到 \(i\)，\(T\) 阅读全文

摘要： 题意 有 \(q\) 次询问，每次向集合 \(S\) 内添加一个元素或删除一个元素。 每次操作选择 \(x, y \in S, x \le y\)，若 \(y \le 2 \times x\) 则称该操作对答案有 \(1\) 贡献。 求使得贡献最大的方案。 Sol 集中注意力。 每次合并最小的两个元 阅读全文