摘要： 题目：传送门 题意：给许多多边形， 判断多边形是否相交。 思路：输入输出挺恶心的，得模拟着做。 给正方形的对角线两点，求另外两点坐标可由下列四条式子推导得到： x1 + x3 = x0 + x2 y1 + y3 = y0 + y2; y1 - y3 = x0 - x2; x1 - x3 = y2 - 阅读全文

摘要： 题目：传送门 题意： 思路： gcd(x, y) = 1 想到莫比乌斯 然后我们枚举 i， 然后枚举 j 是 i 的倍数， 那gcd(i, j) = i 然后对这些数，枚举有多少满足 第二个条件的，然后最后累加答案即可。 #include <bits/stdc++.h> #define LL lon 阅读全文