题意描述

洛谷链接

有一个球形空间产生器能够在 \(n\) 维空间中产生一个坚硬的球体。现在，你被困在了这个 \(n\) 维球体中，你只知道球面上 \(n + 1\) 个点的坐标，你需要以最快的速度确定这个 \(n\) 维球体的球心坐标，以便于摧毁这个球形空间产生器。

题意描述

洛谷链接

已知 \(n\) 元线性一次方程组。

\[ \begin{cases} a_{1, 1} x_1 + a_{1, 2} x_2 + \cdots + a_{1, n} x_n = b_1 \\ a_{2, 1} x_1 + a_{2, 2} x_2 + \cdots + a_{2, n} x_n = b_2 \\ \cdots \\ a_{n,1} x_1 + a_{n, 2} x_2 + \cdots + a_{n, n} x_n = b_n \end{cases} \]

请根据输入的数据，编程输出方程组的解的情况。

题意描述

洛谷链接

Kri 喜欢玩数字游戏。

一天，他在草稿纸上写下了 \(t\) 对正整数 \((x, y)\)，并对于每一对正整数计算出了 \(z = xy \gcd(x, y)\)。

可是调皮的 Zay 找到了 Kri 的草稿纸，并把每一组的 \(y\) 都擦除了，还可能改动了一些 \(z\)。

现在 Kri 想请你帮忙还原每一组的 \(y\)，具体地，对于每一组中的 \(x\) 和 \(z\)，你需要输出最小的正整数 \(z\)，使得 \(z = xy \gcd(x, y)\)。如果这样的 \(y\) 不存在，也就是 Zay 一定改动了 \(z\)，那么请输出 \(-1\)。

数据范围：\(1 \le t \le 5 \times {10}^5\)，\(1 \le x \le {10}^9\)，\(1 \le z < 2^{63}\)。

纪念一下这个 爆炸 的考试

Day 0

晚上考完数学考试就到机房刷题。写了几道状压 DP。没过多久就下课了。然后回寝睡觉。

Day 1

早上起来后看了一下 DP 题，感觉没啥做的，就看了会儿 B 站 然后发现鸽子 Alan Becker 居然更新了。

没过多久就开始考试，提前开网页，题目加载出来后把题面扔在了我们学校的 OI 群里。

题意描述

洛谷链接

LibreOJ 链接

在 \(N \times N\) 的棋盘里面放 \(K\) 个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共 \(8\) 个格子。

题意描述

洛谷链接

LibreOJ 链接

求关于 \(x\) 的同余方程 \(ax \equiv 1 \pmod {b}\) 的最小正整数解。

题意描述

洛谷链接

墨墨突然对等式很感兴趣，他正在研究 \(\sum_{i = 1}^n a_i x_i = b\) 存在非负整数解的条件，他要求你编写一个程序，给定 \(n, a_{1 \dots n}, l, r\) 求出有多少 \(b \in [l, r]\) 可以使等式存在非负整数解。

题意描述

Codeforces 链接

给你两个可重集 \(A, B\)，\(A, B\) 的元素个数都为 \(n\)，它们中每个元素的大小 \(x\in [1,n]\)。请你分别找出 \(A, B\) 的子集，使得它们中的元素之和相等。

数据范围：\(1 \leq n \leq 10^6\)

题意描述

洛谷链接

给定一个长度为 \(n\) 的序列 \(a_{1 \cdots n}\)，求它满足 \(\forall i \in \left[ 1, n \right) , b_i \& b_{i + 1} \neq 0\) 的子序列 \(b\) 的最大长度，其中 \(\&\) 是按位与操作。

数据范围：\(1 \leq n \leq 1 \times 10^5\)，\(1 \leq a_i \leq 10^9\)

题意描述

洛谷链接

LibreOJ 链接

在一个 \(2\) 维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段 \(\text{AB}\) 和线段 \(\text{CD}\)。lxhgww 在 \(\text{AB}\) 上的移动速度为 \(P\)，在 \(CD\) 上的移动速度为 \(Q\)，在平面上的移动速度 \(R\)。现在 lxhgww 想从 \(\text A\) 点走到 \(\text D\) 点，他想知道最少需要走多长时间。