Link A 可以用线段树的样子。 B O(n)O(n)O(n)。  C++ Code #include "bits/stdc++.h" using namespace std; using i64 = long long; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n, k; cin >> n >> k; vector<int> a(n); unordered_set<int> s; for (int i = 0; i < n; i++) { cin &...

Link A  C++ Code #include "bits/stdc++.h" using namespace std; using i64 = long long; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); string s, t; cin >> s >> t; i64 x = 0, y = 0; for (auto &si : s) { x = x * 2 + si - '0'; } for (auto &ti : t) { y = y * 2 + ti - '0'; ...

我是一个演员 QAQ Link D 倒着取没取过的每个人自己所能取的最大就行，O(nm+mk)O(nm+mk)O(nm+mk)。  C++ Code #include "bits/stdc++.h" using namespace std; using i64 = long long; void solve() { int n, m, k; cin >> n >> m >> k; vector<vector<int>> a(n, vector<int>(m)); for (int i = 0; i < n; i++)...

Link A 算一下每个格子的水能流到哪，前缀和，。  C++ Code #include "bits/stdc++.h" using namespace std; using i64 = long long; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n, q, k; cin >> n >> q >> k; vector<int> a(n + 1), b(n + 1); vector<i64> sum(n + 1); for (int i = 1;...

Link A 考虑固定最左边的  和最右边的 ，对其他的先排序然后再进行操作使  执行操作后变为形如 。 和题解方法好像一样。  C++ Code #include "bits/stdc++.h" using namespace std; using i64 = long long; void solve() { int n; cin >> n; string s; cin >> s; int l = -1, r = -1; for (int i = 0; i < n; i++) { if (s[i] == '1') { l = i; break; } } for...

Link A 打表发现答案为 (3k+2)(^{k+2}_{3})(3k+2​)，O(1)O(1)O(1)。  C++ Code #include "bits/stdc++.h" using namespace std; using i64 = long long; using i128 = __int128; constexpr int P = 1000000007; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); i64 k; cin >> k; i64 ans = i128(k + 2) * (k + 1...

A 令   这里考虑离线并用  维护，。  C++ Code #include "bits/stdc++.h" using namespace std; using i64 = long long; constexpr int B = 114514; constexpr i64 P = 1000000000039; i64 *p; void init(int N) { p = new i64 [N + 1]; for (int i = 0; i <= N; i++) { p[i] = 0; } p[0] = 1; for (int i = 1; i <= N; i++) { p[i...

个人题解仅供参考。 A 签到。  C++ Code #include "bits/stdc++.h" using namespace std; using i64 = long long; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n; cin >> n; vector<vector<char>> a(2 * n + 1, vector<char>(2 * n + 1, '.')); for (int i = 2 * n; i > n; i--) { a[...

A 考虑构造长度为 nnn 的字符串，每 kkk 个 111 中间插入一个 000，111 的数量够了就剩下全是 000，如果最终 111 的数量不够则输出 NO\text{NO}NO，复杂度 O(n)O(n)O(n)。  C++ Code #include "bits/stdc++.h" using namespace std; using i64 = long long; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n, m, k; cin >> n >> m >> k;...

A  C++ Code #include <bits/stdc++.h> using i64 = long long; int main() { std::ios::sync_with_stdio(false); std::cin.tie(nullptr); int x; std::cin >> x; if (x <= 7) { std::cout << "very easy\n"; } else if (x <= 233) { std::cout << "easy\n"; } else if (x <= 10032) { st...

C.Bit Transmission ai0a_{i0}ai0​ 表示当前位置回答 YES 的数量。 ai1a_{i1}ai1​ 表示当前位置回答 NO 的数量。 输出 −1-1−1 的情况： ∃i∈[0,n−1] ai0=ai1\exists i \in[0,n - 1] \ a_{i0}=a_{i1}∃i∈[0,n−1] ai0​=ai1​ (ai0=ai1=1a_{i0}=a_{i1}=1ai0​=ai1​=1 ororor ai0=ai1=0a_{i0}=a_{i1}=0ai0​=ai1​=0) 还有这种 111 那个位置可能是机器人说谎的结果 你也不知道它到底说没...

我把那一堆长长的乱七八糟的东西保存到a.elf文件里   打开vim用:%!xxd -r转一下    发现还是乱七八糟的 有很多@和^符号    然后strings a.elf 只找到 lfgak:dskien 这个怪怪的东西   我还发现后面的ubuntu字母排列是两两颠倒的    所以重新排一下正确答案就是flag:ksdikne   (比赛时并不知道这题要干嘛qwq

个人题解 仅供参考 A 签到 直接输出 2022XAUT #include <bits/stdc++.h> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); cout << "2022XAUT"; return 0; }  B 模拟 计算正确率时转成 double #include <bits/stdc++.h> using namespace std; int main() { ios::sync_with_...