摘要： 首先转化为二分答案，在时间t内有两车相撞，等价于有两辆车在t时间内运动的轨迹相交 所以问题变成判断一个平面内是否存在两条相交线段，经典问题 bool operator<(const line &a,const line &b){//set内部的排列方式是左端点+斜率 db x=max(min(a.p 阅读全文

摘要： /* dp[i][j]表示以i结尾，前段最大值j */ #include<bits/stdc++.h> using namespace std; #define N 200005 #define B 30 int n,a[N],dp[N][100]; int main(){ cin>>n; for( 阅读全文

摘要： /* 求sum{C(n/i,k)} */ #include<bits/stdc++.h> using namespace std; #define N 500005 #define mod 998244353 #define ll long long ll n,k,ans; int F[N], Fi 阅读全文