床前明月光

只需要特判前两个和后两个操作就好（如果有的话） 因为可选的 lcm 次数大于1 以后就可以通过一个 取lcm 找到最大的两个2 3 的幂次， 同理，gcd 也可以找到两个小的 2 3的幂次#include<iostream>#include<cstdio>#include<algorithm>#include<math.h>#include<stdlib.h>using namespac

思路：首先这个题我们可能想到的就是任意两个数的 gcd ，但是这样还不够，可能会有 已经得出的gcd 跟其他的数产生新的 gcd，所以，这个题的答案就是 n 个数所有子集的gcd（上面这些想了好久没能证明== 感谢Q巨 tls 九哥 等大神 瞬间给出我没想出来的反例，当头一棒，叫我清醒，对数学更加喜欢）#include#include#include#include

起初推错了，，这个题，给定的 a 和 b ，所有的可能修建的点 是 gcd （a，b）的倍数，因为 任意两个数相加减的运算，相当于 以他们的 gcd 为单位的 运算，最后得到的最小的数 也一定是 他们的 gcd，，那么这个题就简单了，，看看 n 个数中 有几个 是 gcd（a，b）的倍数，除去 a b 就是他们的可选择项#include#includeusin

题意：给定两个整点，求这段线段之间跨过的整点的个数思路：1，再纸上画一下就可以猜到了2，证明一下：设线段的两个端点为 （x1, y1） 和 （x2, y2）我们都知道，要是这个线段经过某个整点（a，b）的话，我令 dx = （a - x1）， dy =  （b - y1）；必定有  dy / dx  =   （x2 - x1） / （y2 - y1） ①， 因为要满足相同的

题意：对于 a， b， c， 以及它们的最小公倍数 L， 给定 a，b，L 求 最小的 c思路：我们知道 L = lcm（ lcm（a，b）， c ）；我们首先求得 a b 的 lcm1，然后根据 lcm1 和 L 的关系求 c ，手推一下会发现：c 存在的条件是 L 是 lcm1 的倍数； 然后就是求 c ，我们可以理解为，t = L /  lcm1 这一部分是 c 提供

题意：给定 n 个点的树，每个点有权值，任意两个不同的点可以给他们的 LCA 贡献一个值 就是他们value的 gcd，输出每个点能得到的最大值，如果没有这样的值，输出-1； 思路：首先这是份假代码？？ 4000ms  3000ms AC， 刚刚场上口胡了一下没敢写我们考虑某个结点，如果这个点能作为某两个点的LCA的话，那一定是他的两棵不同子树上的点，或者是他和他的某个孩子结点...

题意：略思路：令三角形面积为S，因为题目要求的三角形的三个点是整点，所以2*S是正数，证明：我们在第一象限中找到此三角形的外接矩形，令其面积为S1，令在此矩形中三角形外的部分面积为S2，则有 S = S1 - S2   -&gt;  2*S = 2*S1 - 2*S2;   S2由1or2or3 个直角三角形组成，直角边都是整数，即证所求；题目要求 S =  (n * m) /...