题目链接：hdu 5072 Coprime题目大意：给定N个数，问能选出多少个3元组，要么[(a, b) = (b, c) = (a, c) = 1] or [(a, b) ≠ 1 and (a, c) ≠ 1 and (b, c) ≠ 1]。解题思路：这题可以换个角度想，可以将三个数看做三角形的三条边，互质即边的颜色为1，否则为0，那么要求的即为三条边颜色相同的三
题目大意：给定N个数，问能选出多少个3元组，要么[(a, b) = (b, c) = (a, c) = 1] or [(a, b) ≠ 1 and (a, c) ≠ 1 and (b, c) ≠
1]。
解题思路：这题可以换个角度想，可以将三个数看做三角形的三条边，互质即边的颜色为1，否则为0，那么要求的即为
三条边颜色相同的三角形有多少个。
总的三角形的个数可求，那么如果求出三条边不完全相同的三角形个数，相减一下即可。
枚举顶点，然后确定以该点形成的三角会形成多少个不满足三角形，即在1中选一条，0中选一条。这样的话一个不满足
282
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
