摘要：
思路： 若a和b互素的话，则b*t+a和b一定互素 用周期性做就好了 阅读全文
摘要：
前置技能： <=i且与i互质的数的和是phi(i)*i/2 思路： 显然每个人的步数是gcd(a[i],m) 把m的所有因数预处理出来 1~m-1中的每个数 只会被gcd(m,i)筛掉一遍 阅读全文
摘要：
题意： 给你了n个圆，让你摞起来，问顶层圆心的坐标 （数据保证间隔两层的圆不会挨着） 思路： 按照题意模拟。 假设我们已经知道了一层两个相邻圆的坐标a:(x1,y1)和b:(x2,y2) 很容易求出来边长是2,2,dis(a,b)的三角形的面积 进而求出来底面所对应的高 找到底面中点 讲a->b 向 阅读全文
摘要：
思路： 旋转卡壳应用 注意点&边 边&边 点&点 三种情况 阅读全文
摘要：
思路： 求个凸包 旋转卡壳一下 就求出来最远点对了 注意共线情况 也就是说 凸包如果有一堆点共线保留端点即可 阅读全文
摘要：
思路： 分治 套路题 阅读全文
摘要：
思路： 随机增量法 （好吧这数据范围并不用） 阅读全文