P13690 [CEOI 2025] boardgames 题解
Description 每年在克卢日-纳波卡都会举办一次大型桌游博览会，展示各种新推出的游戏。今年的主要亮点是一款名为 BoardOina 的游戏。 队伍中排有 nnn 名玩家，等待体验该游戏。玩家按排队顺序编号为 000 到 n−1n - 1n−1。编号 000 的玩家在队首，编号 n−1n - 1n−1 的玩家在队尾。 队伍中共有 mmm 对不同的好友关系。具体而言，对于每个 iii（0≤i
P11696 [JRKSJ ExR] 七影蝶 题解
Description 给定一个长度为 nnn 的非负整数序列 a1∼na_{1\sim n}a1∼n。 接下来有 qqq 次询问，每次询问给出非负整数 L,RL,RL,R，求 maxx=LR(∑i=1npopcount(ai+x))\max_{x=L}^R\left(\sum_{i=1}^n\mathrm{popcount}(a_i+x)\right) x=LmaxR(i=1∑npop
CF2138E2 Determinant Construction (Hard Version) 题解
Description 给定一个非负整数 xxx。你的任务是构造一个方阵 MMM，使其满足以下所有条件： 矩阵 MMM 的边长 不超过 505050。 矩阵中每个元素只能取 −1-1−1、000 或 111。 矩阵的行列式值等于 xxx。 矩阵的每一行最多只能有 333 个非零元素，每一列最多也只能有 333 个非零元素。 Solution 首先这题是不太好直接构造的，所以只能递推或者组合
LOJ #3834. 「IOI2022」最罕见的昆虫 题解
Description Pak Blangkon 的房子四周有 NNN 只昆虫，编号为 000 至 N−1N-1N−1。每只昆虫有一个类型，以从 000 至 10910^9109（包含 000 和 10910^9109）的整数编号。可能有多只昆虫类型相同。 假设将昆虫按照类型分组。我们定义最常见昆虫类型的基数是昆虫最多的分组中的昆虫数。类似地，最罕见昆虫类型的基数是昆虫最少的分组中的昆虫数。 例
LOJ #3538. 「JOI Open 2018」冒泡排序 2 题解
Description 冒泡排序是一个对序列排序的算法。现在我们要将一个长度为 NNN 的序列 A0,A1,…,AN−1A_0,A_1,\ldots ,A_{N-1}A0,A1,…,AN−1 按不降顺序排序。当两个相邻的数没有按正确顺序排列时，冒泡排序会交换这两个数的位置。每次扫描这个序列就进行这种交换。更确切地说，在一趟扫描中，对于 i=0,1,…,N−2i=0,1,\ldots ,N
CF1326F2 Wise Men (Hard Version) 题解
Description 有 nnn 位智者居住在一座美丽的城市中。他们中的一些人彼此认识。 对于智者的每一种 n!n!n! 种排列 p1,p2,…,pnp_1, p_2, \ldots, p_np1,p2,…,pn，我们可以生成一个长度为 n−1n-1n−1 的二进制字符串：对于每个 1≤i<n1 \leq i < n1≤i<n，如果 pip_ipi 和 pi+1p_{
CF480E Parking Lot 题解
Description 有一个 n×mn\times mn×m 的矩阵，有一些点不能选。kkk 次操作，每次都让一个点变成不可选，每次都问当前可选的最大正方形。 n,m,k≤2000n,m,k≤2000n,m,k≤2000。 Solution 首先这类求一个矩阵内最大的连续正方形的题有个想法是设 leni,jlen_{i,j}leni,j 表示以 (i,j)(i,j)(i,j) 为右端点的线
LOJ #3831. 「IOI2022」囚徒挑战 题解
Description 一个监狱里关着 500500500 名囚徒。 有一天，监狱长给了他们一个重获自由的机会。 他把装钱的两个袋子 A 和 B 放在一个房间里。 每个袋子装有若干枚硬币，数量的范围在 111 到 NNN 之间（包含 111 和 NNN）。 两个袋子里硬币的数量不同。 监狱长给囚徒们提出了挑战，目标是指出硬币数量较少的那个袋子。 房间里除了袋子还有一块白板。 任意时刻白板上写着一