摘要：
题意略。 思路：这个题的思路非常诡异。由于题目保证存在这样一个圆，那么每个点在这个圆上的概率是1/2，我任选3个点，这3个点都在这个圆上的概率是1 / 8。 不都在这个圆上的概率是7 / 8，在这样选取30次后，还没有找到这个圆的概率是0.018，根据这个条件我们可以暴力验证。 详见代码： 阅读全文
摘要：
题意略。 思路：开始傻傻地还单个去分解[1,5000000]中每一个数字的因子，那必然超时的啊。 正确的做法是用类似于埃式筛法那样预处理一遍。复杂度：O((n / 2 + n / 3 + .....+ )) = O(nlogn)。 详见代码： 阅读全文