摘要：
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
阅读(13)
评论(0)
推荐(0)
摘要：
数据结构： 大体： 能离线还是先想离线处理，因为这样可以有很多解决问题的办法。 比如 CDQ，莫队，优化分块空间，时光倒流，猫树，整体二分 \(\sim\) 等离线算法。 树状数组： 可以用来维护前缀的，满足交换律，且可逆 的东西。 方便好写，常数极小，但使用范围不广。 很难维护更高级的运算，被线段 阅读全文
posted @ 2025-05-07 22:59
positive_deviation
阅读(24)
评论(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
阅读(33)
评论(0)
推荐(0)
摘要：
尽可能不要去破坏好的性质，就比如 \(*2\)，不过就算破坏了也可以再次考虑修补。 不会做的时候一定记得多画画图。 阅读全文
posted @ 2026-03-05 23:41
positive_deviation
阅读(2)
评论(0)
推荐(0)
摘要：
题目大意： 有一棵有点权的二叉树，你要画出来若干个路径，使得每条边恰好被覆盖了一次。 这个总权值为每条路径连接的点的点权 MEX。 问这个总权值最小是多少。 \(n \le 2.5 \times 10^4\)。 解题思路： 显然我们先要有一个保证正确性的时间复杂度尽可能低的算法。 考虑由于每条边要被 阅读全文
posted @ 2026-03-03 21:54
positive_deviation
阅读(1)
评论(0)
推荐(0)
摘要：
题目大意： 有一个长度为 \(n\) 的满足 \(\max(|a_{i}|) \le \sum_{i = 1}^{n} a_{i}\) 的数组 \(a\)，你要找到一个长度为 \(m\) 的序列 \(b\)，满足： \(a\) 是 \(b\) 的子序列。 \(\sum_{i = 1}^{n} a_{ 阅读全文
posted @ 2026-03-02 21:07
positive_deviation
阅读(2)
评论(0)
推荐(0)
摘要：
题目大意： 有 \(n\) 个点，每个点有两个值 \(a_{i},b_{i}\)，你要依次经过 \(k\) 个不同的未确定的城市，求 \(\sum_{i = 1}^{k - 1} \max(a_{p_{i}} + b_{p_{i + 1}}, a_{p_{i + 1}} + b_{p_{i}})\) 阅读全文
posted @ 2026-03-02 20:20
positive_deviation
阅读(1)
评论(0)
推荐(0)
摘要：
T3： 题目大意： 有一个长度为 \(n\) 的数组 \(a\)，有 \(m\) 次询问，每次询问给定一个 \(d\)，表示要求构造出来一个叶子数量为 \(n\) 的深度不超过 \(d\) 的哈夫曼树。 并且要求他叶子权值乘深度和最小。 \(n,m \le 3 \times 10^5\) 解题思路： 阅读全文
posted @ 2026-03-01 22:31
positive_deviation
阅读(2)
评论(0)
推荐(0)
摘要：
题目大意： 有一个长度为 \(n\) 的满足 \(0 \le a_{i} < m\) 的未知的数组 \(a\)，它满足对于任意在 \(a\) 中出现过的数，他们的出现数量的大小关系和数值相关。 问你对于所有满足这个条件的长度为 \(n\) 的数组 \(a\) 的中位数的异或和。 \(\log_{n} 阅读全文
posted @ 2026-02-28 16:29
positive_deviation
阅读(2)
评论(0)
推荐(0)
摘要：
题目大意： 对于一个长度为 \(n\) 的数组 \(a\)，满足 \(1 \le a_{i} \le n\)，定义 \(f_{i} = 0/1\) 表示从 \(i\) 这个点出发，一开始占领 \(i\) 点，每一个时刻可以选择往左或者往右扩张，如果存在一种方案使得每个点的被攻占的时间不超过 \(a_ 阅读全文
posted @ 2026-02-21 21:55
positive_deviation
阅读(4)
评论(0)
推荐(0)
摘要：
AT_agc040_c Neither AB nor BA 题目大意： 一个由 \(ABC\) 构成的串是好的，当且仅当可以通过不删 \(AB\) 和 \(BA\) 的相邻的两个字符把它删空。 现在给定 \(n\)，求长度为 \(n\) 的字符串有多少是好的。 \(n \le 10^7,2 | n\ 阅读全文
posted @ 2026-02-13 11:37
positive_deviation
阅读(2)
评论(0)
推荐(0)
摘要：
题目大意： 定义一个长度为 \(n\) 的由 \(abc\) 构成的串 \(S\)，如果他能通过删相邻两个不为 \(AB\) 和 \(BA\) 的数删空，那么他就是好的。 求长度为 \(n\) 的好的字符串数量，模 \(998244353\)。 \(n \le 10^7\) 解题思路： 还是想从这种 阅读全文
posted @ 2026-02-01 19:53
positive_deviation
阅读(5)
评论(0)
推荐(0)
摘要：
题目大意： 有随机分布于 \([0,1]\) 的 \(n\) 个变量 \(x_{1} \sim x_{n}\)，现在有 \(m\) 个条件，第 \(i\) 个条件形如 \(x_{i} + x_{j} \le 1\) 或者形如 \(x_{i}+x_{j} \ge 1\)。 问这 \(m\) 个条件都满 阅读全文
posted @ 2026-01-30 21:21
positive_deviation
阅读(4)
评论(0)
推荐(0)
浙公网安备 33010602011771号