摘要： A #include <bits/stdc++.h> #define PI acos(-1.0) #define mem(a,b) memset((a),b,sizeof(a)) #define TS printf("!!!\n") #define pb push_back #define inf 阅读全文

摘要： A #include <bits/stdc++.h> #define PI acos(-1.0) #define mem(a,b) memset((a),b,sizeof(a)) #define TS printf("!!!\n") #define pb push_back #define inf 阅读全文

摘要： A #include <bits/stdc++.h> #define PI acos(-1.0) #define mem(a,b) memset((a),b,sizeof(a)) #define TS printf("!!!\n") #define pb push_back #define inf 阅读全文

摘要： A B C 给你一个长度为N的01串 你可以翻转一次任意【L，R】的区间 问你最长的不递减序列为多少长 处理出1的前缀和 和2的后缀和 然后N^2 DP 处理出 【L,R】区间的最长不递增序列 #include <bits/stdc++.h> #define PI acos(-1.0) #defin 阅读全文

摘要： A B 给你A,B 两个数 1.a=0 OR b=0 break 2.a>=2b a=a-2b 3.b>=2a b=b-2a 如果只是单纯模拟肯定会超时 只需要简化 a>=2b --> a%=2b b>=2a --> b%=2a就可以 #include <bits/stdc++.h> #define 阅读全文

摘要： A B a,b两个序列分成K段 每一段的值相等 #include <bits/stdc++.h> #define PI acos(-1.0) #define mem(a,b) memset((a),b,sizeof(a)) #define TS printf("!!!\n") #define pb 阅读全文

摘要： A. 全部空的放狗 B. 先O（NLOGNLOGN）处理出一个合数质因数中最大的质数是多少 因为p1 x1 x2的关系是 x2是p在x1之上的最小倍数 所以x1的范围是[x2-p+1,x2-1]要使最后答案尽可能小 要包含尽可能多的选择 p0 x0 x1关系同上 #include <bits/std 阅读全文

摘要： P为质 1 const int mod = 1000000009; 2 long long quickpow(long long a, long long b) { 3 if (b < 0) return 0; 4 long long ret = 1; 5 a %= mod; 6 while(b) 阅读全文

摘要： A. #include <bits/stdc++.h> #define PI acos(-1.0) #define mem(a,b) memset((a),b,sizeof(a)) #define TS printf("!!!\n") #define pb push_back #define inf 阅读全文

摘要： C - Not so Diverse 略 D - Non-decreasing 先找绝对值最大的数 构造出全正(最大的数为正) 或者全负(最大的数为负) 然后前缀和(正)或者后缀和(负) 操作次数2n-2 #include <bits/stdc++.h> #define PI acos(-1.0) 阅读全文