postive-deviation

摘要： 题目大意： 有一个长度为 \(n\) 的数组 \(a\) 和一个长度为 \(n\) 的数组 \(c_{i}\)，初始全都为 \(0\)，有两种操作，一种是前缀加 \(1\)，一种是后缀加 \(1\)。 已经进行了 \(m\) 次操作（已给定），现在对于每个 \(1 \le v \le V\)，在进行 阅读全文

摘要： 题目大意： 你有一个数组 \(a\)，一开始 \(a\) 是空的，你想进行若干次操作，问当 \(a\) 的长度为 \(n\) 时有多少可能的状态。 操作如下，选择两个整数 \(r \le s\)，并将 \([r,r+1\sim s,1,2 \sim r - 1]\) 拼到 \(a\) 后面。 但还有 阅读全文

摘要： 题目大意： 有一个长度为 \(n\) 的坐标轴，初始时每个位置有一个人。 你可以进行若干次（可以为 0）次操作，每次操作选择一个位置 \(1 \le p \le n\)，并将所有位置 \(x < p\) 的人右移一格，将 \(x > p\) 的人左移一格，\(p = x\) 的人不动。 然后假设最终 阅读全文

摘要： 20251117NOIP模拟赛 A： 题目大意： 有 \(n\) 个点，每个点有 \(a_{i}\) 个孔，你现在要在这 \(n\) 个点中连 \(n - 1\) 条边，使得他们联通。 每条边连接两个孔，每个孔最多连接 \(1\) 条边，两种连接方案相同，当且仅当每条边连接的两个空不同。 问不同的方 阅读全文

摘要： 题目大意： 你有一棵 \(n\) 个点的树，你有一种操作，每次选择一个节点，将他的儿子全连向它的夫亲，然后把这个点删掉。 设 \(f_{u,m}\) 表示 \(u\) 这个点操作完 \(m\) 次之后最大的儿子数量，求 \(\max_{1 \le m \le n} (f_{u,m}-mk)\)，其中 阅读全文

摘要： 题目大意： 你现在有 \(n\) 个任务，每个任务有 \(t_{i},p_{i}\)，表示你如果能在前 \(t_{i}\) 天做完这个任务，那么你会有 \(p_{i}\) 的收益，每个任务都要恰好做一天。 任务是善变的，一开始没有任何任务，你要维护 \(q\) 次操作，每次操作删除或添加一个任务，每 阅读全文

摘要： 题目大意： 有 \(n\) 个盒子，每个盒子有个容量 \(a_{i}\)，接下来有 \(m\) 次投球操作。 每次给定一个 \(x\)，表示你可以将当前这个球放到第 \(x\) 或者第 \(x + 1\) 个盒子里（前提是他没满），如果两个盒子都满了，就将球放到另外一个无穷大的容器中。 求那个无穷大 阅读全文

摘要： 题目大意： 定义一个序列 \(a\) 的 \(f(a)\) 表示，将所有 \(i < j, a_{i} < a_{j}\) 连边后的连通块数量。 单点修，每次查询全局的 \(f\) 值。 解题思路： 不知道为啥，我感觉这个题像 CF2147F。 考虑每个连通块一定是一个连续段，因为如果 \(a_{i 阅读全文

摘要： 题目大意： 有一个长度为 \(n\) 的序列，每次你会单点修改，求每次修改完了之后的 \(f\)。 \(f\) 表示最少操作几次冒泡，使得他不降。 \(n,q \le 5 \times 10^5\) 解题思路： 考虑刻画这个东西，由于每次对于一个非前缀最大值的位置，恰好往前移动一格，所以设 \(f( 阅读全文

摘要： 看到题目条件找一下性质然后将其转化掉。 任何东西都只是方向，不一定是正解。 如果感觉他答案不大并要求输出类似最小步数的时候可以猜一下答案上界。 可以从最特殊的东西入手。 可以适当找一下必要条件或充分条件。 可以考虑一下补集（类似容斥）。 当方向较多的时候可以想象哪些最有可能是对的。 可以先做一下简化 阅读全文