青烟绕指柔的博客

题目链接：Ragdoll 因为 x ^ y = gcd(x,y) 可以得知，如果条件满足，那么一定满足条件 abs(x-y) = gcd(x,y) 所以我们可以发现，对于一个数字来说，满足配对的数字一定不多，只有因子个数个。 于是可以预处理，然后启发式合并，合并的时候暴力计算答案。 AC代码： #pragma GCC optimize("-Ofast","-funroll-all-loops") #include<bits/stdc++.h> //#define int long long

题目链接：HDU - 5533 平面整点的正多边形只可能有正四边形，也就是正方形。 所以就变成判断四个点是否形成正方形。 判定方法是求出每两个点之间的距离的平方。 是否比例是1：1：1：1：2：2。 因为这个是在平面图上，不会有立体图形的干扰，所以这个判定条件就是充要的。 AC代码： #pragma GCC optimize("-Ofast","-funroll-all-loops") #in...