ListenSnow

摘要： 原题链接 题意 有 $T$ 组询问，每次给出 $n$ 个数 $a_i$。 你需要找到这个数组的一个子序列（要求编号连续），使得该序列中所有数的最大公约数和序列长度的乘积最大，并输出这个最大值。 数据范围 $1 \leq n \leq 10^5,1 \leq a_i \leq 10^{12}$。 思路 阅读全文

摘要： 原题链接 题意 若 $a={a_1,a_2,\cdots a_n}$ 存在 $1\le x<y<z<w\le n+1$ 满足 $\sum\limits_{i=x}^{y-1}a_i=X,\sum\limits_{i=y}^{z-1}a_i=Y,\sum\limits_{i=z}^{w-1}a_i=Z 阅读全文

摘要： 原题链接 题意 有 $n$ 个物品，你每购买一个物品可以免费获得一个价格严格小于它的物品，求得到所有物品的最小代价。 数据范围 $1 \leq n \leq 5 \times 10^5$ 思路 考虑贪心，最朴素的想法就是从大到小枚举物品，并且免费获得第一个价格严格小于它的物品。但很显然这样的想法是错 阅读全文

摘要： 原题链接 题意 一家餐厅有 $n$ 道菜，编号 $1,2,...,n$ ，大家对第 $i$ 道菜的评价值为 $a_i$。有 $m$ 位顾客，第 $i$ 位顾客的期望值为 $b_i$，而他的偏好值为 $x_i$。因此，第 $i$ 位顾客认为第 $j$ 道菜的美味度为 $b_i,,xor,, (a_j+ 阅读全文

摘要： 恢复内容开始 [原题链接](https://www.luogu.com.cn/problem/CF576E) 题意 给定一张 $n$ 个点 $m$ 条边的无向图。 一共有 $k$ 种颜色，一开始，每条边都没有颜色。 定义合法状态为仅保留染成 $k$ 种颜色中的任何一种颜色的边，图都是一张二分图。 有 阅读全文

摘要： 原题链接 题意 有两个用小写英文字母组成的等长字符串。你有一个强大的字符串刷子，在这把刷子的帮助下，你可以将一个字符串的一个字串中的字符全部刷成任何你想要的字符。也就是说，用刷子刷过的字串就变成用同一个字母组成的了。现在你想要用这一把刷子把字符串A刷成B，而且要求刷的次数最少。 思路 本题的题意与涂 阅读全文

摘要： 原题链接 题意 你在一座城市里负责一个大型活动的接待工作。明天将有 $m$位客人从城市的不同位置出发，到达他们各自的目的地。已知每人的出发时间、出发地点和目的地，你的任务是用尽量少的出租车送他们，使得每次出租车接客人时，至少能提前一分钟到达他所在的位置。注意，为了满足这一条件，要么这位客人是这辆出租 阅读全文

摘要： 原题链接 题意 对于一个给定长度为 \(N\) 的字符串，求它的第 \(K\) 小子串。 数据范围 \(1\leq n \leq 10^5\)，\(0\leq t \leq 1\)，\(1\leq k \leq 10^9\)。 \(t\) 为 \(0\) 则表示不同位置的相同子串算作一个，\(t\) 阅读全文

摘要： 原题链接 题意 字符串的重复次数定义为最大数 $R$，以便可以将该字符串划分为 $R$ 个相同的连续子字符串。 例如，^ababab^ 的重复次数为 $3$，而 ^ababa^ 的重复次数为 $1$。 给定一个包含小写字母的字符串，求重复次数最多的连续重复子串，并且要求字典序最小。 数据范围 $1 阅读全文

摘要： 原题链接 题意 给出长度为 \(N\) 的数字串，求最大相似子串长度，如果没有输出 \(0\)。 相似子串定义为： 1.两个不重叠的子串，其中一个是另一个加/减一个数得来的。 2.长度 \(\geq 5\)。 数据范围 \(1 \leq N \leq 20000,1 \leq a_i \leq 88 阅读全文