天涯沧海的博客

这题做法很简单，随机选两个不相同的点，那就有(1/p)^2的概率这两个点在这条可能的直线上，唯一要注意的是，你随机数不能用rand，会被卡，就是这个卡了我们一个多小时，用mt19937就可以了 题目链接 #include<bits/stdc++.h> using namespace std; #define ll long long const int N = 1e5+10; struct Point{ ll x,y; Point(){} Point(ll _x,ll _y){ .