摘要：
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
阅读(23)
评论(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
阅读(31)
评论(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
阅读(1)
评论(0)
推荐(0)
摘要：
题目大意： 定义一个长度为 \(n\) 的由 \(abc\) 构成的串 \(S\)，如果他能通过删相邻两个不为 \(AB\) 和 \(BA\) 的数删空，那么他就是好的。 求长度为 \(n\) 的好的字符串数量，模 \(998244353\)。 \(n \le 10^7\) 解题思路： 还是想从这种 阅读全文
posted @ 2026-02-01 19:53
positive_deviation
阅读(4)
评论(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)
摘要：
题目大意： 有一个长度为 \(n\) 的数组 \(a\) 和一个长度为 \(n\) 的数组 \(c_{i}\)，初始全都为 \(0\)，有两种操作，一种是前缀加 \(1\)，一种是后缀加 \(1\)。 已经进行了 \(m\) 次操作（已给定），现在对于每个 \(1 \le v \le V\)，在进行 阅读全文
posted @ 2026-01-26 23:49
positive_deviation
阅读(5)
评论(0)
推荐(0)
摘要：
题目大意： 你有一个数组 \(a\)，一开始 \(a\) 是空的，你想进行若干次操作，问当 \(a\) 的长度为 \(n\) 时有多少可能的状态。 操作如下，选择两个整数 \(r \le s\)，并将 \([r,r+1\sim s,1,2 \sim r - 1]\) 拼到 \(a\) 后面。 但还有 阅读全文
posted @ 2025-11-28 16:24
positive_deviation
阅读(12)
评论(0)
推荐(0)
摘要：
题目大意： 有一个长度为 \(n\) 的坐标轴，初始时每个位置有一个人。 你可以进行若干次（可以为 0）次操作，每次操作选择一个位置 \(1 \le p \le n\)，并将所有位置 \(x < p\) 的人右移一格，将 \(x > p\) 的人左移一格，\(p = x\) 的人不动。 然后假设最终 阅读全文
posted @ 2025-11-27 19:27
positive_deviation
阅读(14)
评论(0)
推荐(0)
摘要：
20251117NOIP模拟赛 A： 题目大意： 有 \(n\) 个点，每个点有 \(a_{i}\) 个孔，你现在要在这 \(n\) 个点中连 \(n - 1\) 条边，使得他们联通。 每条边连接两个孔，每个孔最多连接 \(1\) 条边，两种连接方案相同，当且仅当每条边连接的两个空不同。 问不同的方 阅读全文
posted @ 2025-11-21 23:09
positive_deviation
阅读(14)
评论(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
阅读(9)
评论(0)
推荐(0)
摘要：
题目大意： 你现在有 \(n\) 个任务，每个任务有 \(t_{i},p_{i}\)，表示你如果能在前 \(t_{i}\) 天做完这个任务，那么你会有 \(p_{i}\) 的收益，每个任务都要恰好做一天。 任务是善变的，一开始没有任何任务，你要维护 \(q\) 次操作，每次操作删除或添加一个任务，每 阅读全文
posted @ 2025-11-10 22:58
positive_deviation
阅读(9)
评论(0)
推荐(0)
摘要：
题目大意： 有 \(n\) 个盒子，每个盒子有个容量 \(a_{i}\)，接下来有 \(m\) 次投球操作。 每次给定一个 \(x\)，表示你可以将当前这个球放到第 \(x\) 或者第 \(x + 1\) 个盒子里（前提是他没满），如果两个盒子都满了，就将球放到另外一个无穷大的容器中。 求那个无穷大 阅读全文
posted @ 2025-11-08 17:54
positive_deviation
阅读(10)
评论(0)
推荐(0)
浙公网安备 33010602011771号