摘要： 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}\) 表示以 阅读全文

摘要： Description 一个监狱里关着 \(500\) 名囚徒。 有一天，监狱长给了他们一个重获自由的机会。 他把装钱的两个袋子 A 和 B 放在一个房间里。 每个袋子装有若干枚硬币，数量的范围在 \(1\) 到 \(N\) 之间（包含 \(1\) 和 \(N\)）。 两个袋子里硬币的数量不同。 监 阅读全文

摘要： Description 给定 \(n,C\) 和两个排列 \(a_1,a_2,\ldots,a_n\) 和 \(b_1,b_2,\ldots,b_n\)，每次可以用 \(|a_i-a_j|+C\) 的代价交换 \(a_i\) 和 \(a_j\)。问将序列从 \(a\) 变成 \(b\) 的最小代价。 阅读全文

摘要： Description Finn 正在玩一个叫做 Twos and Threes 的游戏。Twos and Threes 是一个单人游戏，它在一维棋盘上进行。在初始位置，有 \(N\) 个方块排成一行，每个方块标有 \(\tt{A}\) 或 \(\tt{B}\)。方块从左到右编号为 \(1\) 到 阅读全文