摘要：
https://szkopul.edu.pl/problemset/problem/mzrTn1kzVBOAwVYn55LUeAai/site/?key=statement 既卡常又卡精度...真的A不动...下次有机会重写吧 阅读全文
摘要：
bzoj3564 洛谷P4288 可以旋转一下坐标轴使得x轴与长轴方向对齐，然后将所有的横坐标变为自身除以放大倍数，然后就做一个最小圆覆盖 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 #include<vector> 阅读全文
摘要：
bzoj1337 洛谷P1742 用随机增量法。讲解：https://blog.csdn.net/jokerwyt/article/details/79221345 设点集A的最小覆盖圆为g(A)可以发现:1.g(A)是唯一的2.g(A)可以由<=3个点唯一确定①由一个点确定（所有点重合时）②由两个 阅读全文
摘要：
https://konnyakuxzy.github.io/BZPRO/JudgeOnline/2740.html 题解讲的很清楚了 （好像等于的情况应该归入case2而不是case1？并不确定） 具体方法： 将串翻转，找到字典序最小且最短的后缀，然后找到以这个后缀为纯循环节的最长后缀T，则第一步是 阅读全文