摘要： Description 众所周知，一个无向图是欧拉图，当且仅当它的每个顶点的度数都是偶数。 现在，Yuuka 有一张包含 \(n\) 个顶点、\(m\) 条边的无向图，顶点方便地编号为 \(1, 2, \dots, n\)。所有的边一开始都是蓝色的。Yuuka 计划把其中一些边涂成红色，剩下的保持蓝 阅读全文

摘要： Description 在一个二维宇宙中，恒星可以用平面上的点 \((x, y)\) 表示。当且仅当两颗恒星的 \(x\) 或 \(y\) 坐标相同，且它们之间的线段上没有其他恒星时，这两颗恒星直接相连。定义星系为由直接或间接（通过其他恒星）相连的恒星组成的连通分量。 对于一个恒星集合，其价值定义为 阅读全文

摘要： Description 给定两个长度为 \(n\) 的排列 \(p_1, p_2, \ldots, p_n\) 和 \(q_1, q_2, \ldots, q_n\)。每次操作中，你可以选择两个不同的整数 \(1 \leq i, j \leq n\) 并交换 \(p_i\) 和 \(p_j\)。该操 阅读全文

摘要： Description 有 \(n\) 个位数不超过 \(K\) 的二进制变量 \(x_1, x_2, \dots, x_n\)，其中 \(x_i\) 的取值范围是 \([l_i, r_i]\)。 给出数列 \(c_0, c_1, \dots, c_{K-1}\)，并由此定义一个代价函数 \(f(x 阅读全文

摘要： Description 给定两个整数数组 \(a_1, a_2, \ldots, a_n\) 和 \(b_1, b_2, \ldots, b_m\)。 你需要判断是否可以通过若干次（可能为零）如下操作将数组 \(a\) 转换为数组 \(b\)。 在所有 \(a\) 的非空子数组\(^{\text{∗ 阅读全文

摘要： Description 一头怪兽挡在你的面前，它有 \(H\) 的血量。 你有 \(n\) 种技能，每个技能都可以以任意合法顺序无限次使用。 你有一个魔力值，初始为 \(0\) 。 第 \(i\) 种技能会消耗 \(C_i\) 的魔力值，并对怪兽造成 \(D_i\) 的伤害。你要时刻保证魔力值非负。 阅读全文

摘要： Description 有 \(9\) 种位运算操作，利用这 9 种操作实现数组取最小值和数组排序。 Solution 首先考虑对于两个数怎么求较小值。由于这些操作中没有比较操作，很难办。 不妨设第一个为 \(x\)，第二个为 \(y\)。 注意到有加法操作，这启发我们用加法判断大小，即如果 \(x 阅读全文

摘要： Description 给定一个包含 \(n\) 个顶点和 \(m\) 条双向边的连通图，每条边的权重不超过 \(x\)。第 \(i\) 条边连接顶点 \(u_i\) 和 \(v_i\)，权重为 \(w_i\)，颜色为 \(c_i\)（\(1 \leq i \leq m\)，\(1 \leq u_i 阅读全文

摘要： Description 对于一个长度为 \(m\) 的数组 \(b\)，定义 \(f(b)\) 如下： 考虑一个 \(1 \times m\) 的纸带，所有单元格初始暗度为 \(0\)。你需要通过以下操作将其转化为第 \(i\) 个位置的暗度为 \(b_i\) 的纸带。每次操作包含两个步骤： 在任意 阅读全文

摘要： Description 好排列满足以下条件： 若点 \(u,v\) 都被选中且 \(u\) 是 \(v\) 的祖先，那么在排列中 \(u\) 在 \(v\) 后面。 若点 \(u\) 被选中，那么 \(u\) 必须出现在序列中前 \((n−i+1)\) 个位置。 现有一棵 dfs 序为 \(1,2, 阅读全文