CF571E Geometric Progressions 题意 给定 $n$ 以及 $n$ 个正整数对 $a_i, b_i$。 第 $i$ 对 $a_i, b_i$ 确定了一个序列 ${a_i, a_i b_i, a_i b_i^2, a_i b_i^3, \ldots }$。 询问最小的在 $n$ ...

CF627F Island Puzzle 题意 给定一棵 $n$ 个点的树，每个点上都有一个 $[0,n-1]$ 的数，任意两点上的数都不同。 每次你可以交换 $0$ 所在的点和与其相连的任一点上的数，同时你可以最多加入一条边。 给定...

【LGR-069】洛谷 2 月月赛 II & EE Round 2 Div. 2 出言不逊 贪心，找到出现次数最多的字符一直加就行了，注意数据范围很大，最好开 __int128。 const int N = 1e6 + 7; int n, ans, k; char s[N]; __...

CF538G Berserk Robot 题意 有一个机器人，第 $0$ 秒时在 $(0,0)$ 位置。 机器人会循环执行一个长度为 $l$ 的指令序列，每秒执行一个指令。 指令有 ULDR 四种，分别代表向上/左/下/右移动一格。 你不知道...

CF573E Bear and Bowling 题意 给定一个长度为 $n$ 的序列 $a_{1\dots n}$。 你要求一个 $a$ 的子序列 $b_{1\dots m}$（可以为空），使得 $\sum_{i=1}^m ib_i$ 的值最大。 $n \le 10^5$，$|a_i| \le 10^7$...

CF566E Restoring Map 题意 有一棵 $n$ 个点的树，你不知道这棵树的边是怎么连的。 你得到了 $n$ 条关于每个点信息，每条信息记录了距离某一个点 $\le 2$ 的所有点。 但你不知道每条信息具体是哪个点的。 ...

CF613E Puzzle Lover 题意 给定一个 $2 \times n$ 的矩阵，每个位置上有一个小写字母。 有一个长度为 $k$ 的小写字符串 $w$，询问矩阵中有多少条有向路径满足以下条件： 路径上的字母连起来恰好为 $w$。...

CF527E Data Center Drama 题意 给定一张 $n$ 个点 $m$ 条边无向图。 你需要加尽可能少的边，然后给所有边定向，使得每一个点的出入度都是偶数。 边可以是自环，也可以由重边。 $n \le 10^5$，$m \le 2 \t...

CF611H New Year and Forgotten Tree 题意 有一棵 $n$ 个节点的树，节点编号为 $1 \sim n$。 记录这棵树的方式是记录下每条边连接的两点的编号。 现在，你不知道这些编号具体是多少，你只知道它们在十进制...

Prufer 序列是一种将带标号的树用一个唯一的整数序列表示的方法。 在本文中，我们要求树的节点数 $\ge 2$。 Prufer 序列 Prufer 序列可以将一个带标号 $n$ 个节点的树用 $[1,n]$ 中的 $n-2$ 个整数表示，...