xiaozi-qwq

摘要： 9 月总结 9.1 CF2134B gcd 不为 \(1\) 考虑同余类。 CF2134D 看清题目！注意题目是问“所有操作”还是问“某一步”。最优化问题并要求构造，应该先分析每次操作至多增加多少，然后尝试构造操作以达到上界。 CF2134E 通过询问/操作还原原数组的题目，可以通过先确定可以确定的 阅读全文

摘要： 亲爱的 解题报告 简要题意 给定一个长度为 \(n\) 的字符串 \(s\)，字符集大小 \(62\)。询问有多少子序列满足： 长度为 \(6\)。 形式如同 \(ABCDCD\)。（其中 \(ABCD\) 为四个互不相同的字符） 数据范围：\(n \le 10^6\)。 分析 首先，我们注意到：第 阅读全文

摘要： A（800） 题意：给出 \(n\) 个数，每次选择一个不大于 \(x\) 的数，然后将其他数乘二，询问至多操作几次。 贪心证明是容易的。 B（1100） 题意：给出一个长度为 \(n\) 的排列，每次可以从左或从右选出一个数加到新数组末端，请构造方案使新数列中没有长度为 \(5\) 的上升序列或下 阅读全文

摘要： A（800） 题意：给定给一个大小为 \(n\) 的可重数集 \(A\)，你每一次可以选择 \(a\) 中一个子集，进行下列一个操作后从 \(A\) 中删除这个子集： 使收益加上这个子集内所有元素的和； 使收益加上这个子集内所有元素的 mex。 请最大化收益。 注意到只有 \(1\) 和 \(0\) 阅读全文

摘要： A（800） 题意：给定一个长度为 \(n\) 的数组 \(a\)，问是否可以通过重新排列数组，使得 \(\prod \limits_{i=2}^n \frac{a_{i-1}}{a_i}=1\)。 这个题目看懂了就很幽默，直接判断是否存在两个相同的数。 B（800） 题意：有 \(n\) 个有点权 阅读全文

摘要： A（800） 题意：给定一个长为 \(n\) 的字符串，可以进行两次长度分别为 \(a\) 和 \(b\) 的染色（会覆盖）。问最后能否形成回文串。 根据 \(a\) 和 \(b\) 的大小关系，和三个数的奇偶性进行分类讨论即可。 submission B（1200） 题意：给定一个数组 \(a\) 阅读全文

摘要： A 题意：给定两个队上下半场的比分，问是否存在一个进球顺序使得不存在一个队连续进 \(3\) 个球。 还是细节题。（喜） submission B 题意：给定一个长度为 \(n\) 的 \(01\) 序列 \(a\)，请构造一个 \(n\) 的排列，使得对于每一个长度为 \(k\) 的区间中，最大元 阅读全文

摘要： CF 1019 Div.2 解题报告 A 首先，对于任意若干个数 \(\{a_n\}\)，一定可以构造出 \(\{b_n\}\)，使得 \(\forall_{i \in [1,n]} a_i*b_i=a_1*b_1\)。 那么题意转化为 \(a\) 中本质不同元素个数。 submission B 题 阅读全文

摘要： 简要题意 给定一个 \(n\) 个点 \(m\) 条边的仙人掌图，每一个点有点权。请求出图上一个权值最大的集合，满足集合中任意两点距离大于等于 \(2\)。 注：仙人掌图指一个满足任意一个点至多在一个环中的无向图。 数据范围：\(n \le 1\times 10^6,m \le 2 \times 1 阅读全文

摘要： 简要题意 给一颗 \(n\) 个点的树，每个点有点权。每一次询问路径 \(u\) 到 \(v\) 上任意两个点 \(i\) 和 \(j\) ，满足先访问到 \(i\) 再访问到 \(j\) ，最大化 \(a_j-a_i\)。 数据范围：\(n,q \le 5\times 10^4\)。 分析 维护链 阅读全文