摘要: 二分 + 前缀和 首先我们可以二分平均数 对于长度不小于L的子段, (1)等价于原数组中的每个数减去平均数,计算度不小于L的子段使得和大于0 (2)通过一个变量维护,$(0,i-L)$中前缀和的最小值 #include <bits/stdc++.h> using namespace std; con 阅读全文
posted @ 2022-01-24 17:42 Angels_of_Death 阅读(34) 评论(0) 推荐(0)
摘要: AcWing 3164. 线性基 由高到低枚举二进制的每一位 通过高斯消元化为上三角矩阵 后将所有元素异或即可 #include <bits/stdc++.h> #define int long long using namespace std; const int N = 1e5 + 10; in 阅读全文
posted @ 2022-01-24 16:01 Angels_of_Death 阅读(86) 评论(0) 推荐(0)
摘要: A #include <bits/stdc++.h> using namespace std; int main() { string s; int a, b; cin >> s >> a >> b; swap(s[a - 1], s[b - 1]); cout << s << endl; retu 阅读全文
posted @ 2022-01-24 10:13 Angels_of_Death 阅读(96) 评论(0) 推荐(0)