euzmin

摘要： 题目链接：戳这里 题意：一个平面里有n个点，问存不存在一条直线上有m个点，满足m >= n*x。 解题思路：0<x<1，且x小数点后只有1位，也就是说10*m > n。假设存在一条直线满足条件，则任意一点在m中的概率>0.1，也就是说理论上随机10个点，一定有一个点在m上。所以随机一个点，遍历与其他 阅读全文

摘要： 两个数互质的概率为6/(pi *pi),可用于随机数求相关题目。 阅读全文