xiaozi-qwq

摘要： A（800） 直接贪。 B（1200） 数学题。能不能放主要是和两个矩形某一维的间隔有关，如果存在某一维的间隔可以用矩形填充，那么肯定存在解；否则肯定无解。 C（1700） 显然我们可以发现炸完一次后我们一定可以收集到剩余的所有金矿。用二维前缀和贪心即可。 D（2200） 神秘结论题。 可以得至少 阅读全文

摘要： CF2132F 解题报告 简要题意 给出 \(n\) 个点 \(m\) 条边的无向连通图，询问 \(q\) 次。每次询问需要回答对于一个点 \(x\)，在“从 \(1\) 到 \(n\) 必须经过的边”中和 \(x\) 距离最小的边的编号（如果有多个，取编号最小）。 数据范围：保证所有输入数字均为不 阅读全文

摘要： 分析 感觉不如 T4 难 看到这种输入很少的题目就要先考虑模拟一下。令 \(T_i\) 为转换 \(i\) 次得到的序列。 \[\begin{aligned} T_0&=01\\ T_1&=0111\\ T_2&=0111000111\\ T_3&=0111000111010111000111\\ 阅读全文

摘要： 简要题意 给定 \(n\) 个二元组 \((a_i,b_i)\)，有 \(n\) 个询问，第 \(i\) 次询问要求选出 \(i\) 个二元组，使得所有选出的二元组的 \(a\) 的最大值减去 \(b\) 的 \(\operatorname{mex}\) 的值最大。 数据范围：$ n \le 10^ 阅读全文

摘要： 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\) 阅读全文