syksykCCC

摘要： Description 给定一系列有代价的装备，第一种提供 $x$ 值，第二种提供 $y$ 值。给出一些怪兽，如果怪兽的 $x_i$​ 和 $y_i$​ 都小于选定的 $x$ 和 $y$ ，那么会有 $z_i$​ 的奖励。最大化收益。 Solution Algorithm 1 枚举武器 $i$，防具 阅读全文

摘要： Description 描述 给定两个字符串 $s$ 和 $t$。问能否找到 $s$ 的两个不相交的子序列（可以为空） $s_1,s_2$ 使 $t=s_1s_2$。 输入 第一行为一个正整数 $T$（$1 \le T \le 100$）表示数据组数。 接下来每组数据为两个字符串 $s$ 和 $t$ 阅读全文

摘要： Description 描述 你有一个大小为 $n$ 的背包和 $m$ 个大小为 $2$ 的非负整数次幂的物品，其中第 $i$ 个物品的大小为 $a_i$。 每次可以把一个物品划分成两个相同大小的物品。你需要恰好填满整个背包。 例如，当 $n = 10$ 且 $a = [1,1,32]$ 时，你可以 阅读全文

摘要： Description 描述 给定一个由 $n$ 个点组成的严格凸多边形。你要将这个图形平移 $n$ 次，每次将一个顶点与原点 $(0,0)$ 重合。请判断这 $n$ 个平移后的多边形的并是否与原图形相似。 输入 第一行为一个正整数 $n$（$3 \le n \le 10^5$）。 接下来 $n$ 阅读全文

摘要： Description 描述 给一个序列，每次可以将一个区间内的所有数都变成操作前这个区间的平均数，求最后能得到的字典序最小的结果。 输入 第一行一个正整数 $n$（$1 \le n \le 10^6$）。 第二行 $n$ 个正整数，表示序列 $a$（$1 \le a_i \le 10^6$）。 输 阅读全文

摘要： Description 描述 给出 $a$，$m$，求出 $0 \le x < m$ 中，$\gcd(a + x, m) = \gcd(a, m)$ 的个数。 输入 第一行一个正整数 $T$（$1 \le T \le 50$），表示数据组数。 接下来 $T$ 行，每行两个正整数 $a$ 和 $m$（ 阅读全文

摘要： Description 描述 给一棵 $n$ 个点的树，找到三个点，使得两两之间，共三条路径，所经过的边的并集尽可能大。 输入 第一行为一个正整数 $n$（$3 \le n \le 2 \times 10^5$）。 接下来 $n -1 $ 行，每行两个数 $u,v$ 表示一条边（$1 \le u, 阅读全文

摘要： Description 描述 给一个 $n \times m$ 的矩阵，你想要把它还原成如下的矩阵： 你有两种操作： 选择一个数，修改它的值。 选择一列，每个元素上移一位，第一行的元素移到第 $n$ 行。 求还原的最小操作次数。 输入 第一行两个正整数 $n, m$（$1 \le n, m \le 阅读全文

摘要： Description 描述 给一个 $n$ 个点的树，要求你将 $0 \sim n - 2$ 不重不漏的放在这 $n - 1$ 条边上，求 $S = \sum\limits_{1 \le u < v \le n} \operatorname{mex}(u, v)$ 的最大值，$\operatorn 阅读全文

摘要： Description 描述 给定平面上无限个点，$\text P_0$ 的坐标为 $(x_0, y_0)$，$\text P_i$ 的坐标为 $(x_i, y_i)$，则对于任意 $i \ge 1$，有： $x_i = a_x \cdot x_{i - 1} + b_x$ $y_i = a_y \ 阅读全文