摘要： Description Farmer John 正在为他的奶牛们雇用一位新的牛群领队。为此，他面试了 \(N\)（\(2\le N\le 10^9\)）头奶牛来担任该职位。在每次面试后，他会为候选牛分配一个 \(1\) 到 \(C\)（\(1\le C\le 10^4\)）范围内的整数「牲任力」分数 阅读全文

摘要： Description 有 \(N\) 行 \(N\) 列的网格图，只能向下或向右走，合法路径的开端和结尾的格子上数字一样 找到合法路径条数，对 \(998244353\) 取模 \(1\leq N\leq 400,1\leq a_{i,j}\leq N^2\)。 Solution 有一个 \(O( 阅读全文

摘要： Description CX 让 WD 研究的地图可以看做是 \(n\) 个点，\(m\) 条边的有向图，由于政府正在尝试优化人民生活，他们会废弃一些无用的道路来把省下的钱用于经济建设。 城市都有各自的发达程度 \(s_i\)。为了方便管理，政府将整个地图划分为一些地区，两个点 \(u,v\) 在一 阅读全文

摘要： Description 给定长度为 \(N\) 的正整数序列 \(\{A_i\}\)，满足 \(A_i\) 单调升。 问是否能将 \(\{A_i\}\) 重排为序列 \(\{x_i\}\)，满足： 令 \(y_i = \operatorname{LCM}(x_1, \dots, x_i)\)，\(\ 阅读全文

摘要： Description 本题是交互题。 有一个固定的数组 \(A\)，同时通过数组 \(A\) 构造出数组 \(P\)，具体来讲，\(P_i\) 是 \(A\) 中除 \(A_i\) 外的所有元素的按位或。 你需要在最多 \(13\) 次询问中得到最后的 \(P\) 数组。 \(2\leq n\le 阅读全文

摘要： Description \(\text{H}\) 国的国王想要画一幅画，该幅画由黑白两种颜色组成，长 \(n\) 个像素，宽 \(m\) 个像素。作为国师的你需要使用魔法将它绘制到一张白纸上。 国师有两种魔法，第一种魔法可以选择一个 \(1\times x\) 或者 \(x\times 1\) 的矩 阅读全文

摘要： 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\) 的连通块 \( 阅读全文