xzyg

摘要： 题意简述 给定长度为 $n$ 的数组 $a$。 操作 1：从已有的数组里复制一份 操作 2：从已有的所有数组里交换任意两个数的位置 求将一个数组都变为相同的元素所需的的最少步数。 Sol 设 操作 1 有 $p$ 次，操作 2 有 $q$ 次。 不难发现，最后选定的数在原数组出现次数越多，操作数越少 阅读全文

摘要： 题意简述 给定一正整数 $ n $，试求出正整数 $ a,b,c,d $ 的值，其中 $ a + b + c + d =n,\gcd(a,b) = \operatorname{lcm}(c,d) $。 Sol: 对于任意正整数 $n$，有如下性质： 性质 1：$ \gcd(1,n) = 1 $。 性 阅读全文