摘要：
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
阅读(20)
评论(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
阅读(24)
评论(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
阅读(10)
评论(0)
推荐(0)
摘要：
题目大意： 有一个长度为 \(n\) 的坐标轴，初始时每个位置有一个人。 你可以进行若干次（可以为 0）次操作，每次操作选择一个位置 \(1 \le p \le n\)，并将所有位置 \(x < p\) 的人右移一格，将 \(x > p\) 的人左移一格，\(p = x\) 的人不动。 然后假设最终 阅读全文
posted @ 2025-11-27 19:27
positive_deviation
阅读(10)
评论(0)
推荐(0)
摘要：
20251117NOIP模拟赛 A： 题目大意： 有 \(n\) 个点，每个点有 \(a_{i}\) 个孔，你现在要在这 \(n\) 个点中连 \(n - 1\) 条边，使得他们联通。 每条边连接两个孔，每个孔最多连接 \(1\) 条边，两种连接方案相同，当且仅当每条边连接的两个空不同。 问不同的方 阅读全文
posted @ 2025-11-21 23:09
positive_deviation
阅读(11)
评论(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
阅读(4)
评论(0)
推荐(0)
摘要：
题目大意： 你现在有 \(n\) 个任务，每个任务有 \(t_{i},p_{i}\)，表示你如果能在前 \(t_{i}\) 天做完这个任务，那么你会有 \(p_{i}\) 的收益，每个任务都要恰好做一天。 任务是善变的，一开始没有任何任务，你要维护 \(q\) 次操作，每次操作删除或添加一个任务，每 阅读全文
posted @ 2025-11-10 22:58
positive_deviation
阅读(6)
评论(0)
推荐(0)
摘要：
题目大意： 有 \(n\) 个盒子，每个盒子有个容量 \(a_{i}\)，接下来有 \(m\) 次投球操作。 每次给定一个 \(x\)，表示你可以将当前这个球放到第 \(x\) 或者第 \(x + 1\) 个盒子里（前提是他没满），如果两个盒子都满了，就将球放到另外一个无穷大的容器中。 求那个无穷大 阅读全文
posted @ 2025-11-08 17:54
positive_deviation
阅读(7)
评论(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
阅读(13)
评论(0)
推荐(0)
摘要：
看到题目条件找一下性质然后将其转化掉。 任何东西都只是方向，不一定是正解。 如果感觉他答案不大并要求输出类似最小步数的时候可以猜一下答案上界。 可以从最特殊的东西入手。 可以适当找一下必要条件或充分条件。 可以考虑一下补集（类似容斥）。 当方向较多的时候可以想象哪些最有可能是对的。 可以先做一下简化 阅读全文
posted @ 2025-10-26 21:32
positive_deviation
阅读(6)
评论(0)
推荐(0)
摘要：
题目大意： 有一个长度为 \(2n\) 的 \(01\) 序列 \(a\)，你可以对他进行一下操作（不超过10步）。 输出一个长度为 \(2n\) 的括号匹配字符串 \(s\)，假设每个左括号 \(i\) 与右括号 \(p_{i}\) 匹配，那么将 \(a\) 中 \(i \sim p_{i}\) 阅读全文
posted @ 2025-10-25 20:43
positive_deviation
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号