摘要：洛谷 P1146 硬币翻转 首先，有一个关于硬币翻转的性质，就是一个硬币只有翻转奇数次才能反面朝上，这是显然的。这启发我们构造一种能使每个硬币翻转奇数次的方案。 同时，我们发现对完全相同的一组 \(n-1\) 个硬币执行两次及以上的操作是没有意义的，因为执行奇数次的话，就相当于 \(1\) 次。偶数 阅读全文

摘要：题目简述 给定一个长度为 $n$ 的数组 $a$，让你构造一个等长的排列 $p$，其中从 $0$ 到 $n-1$ 的每个整数恰好出现一次。满足对于每一个位置 $a_i=\texttt{MEX}(p_1,p_2, \ldots, p_i) - p_i$，其中数组的 $\texttt{MEX}$ 是不在 阅读全文

摘要：题目简述 给定两个长度为 $n$ 的数列 $a,b$，再给定一个数 $x$，请你判断是否存在一种重排 $b$ 数列的方式，使得满足 $a_i>b_i$ 的 $i$ 恰好有 $x$ 个。 $n\leq 2\times 10^5$。 题目分析 遇到这种可行性问题，首先考虑做出最优解，以此来判断是否无解。 阅读全文

摘要：题意简述 给你一个 $n$ 行 $m$ 列的矩阵，要求你让这个矩阵是“完美”的。 “完美”的定义如下： 若当前的格子里是一个正整数 $k$，那么与这个网格相邻（有公共边）的 $k$ 个格子也必须有一个正整数。 若当前的格子里是 $0$，那么不受上述的限制。 你可以对任意的一个格子加上 $1$，次数不 阅读全文