LOJ #2876. 「JOISC 2014 Day2」水壶 题解
Description JOI 君所居住的 IOI 市以一年四季都十分炎热著称。 IOI 市被分成 HHH 行，每行包含 WWW 块区域。每个区域都是建筑物、原野、墙壁之一。 IOI 市有 PPP 个区域是建筑物，坐标分别为 (A1,B1),(A_1, B_1),(A1,B1), (A2,B2),(A_2, B_2),(A2,B2), …,\ldots,…, (AP,BP)(A_P, B
P4183 [USACO18JAN] Cow at Large P 题解
Description 贝茜被农民们逼进了一个偏僻的农场。农场可视为一棵有 NNN 个结点的树，结点分别编号为 1,2,…,N1,2,\ldots, N1,2,…,N 。每个叶子结点都是出入口。开始时，每个出入口都可以放一个农民（也可以不放）。每个时刻，贝茜和农民都可以移动到相邻的一个结点。如果某一时刻农民与贝茜相遇了（在边上或点上均算），则贝茜将被抓住。抓捕过程中，农民们与贝茜均知道对方
P9170 [省选联考 2023] 填数游戏 题解
Description 众所周知，Alice 和 Bob 是一对好朋友。今天，他们约好一起玩游戏。 一开始，他们各自有一张空白的纸条。接下来，他们会在纸条上依次写 nnn 个 [1,m][1,m][1,m] 范围内的正整数。等 Alice 写完，Bob 在看到 Alice 写的纸条之后开始写他的纸条。 Alice 需要保证她写下的第 iii 个数在集合 SiS_{i}Si 中，Bob 需要保证
CF516D Drazil and Morning Exercise 题解
Description 给定一棵 nnn 个点的树，边有边权。 定义 fx=maxi=1ndist(x,i)f_x = \max_{i=1}^n \text{dist}(x,i)fx=maxi=1ndist(x,i)。 qqq 次询问最大的满足 maxx∈sfx−minx∈sfx≤l\max_{x \in s} f_x - \min_{x \in s} f_x \le lmaxx∈s
[ABC327G] Many Good Tuple Problems 题解
Description 对于一对长度均为 MMM 且元素值在 [1,N]\left[1, N\right][1,N] 之间的序列 (S,T)(S, T)(S,T)，定义其为好的当且仅当： 存在一个长度为 NNN 的 010101 序列 XXX，使得其满足如下条件： 对于任意 i∈[1,M]i \in \left[1, M\right]i∈[1,M]，有 XSi≠XTiX_{S_i} \ne
P8863 「KDOI-03」构造数组
Descriptoin 你现在有一个长度为 nnn 的数组 aaa。一开始，所有 aia_iai 均为 000。给出一个同样长度为 nnn 的目标数组 bbb。求有多少种方案，使得通过若干次以下操作，可以让 aaa 数组变成 bbb。 选出两个不同的下标 1≤i<j≤n1\leq i<j\leq n1≤i<j≤n，并将 aia_iai 和 aja_jaj 同时增加 11
[AGC021E] Ball Eat Chameleons 题解
Description 有 nnn 只变色龙，一开始都是蓝色。现在你喂了 kkk 次球，每次指定一只变色龙吃下你指定颜色的球。 一只变色龙从蓝色变成红色当且仅当它吃的红球比蓝球多； 一只变色龙从红色变成蓝色当且仅当它吃的蓝球比红球多。 求最后能使所有变色龙都变成红色的方案数。 两个方案不同当且仅当至少一次喂的球颜色不同（而不是喂的变色龙不同）。 注意：存在一次喂的变色龙不同的两个方案可能是相同的
P8330 [ZJOI2022] 众数 题解
Description 给定一个长度为 nnn 的序列 a1,a2,…,ana_1,a_2,\dots,a_na1,a2,…,an，问选一段区间，它的价值是里面的众数个数 +++ 外面的众数个数，求最大价值，以及所有满足这个最大价值的区间的外面的众数颜色。 ∑n≤5×105,n≤2×105\sum n\leq 5\times 10^5,n\leq 2\times 10^5∑n≤5×105,