cn 的小站

摘要： abc 263 d 题意 给定一个长度为 $N$ 的序列 $A$。有两种操作，各做一次： 选择一个整数 $x \ (0 \le x \le N)$，将 $A_1, A_2, \dots , A_x$ 替换为 $L$。 选择一个整数 $y \ (0 \le y \le N)$，将 $A_N, A_{N 阅读全文

摘要： # abc 267 f ## 题意 给定一个有 $N$ 个结点的树，结点分别编号为 $1, 2, \dots, N$，第 $i$ 条边 $(1 \le i \le N - 1)$ 连接点 $A_i, B_i$。 树上的两个结点 $u, v$ 之间的距离定义为从 $u$ 到 $v$ 的最短路径所经过的 阅读全文

摘要： # abc 267 e ## 题意 给定一个 $N$ 个点 $M$ 条边的简单无向图，第 $i$ 条边连接 $U_i, V_i$，点 $i$ 的点权为 $A_i$。 重复以下操作 $N$ 次： - 选择一个未被移除的点 $x$，移除 $x$ 和与 $x$ 相连的所有边。这次操作的代价为所有与 $x$ 阅读全文

摘要： CF1077E 题意 Polycarp 有 $n$ 个问题，问题的主题分别是 $a_1, a_2, \dots, a_n$，Polycarp 需要组织一些专题比赛，同时要满足以下条件： 一场专题比赛中的所有题目的主题相同 组织的所有专题比赛中主题互异 从第二场比赛开始，比赛中的题目数必须是前一场比赛 阅读全文

摘要： abc 234 e 题意 一个整数 $n$ 被称为等差数需要满足以下条件： 令 $n = \overline {d_1 d_2 \cdots d_k}$，且序列 $(d_1, d_2, \dots, d_n)$ 是等差数列。 若 $n$ 是一位数，那么它也是等差数。 请你求出不小于 $X$ 的最小等 阅读全文

摘要： 给定非负整数 \(x, y\)，\(x + y = 2 \cdot (x \ \And \ y) + x \ \oplus \ y\) 阅读全文

摘要： T1 Visits S 题意 Bessie 的 $N$（$2\le N\le 10^5$）个奶牛伙伴（编号为 $1\cdots N$）每一个都拥有自己的农场。对于每个 $1\le i\le N$，伙伴 i 想要访问伙伴 $a_i$（$a_i\neq i$）。 给定 $1\ldots N$ 的一个排列 阅读全文

摘要： abc 293 E 题目传送门（洛谷） 题目传送门（AtCoder） 题意 给定 $A, X, M$，请你求出 $\sum \limits _{i = 0} ^ {X - 1} A ^ i \mod m$。 $1 \le X \le 10 ^ {12}, 1 \le A, M \le 10 ^ 9$ 阅读全文

摘要： CF1066F 题意 在一个平面上有 $n$ 个点，第 $i$ 个点的坐标为 $(x_i, y_i)$，它的级别为 $\max(x_i, y_i)$。 最开始在 $(0, 0)$。当级别为 $i$ 的点全部走完后才可以走级别为 $i + 1$ 的点。 两个点 $(x_1, y_1)$ 和 $(x_2 阅读全文

摘要： CF1066E 题意 给定两个长度分别为 $l1, l2$ 的二进制数 $s1, s2$，令答案为 $ans$。 当 $s2 > 0$ 时，$ans$ 加上 s1 & s2 所表示的十进制的值，之后 $s2$ 的值减少到原来的一半（向下取整）。 请你求出最终的 $ans$ （对 998244353 阅读全文