贪心、数学、最大公约数与最小公倍数操作可以让序列中任意两个数相减，符合更相减损术的形式。注意到任意次操作后序列中仅能存在全局 $\gcd$ 的倍数，令全局...
贪心、数学、最大公约数与最小公倍数操作可以让序列中任意两个数相减，符合更相减损术的形式。注意到任意次操作后序列中仅能存在全局 $\gcd$ 的倍数，令全局...
贪心、数学、位运算题目链接考虑贪心，从高位向低位枚举，如果当前位必须为 $1$ 就把所有数的当前位尽量全部置为 $1$，这样可以最大化利用当前位，然后继续...
构造、排序题目链接由于操作一的存在序列实际上是一个环，操作一就是旋转这个环。首先使用序列 $b$ 对序列 $a$ 进行重标，然后对序列 $a$ 从小到大排...
构造、数学、最大公约数与最小公倍数题目链接必有其败因。题目要求填完数字后第 $i$ 行所有数字的 $\gcd$ 等于第 $i$ 列所有数字的 $\gcd$...
贪心、线段树又是赛时没做出来的题，思路是线段树维护序列，从右到左遍历，如果 $a_i$ 能够通过操作让右边的一部分元素的平均值变大，就把 $a_i$ 的值...