Sparkle_ZH

摘要： CF 受虐记录 qwq 阅读全文

摘要： A - Four Points 题意简述 平面中有一个长方形，给定它三个顶点的坐标 $(x_1, y_1), (x_2, y_2), (x_3, y_3)$，输出它第四个顶点的坐标。 $-100 \leq x_i, y_i \leq 100$。 解题思路 题目要求我们输出第四个顶点的坐标。长方形顶点 阅读全文

摘要： T1 题意简述 有 $n$ 只奶牛，第 $i$ 只奶牛希望拜访第 $a_i$ 只奶牛。 给定一个 $1$ . . . $N$ 的排列 $(p_1, p_2, ..., p_n)$，对于从 $1$ 到 $n$ 的每一个 $i$： 如果奶牛 $a_{p_i}$ 已经离开了她的农场，那么奶牛 $p_i$ 阅读全文

摘要： ~~场外选手口胡题解~~ 题目大意 $t$ 组数据，每组数据给定 $x, z$，构造最小的 $y$ 使得 $z = x \times y \times \gcd(x, y)$，无解则输出 $-1$。 $1 \leq t \leq 5 \times 10^5$，$1 \leq x \leq 10^9$ 阅读全文

摘要： Description 共有 $m$ 位玩家，每位玩家初始生命数量为 $3$，一位玩家公认活着当且仅当生命值非 $0$。 对于活着的玩家 $u$ 与 $v$，若 $u$ 追杀 $v$ 则 $v$ 生命数量扣除一次。注意，如果 $u$ 或 $v$ 不为公认活着，则没有影响。 共有 $n$ 次追杀，地 阅读全文

摘要： Description 给定 $n$，构造一个长度为 $n$ 的序列，和为 $0$，积为 $n$，或者指出无解。 $1 \le n \le 10^6$，$1 \le \sum{n} \le 5\times10^6$，$1 \le T \le 10^5$，其中 $T$ 为数据组数。 Solution 阅读全文

摘要： 题目大意 给定两个字符串 $s$ 和 $t$，长度为 $n$。 求 $t$ 中有几个不同的子串是 $s$ 的子序列。 $n \le 3000$。 我们首先思考如何暴力求解。考虑枚举 $t$ 的所有子串（枚举其左端点与右端点），然后看其是否为 $s$ 的子序列即可。总的时间复杂度为 $O(n^3)$， 阅读全文

摘要： A. Arena Problem - A - Codeforces 翻译： 有 $n$ 个人正在战斗，我们用 $a_i$ 表示第 $i$ 个人的实力。每分钟都会发生一次随机的两个人（注意不能两人是同一人）之间的对决，实力高的人将会获胜，胜者的实力可以 $+1$。问有多少人有可能能赢至少 $100^{ 阅读全文