摘要：
set+贪心 感觉当div2C挺好的... set维护前缀和%m,当前答案为sum[r]-sum[l-1],我们当然希望sum[l-1]是sum[r]的后继或者最小的数，所以求出来比较一下就行了 #include<bits/stdc++.h> using namespace std; int n; 阅读全文
摘要：
C:这道题没做出来...写了个类似极角排序的东西被卡掉了...事实上暴力就行了，因为如果在二维平面内那么最多只能有4个点，因为每个象限只能有一个点，然后这里拓展一下就是最多只能有2*k个点，k是维数，所以大概枚举2*k=10就跳出循环了 #include<bits/stdc++.h> using n 阅读全文
摘要：
A:枚举一下就行了...居然wa了一发，题目一定要看清 #include<bits/stdc++.h> using namespace std; int n; int main() { cin >> n; int mid = n / 2 - ((n & 1) == 0); for(int i = n 阅读全文
摘要：
gcd 跟那道cf题是一个原理。。。 每一时刻我们最多有log个gcd，那么我们用map存储每种gcd最左端，每次和新的数gcd就更新新的gcd的最左端，然后更新答案 #include<bits/stdc++.h> using namespace std; typedef long long ll; 阅读全文