07 2022 档案
摘要：7.11 C 乱搞题 有 $n$ 个桶，每个桶中装有 $n$ 个数。保证 $1 \sim n$ 中的每种数字在所有桶中一共出现恰好 $n$ 次。 每次操作选择一个区间 $[l,r]$，若满足第 $l \sim r$ 个桶最上端的数相同，可以将这些桶最上端的数一起取出。 求至少需要多少次操作才能取出所
阅读全文
摘要：原题链接 题意 有 $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$ 种颜色中的任何一种颜色的边，图都是一张二分图。 有
阅读全文
浙公网安备 33010602011771号