摘要：
集腋成裘。 阅读全文
摘要：
题目大意 有 $n$（$1\le n\le 200000$）个变量 $x_1, x_2, \dots, x_n$，满足 \begin{equation} 0\le x_i \le a_i \label{C:0} \end{equation} 其中 $1\le a_i \le 10^6$，$a_i\i 阅读全文
摘要：
题目大意 考虑一个 $x\times y$ 的矩阵 $A_{x\times y}$ ，$A_{i,j} = (i 1)x+y$ 。 从矩阵中的某个位置出发，每次可向上下左右移动一步，每到一个位置，记录下此位置上的数，如此可得到一个序列。 现给定序列 $a_1, a_2, \dots, a_n$，判断 阅读全文
摘要：
Matrix 阅读全文
摘要：
题目大意 给定正整数 $n$ 和一个由 $m$ 个正整数构成的可重集合 $A$，满足 $\forall a\in A,\ a\le n$ 且 $m\le n$ 。 定义 $N_t(A) = |\\{a\in A\colon a\le t\\}|$ 。请在 $O(m)$ 的时间内判断 $\forall 阅读全文
摘要：
"原题地址" 题目大意 给定平面上的 $n$ 个点 $p_1, \dots, p_n$ 。第 $i$ 点的坐标为 $(x_i, y_i)$ 。$x_i$ 各不相同，$y_i$ 也各不相同。若两点 $p_i$ 和 $p_j$ 满足 $x_i ` 保存每个 $y$ 坐标值（所属的点）在排序后的序列中位置 阅读全文
摘要：
题目大意 给定两个长为 $n$ 个整数序列 $a_1, \dots, a_n$ 和 $b_1, \dots, b_n$ 。求所有 $a_i + b_j$（$1\le i, j\le n$）的 XOR 值。 数据范围 $1\le n \le 200000$ $0\le a_i, b_j 阅读全文
摘要：
题目大意 Alice 和 Bob 在玩一个游戏。Alice 将 $1$ 到 $2n$ 这 $2n$ 个整数分成两组，每组 $n$ 个。Bob 从中选一组，剩下一组归 Alice。Alice 可以与 Bob 交换一个数也可以不换。游戏目标是使自己所得的 $n$ 个数之和最大。两人都足够聪明，试问 Al 阅读全文
摘要：
题目大意 给出 $1$ 到 $n$ 的一个排列（$n\le 10^5$），记做 $a_1, a_2, \dots, a_n$ 。（注：原题面表述为：“给定 $n$ 个互不相同且不超过 $n$ 的整数”，并未指明 $a_i$ 是正数，属描述不确切，实际题意如此。见管理员赛后发的题解）求所有可能的区间中 阅读全文
摘要：
题目大意 $n$（$1\le n\le 2000$）个正整数 $a_1, a_2, \dots, a_n$（$a_i\le 5\times 10^7$）分布在一个圆环上。 定义 $b_k$ 为：将环上的数划分成 $k$ 段，每段上的数之和的 GCD 的最大值。 求 $b_1, b_2, \dots, 阅读全文