07 2022 档案

2022,7 暑假集训
摘要：7.11 C 乱搞题 有 n 个桶，每个桶中装有 n 个数。保证 1∼n 中的每种数字在所有桶中一共出现恰好 n 次。 每次操作选择一个区间 [l,r]，若满足第 l∼r 个桶最上端的数相同，可以将这些桶最上端的数一起取出。 求至少需要多少次操作才能取出所 阅读全文
posted @ 2022-07-24 20:42 曙诚 阅读(48) 评论(0) 推荐(0) 编辑
【洛谷】P7009 [CERC2013] Magical GCD
摘要：原题链接 题意 有 T 组询问，每次给出 n 个数 ai。 你需要找到这个数组的一个子序列（要求编号连续），使得该序列中所有数的最大公约数和序列长度的乘积最大，并输出这个最大值。 数据范围 1≤n≤105,1≤ai≤1012。 思路 阅读全文
posted @ 2022-07-23 08:20 曙诚 阅读(46) 评论(0) 推荐(0) 编辑
【AT1975】 [ARC058C] 和風いろはちゃん（状压dp）
摘要：原题链接 题意 若 a=a1,a2,⋯an 存在 1≤x<y<z<w≤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 阅读全文
posted @ 2022-07-23 07:48 曙诚 阅读(72) 评论(0) 推荐(0) 编辑
【CF335F】 Buy One, Get One Free（反悔贪心）
摘要：原题链接 题意 有 n 个物品，你每购买一个物品可以免费获得一个价格严格小于它的物品，求得到所有物品的最小代价。 数据范围 1≤n≤5×105 思路 考虑贪心，最朴素的想法就是从大到小枚举物品，并且免费获得第一个价格严格小于它的物品。但很显然这样的想法是错 阅读全文
posted @ 2022-07-22 18:27 曙诚 阅读(209) 评论(0) 推荐(0) 编辑
【洛谷】P3293 [SCOI2016]美味（贪心+可持久化线段树）
摘要：原题链接 题意 一家餐厅有 n 道菜，编号 1,2,...,n ，大家对第 i 道菜的评价值为 ai。有 m 位顾客，第 i 位顾客的期望值为 bi，而他的偏好值为 xi。因此，第 i 位顾客认为第 j 道菜的美味度为 $b_i,,xor,, (a_j+ 阅读全文
posted @ 2022-07-11 18:55 曙诚 阅读(29) 评论(0) 推荐(0) 编辑
CF576E Painting Edges（线段树分治）
摘要：恢复内容开始 [原题链接](https://www.luogu.com.cn/problem/CF576E) 题意 给定一张 n 个点 m 条边的无向图。 一共有 k 种颜色，一开始，每条边都没有颜色。 定义合法状态为仅保留染成 k 种颜色中的任何一种颜色的边，图都是一张二分图。 有 阅读全文
posted @ 2022-07-07 07:54 曙诚 阅读(40) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示