温和的提比略

摘要： 题意：给你两个等长的数列，让你在两个数列中各选择一个数字，使得这两个数的gcd是这n * n种组合中最大的。 思路：如果上来就考虑分解因式什么的，就想偏了，假设数列1的最大数为max1，数列2的最大数为max2，我们知道，这个max_gcd一定是在 1~max(max1,max2)中间的。我们一 一 阅读全文

摘要： 题意略。 思路： 将每一个点的坐标 (x,y,z) 与 (1,1,1) 相减，得到向量 (x - 1,y - 1,z - 1) 我们实际上就是要求出 这样互质的三元组有多少对就行了。 我们把这个长方体分成3部分： 1.三条坐标棱 2.在坐标棱上的三个表面（除去坐标棱） 3.长宽高分别为[L - 1, 阅读全文