摘要：原题链接 题解：解决了历史遗留问题。很显然的是，这样操作总和不会变，然后所有 \(gcd\) 的可能的取值都是会是 \(sum\) 的因子，所以可以 \(O(\sqrt {sum})\) 的时间复杂度来枚举 \(gcd\)，然后 \(O(n)\) 遍历用最小操作来看是否是小于 \(k\)，最后取最大 阅读全文

摘要：原题链接 题意：斯努克站在一个二维平面上。在一次操作中，他可以向 \(x\) 轴正方向或是 \(y\) 轴正方向移动一步。定义函数 \(f(r,c)\) 为通过上述操作，斯努克从 \((0,0)\) 走到 \((r,c)\) 的方案总数。现在给定 \(r_1,r_2,c_1\) 和 \(c_2\)， 阅读全文

摘要：原题链接 题意：给定一个奇数 \(n\)，将它表示为之多三个的素数之和。 题解：首先了解，哥德巴赫猜想是当 \(n>=4\) 并且 \(n\) 是一个合数时，必然存在两个素数相加。因此，很容易的是，如果判一下，这个数是素数，那么直接就输出这一个数就可以了。然后，引用一句: 利用的关键性质是这样的：对 阅读全文

摘要：LCM 最小公倍数，求得方式为 \((a*b)/gcd(a, b)\) 从本质上看，是由$a$的全部质因子最高位和$b$的全部质因子并起来的结果 \(a = p _{a}^{k1} p _{b}^{k2} p _{c}^{k3}\) \(b = p _{a}^{k4} p _{b}^{k5} p _ 阅读全文