摘要： Description 有 \(x+y+z\) 个人，第 \(i\) 个人有 \(A_i\) 个金币，\(B_i\) 个银币，\(C_i\) 个铜币。 要选出 \(x\) 个人获得其金币，选出 \(y\) 个人获得其银币，选出 \(z\) 个人获得其铜币。在不重复选某个人的情况下，最大化获得的币的总 阅读全文

摘要： Description Stack has an array $ a $ of length $ n $ such that $ a_i = i $ for all $ i $ ( $ 1 \leq i \leq n $ ). He will select a positive integer $ 阅读全文

摘要： Description 非负整数 \(x,y\) 的最大公约数记为 \(\gcd(x,y)\)，规定 \(\gcd(x,0)=\gcd(0,x)=x\)。 黑板上写了 \(N\) 个整数 \(A_1,A_2,...,A_N\)，这 \(N\) 个数的最大公约数是 \(1\)。Takahashi 和 阅读全文

摘要： Description Bessie 正在尝试使用她自己的排序算法对一个整数数组进行排序。她有一堆共 \(N\)（\(1\le N\le 2\cdot 10^5\)）个整数 \(a_1,a_2,\ldots,a_N\)（\(1\le a_i\le 10^{11}\)），她将会按排序顺序将这些数放入一 阅读全文

摘要： 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\) 的矩 阅读全文