摘要： Description 当不在思考这些抽象哲学问题时，忒修斯会在闲暇时猎杀弥诺陶洛斯。但这一次，他必须先穿过一个黑暗而扭曲的迷宫。由于这并非易事，他请求阿里阿德涅为他引路。这个迷宫可以看作是一个连通的无向图，包含 \(n\) 个节点（编号 \(1\) 到 \(n\)）和 \(m\) 条边，并且有一个 阅读全文

摘要： Description 罗马尼亚贵族们普遍认为，一个整数数组 \(a[0], a[1], a[2], \ldots, a[m - 1]\) 的美丽值定义为：满足以下条件的正整数 \(k\) 的个数——你可以将该数组划分为 \(k\) 个互不重叠的子数组（即连续元素的序列），使得： 每个元素恰好属于一 阅读全文

摘要： Description 有 \(n\) 个英雄和 \(n\) 个怪物。英雄和怪物分别编号为 \(1\) 到 \(n\) 的整数。第 \(i\) 个英雄的战斗力为 \(a_i\)，第 \(i\) 个怪物的战斗力为 \(b_i\)。保证所有 \(a_1, a_2, \ldots, a_n, b_1, b 阅读全文

摘要： Description 每年在克卢日-纳波卡都会举办一次大型桌游博览会，展示各种新推出的游戏。今年的主要亮点是一款名为 BoardOina 的游戏。 队伍中排有 \(n\) 名玩家，等待体验该游戏。玩家按排队顺序编号为 \(0\) 到 \(n - 1\)。编号 \(0\) 的玩家在队首，编号 \(n 阅读全文

摘要： Description 给定一个长度为 \(n\) 的非负整数序列 \(a_{1\sim n}\)。 接下来有 \(q\) 次询问，每次询问给出非负整数 \(L,R\)，求 \[\max_{x=L}^R\left(\sum_{i=1}^n\mathrm{popcount}(a_i+x)\right) 阅读全文

摘要： Description 给定一个非负整数 \(x\)。你的任务是构造一个方阵 \(M\)，使其满足以下所有条件： 矩阵 \(M\) 的边长 不超过 \(50\)。 矩阵中每个元素只能取 \(-1\)、\(0\) 或 \(1\)。 矩阵的行列式值等于 \(x\)。 矩阵的每一行最多只能有 \(3\) 阅读全文

摘要： Description Pak Blangkon 的房子四周有 \(N\) 只昆虫，编号为 \(0\) 至 \(N-1\)。每只昆虫有一个类型，以从 \(0\) 至 \(10^9\)（包含 \(0\) 和 \(10^9\)）的整数编号。可能有多只昆虫类型相同。 假设将昆虫按照类型分组。我们定义最常见 阅读全文

摘要： Description 冒泡排序是一个对序列排序的算法。现在我们要将一个长度为 \(N\) 的序列 \(A_0,A_1,\ldots ,A_{N-1}\)​ 按不降顺序排序。当两个相邻的数没有按正确顺序排列时，冒泡排序会交换这两个数的位置。每次扫描这个序列就进行这种交换。更确切地说，在一趟扫描中，对 阅读全文

摘要： Description 有 \(n\) 位智者居住在一座美丽的城市中。他们中的一些人彼此认识。 对于智者的每一种 \(n!\) 种排列 \(p_1, p_2, \ldots, p_n\)，我们可以生成一个长度为 \(n-1\) 的二进制字符串：对于每个 \(1 \leq i < n\)，如果 \(p 阅读全文

摘要： Description 有一个 \(n\times m\) 的矩阵，有一些点不能选。\(k\) 次操作，每次都让一个点变成不可选，每次都问当前可选的最大正方形。 \(n,m,k≤2000\)。 Solution 首先这类求一个矩阵内最大的连续正方形的题有个想法是设 \(len_{i,j}\) 表示以 阅读全文