摘要：
CF2085F2 Serval and Colorful Array (Hard Version) 题目大意： 有一个数 \(k\)（\(k \ge 2\)）。我们称数组 \(r\) 为多彩的当且仅当： \(r\) 的长度为 \(k\)，且 \(1\) 到 \(k\) 之间的每个整数在 \(r\) 阅读全文
posted @ 2025-07-20 14:13
positive_deviation
阅读(11)
评论(0)
推荐(0)
摘要：
数据结构： 大体： 能离线还是先想离线处理，因为这样可以有很多解决问题的办法。 比如 CDQ，莫队，优化分块空间，时光倒流，猫树，整体二分 \(\sim\) 等离线算法。 树状数组： 可以用来维护前缀的，满足交换律，且可逆 的东西。 方便好写，常数极小，但使用范围不广。 很难维护更高级的运算，被线段 阅读全文
posted @ 2025-05-07 22:59
positive_deviation
阅读(16)
评论(0)
推荐(0)
摘要：
CF1198C Matching vs Independent Set 给一个无向图，\(3 \times n\) 个点， \(m\) 条边，请找大小为 \(n\) 的点独立集或边独立集。 \(n,m \le 5 \times 10^5\) 解题思路： 不难发现一个大小为 \(n\) 的独立集和一个 阅读全文
posted @ 2025-02-22 17:56
positive_deviation
阅读(19)
评论(0)
推荐(0)
摘要：
题目大意： 你有一棵 \(n\) 个点的树，你有一种操作，每次选择一个节点，将他的儿子全连向它的夫亲，然后把这个点删掉。 设 \(f_{u,m}\) 表示 \(u\) 这个点操作完 \(m\) 次之后最大的儿子数量，求 \(\max_{1 \le m \le n} (f_{u,m}-mk)\)，其中 阅读全文
posted @ 2025-11-14 22:33
positive_deviation
阅读(3)
评论(0)
推荐(0)
摘要：
题目大意： 你现在有 \(n\) 个任务，每个任务有 \(t_{i},p_{i}\)，表示你如果能在前 \(t_{i}\) 天做完这个任务，那么你会有 \(p_{i}\) 的收益，每个任务都要恰好做一天。 任务是善变的，一开始没有任何任务，你要维护 \(q\) 次操作，每次操作删除或添加一个任务，每 阅读全文
posted @ 2025-11-10 22:58
positive_deviation
阅读(3)
评论(0)
推荐(0)
摘要：
题目大意： 有 \(n\) 个盒子，每个盒子有个容量 \(a_{i}\)，接下来有 \(m\) 次投球操作。 每次给定一个 \(x\)，表示你可以将当前这个球放到第 \(x\) 或者第 \(x + 1\) 个盒子里（前提是他没满），如果两个盒子都满了，就将球放到另外一个无穷大的容器中。 求那个无穷大 阅读全文
posted @ 2025-11-08 17:54
positive_deviation
阅读(6)
评论(0)
推荐(0)
摘要：
题目大意： 定义一个序列 \(a\) 的 \(f(a)\) 表示，将所有 \(i < j, a_{i} < a_{j}\) 连边后的连通块数量。 单点修，每次查询全局的 \(f\) 值。 解题思路： 不知道为啥，我感觉这个题像 CF2147F。 考虑每个连通块一定是一个连续段，因为如果 \(a_{i 阅读全文
posted @ 2025-11-06 22:25
positive_deviation
阅读(3)
评论(0)
推荐(0)
摘要：
题目大意： 有一个长度为 \(n\) 的序列，每次你会单点修改，求每次修改完了之后的 \(f\)。 \(f\) 表示最少操作几次冒泡，使得他不降。 \(n,q \le 5 \times 10^5\) 解题思路： 考虑刻画这个东西，由于每次对于一个非前缀最大值的位置，恰好往前移动一格，所以设 \(f( 阅读全文
posted @ 2025-11-06 22:09
positive_deviation
阅读(5)
评论(0)
推荐(0)
摘要：
看到题目条件找一下性质然后将其转化掉。 任何东西都只是方向，不一定是正解。 如果感觉他答案不大并要求输出类似最小步数的时候可以猜一下答案上界。 可以从最特殊的东西入手。 可以适当找一下必要条件或充分条件。 可以考虑一下补集（类似容斥）。 当方向较多的时候可以想象哪些最有可能是对的。 可以先做一下简化 阅读全文
posted @ 2025-10-26 21:32
positive_deviation
阅读(4)
评论(0)
推荐(0)
摘要：
题目大意： 有一个长度为 \(2n\) 的 \(01\) 序列 \(a\)，你可以对他进行一下操作（不超过10步）。 输出一个长度为 \(2n\) 的括号匹配字符串 \(s\)，假设每个左括号 \(i\) 与右括号 \(p_{i}\) 匹配，那么将 \(a\) 中 \(i \sim p_{i}\) 阅读全文
posted @ 2025-10-25 20:43
positive_deviation
阅读(5)
评论(0)
推荐(0)
摘要：
题目大意： 你现在有一棵树，每次你可以选择一个点，将这个点变成根，然后递归处理他的大小不为 1 的儿子们。 请问度数为 1 的点的数量最多有多少。 \(n \le 2 \times 10^5\)。 解题思路： 考虑简化他的题意，考虑什么时候停止，就是当他任意一条边上的两个点至少有一个被选择当根的时候 阅读全文
posted @ 2025-10-25 17:14
positive_deviation
阅读(5)
评论(0)
推荐(0)
摘要：
T2 题目大意； 有一棵大小为 \(n\) 的树和 \(m\) 个关键点，你要从这 \(m\) 个关键点中随机选择 \(k\) 个点，问这 \(k\) 个点两两之间最长距离的期望是多少。 \(n \le 2000, m \le 300\) 解题思路： 最暴力的做法肯定是直接 dp，但时间复杂度是 \ 阅读全文
posted @ 2025-10-23 22:44
positive_deviation
阅读(10)
评论(0)
推荐(0)
摘要：
题目大意： 给你一个长度为 \(2 \times n\) 的由 \(\text{(}\) 和 \(\text{)}\) 构成的串，再给你 \(n\) 个二元组 \(a < b\)，保证所有的 \(a\) 与 \(b\) 构成了一个长度为 \(2 \times n\) 的排列。 问能否选出一个长度为 阅读全文
posted @ 2025-10-21 09:35
positive_deviation
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号