摘要： Description 那条街有“鬼街”之称,十年前是 A 市最繁华的地段之一，然而如今这里已无活人居住。 街边七零八落地排着 \(n\) 座房子，每栋房子都有一个 \(1\) 到 \(n\) 之间的独一无二的编号，用仿佛来自地狱的黑漆涂在破瓦残砖上，在黄尘中隐隐若现。 传说，这条街上的鬼是与别处的 阅读全文

摘要： Description 有两个王国：A 国（有 $ N_1 $ 个城市）和 B 国（有 $ N_2 $ 个城市），以及 $ M $ 条双向道路，每条道路连接一个来自 A 国的城市和一个来自 B 国的城市，且任意两个城市之间至多有一条道路相连。 A 国的城市编号为 $ 1 $ 到 $ N_1 $，B 阅读全文

摘要： Description 尼基塔计划度假时，决定好好享受一下并为自己买一双新鞋。为此，他研究了位于他酒店所在街道上的各家商店，并选择了 \(n\) 双鞋来试穿。尼基塔知道，每双鞋需要 \(k\) 秒钟来试穿，并打算每天安排 \(T\) 秒钟的时间来访问商店。街道是一个坐标轴，移动速度为每秒一单位，酒店 阅读全文

摘要： Description Byteland 有 \(n\) 座城市，从 \(1\) 到 \(n\) 编号，且有 \(n-1\) 条双向公路和 \(n-1\) 条双向铁路连接它们。 对于任意一对城市，都可以仅通过公路互相到达；同样，仅通过铁路也能互相到达。 Alice 和 Bob 计划在 Bytelan 阅读全文

摘要： 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\) 的伤害。你要时刻保证魔力值非负。 阅读全文