摘要： Description JOI 君所居住的 IOI 市以一年四季都十分炎热著称。 IOI 市被分成 \(H\) 行，每行包含 \(W\) 块区域。每个区域都是建筑物、原野、墙壁之一。 IOI 市有 \(P\) 个区域是建筑物，坐标分别为 \((A_1, B_1),\) \((A_2, B_2),\) 阅读全文

摘要： Description 贝茜被农民们逼进了一个偏僻的农场。农场可视为一棵有 \(N\) 个结点的树，结点分别编号为 \(1,2,\ldots, N\) 。每个叶子结点都是出入口。开始时，每个出入口都可以放一个农民（也可以不放）。每个时刻，贝茜和农民都可以移动到相邻的一个结点。如果某一时刻农民与贝茜相 阅读全文

摘要： Description 众所周知，Alice 和 Bob 是一对好朋友。今天，他们约好一起玩游戏。 一开始，他们各自有一张空白的纸条。接下来，他们会在纸条上依次写 \(n\) 个 \([1,m]\) 范围内的正整数。等 Alice 写完，Bob 在看到 Alice 写的纸条之后开始写他的纸条。 Al 阅读全文

摘要： Description 给定一棵 \(n\) 个点的树，边有边权。 定义 \(f_x = \max_{i=1}^n \text{dist}(x,i)\)。 \(q\) 次询问最大的满足 \(\max_{x \in s} f_x - \min_{x \in s} f_x \le l\) 的连通块 \( 阅读全文

摘要： Description 对于一对长度均为 \(M\) 且元素值在 \(\left[1, N\right]\) 之间的序列 \((S, T)\)，定义其为好的当且仅当： 存在一个长度为 \(N\) 的 \(01\) 序列 \(X\)，使得其满足如下条件： 对于任意 \(i \in \left[1, M 阅读全文

摘要： Descriptoin 你现在有一个长度为 \(n\) 的数组 \(a\)。一开始，所有 \(a_i\) 均为 \(0\)。给出一个同样长度为 \(n\) 的目标数组 \(b\)。求有多少种方案，使得通过若干次以下操作，可以让 \(a\) 数组变成 \(b\)。 选出两个不同的下标 \(1\leq 阅读全文

摘要： Description 有 \(n\) 只变色龙，一开始都是蓝色。现在你喂了 \(k\) 次球，每次指定一只变色龙吃下你指定颜色的球。 一只变色龙从蓝色变成红色当且仅当它吃的红球比蓝球多； 一只变色龙从红色变成蓝色当且仅当它吃的蓝球比红球多。 求最后能使所有变色龙都变成红色的方案数。 两个方案不同当 阅读全文

摘要： Description 给定一个长度为 \(n\) 的序列 \(a_1,a_2,\dots,a_n\)，问选一段区间，它的价值是里面的众数个数 \(+\) 外面的众数个数，求最大价值，以及所有满足这个最大价值的区间的外面的众数颜色。 \(\sum n\leq 5\times 10^5,n\leq 2 阅读全文

摘要： Description \(n\leq 5\times 10^4\)，树的深度 \(\leq 100\)。 Solution 对于每个 \(x,y\)，满足 \(d(v,x)\leq d(v,y)\) 或者 \(d(v,x)\geq d(v,y)\) 的点一定构成一个子树，所以可以枚举这个子树的根， 阅读全文

摘要： Description 给你一个数组 \(l_1,l_2,\dots.l_n\) 和一个数字 \(d\)。问你是否能够构造一棵树满足以下条件： 这棵树有 \(n+1\) 个点。 第 \(i\) 条边的长度是 \(l_i\)。 树的直径是 \(d\)。 只需要判断是否有解即可。 \(2\le n\le 阅读全文