勤劳努力的小蜜蜂

A. Perpendicular Segments 不难发现， \(A,B,C,D\) 可以当作正方形的四个顶点，\(len(AB)=len(CD)=\) 正方形对角线长度，因此只要在给定区间找到最大正方形即可。 code: 1234567891011121314151617181920212223242526272829303132333435#include <bits/stdc++.h>#define x first#define y second#define int long long#define endl '\n'using namespace std;typedef pair<int, int> PII;const int N = 200010;int T;int x, y, k;void solve(){ cin >> x >> y >> k; int d = min(x, y); cout << "0 0 " << ...

A. 排序危机 签到 code: 12345678910111213141516171819202122#include <bits/stdc++.h>using namespace std;int n;string s, a, b, c;int main(){ cin >> n >> s; for (int i = 0; i < n; i++) { if (s[i] >= 'a' && s[i] <= 'z') a += s[i]; else if (s[i] >= '0' && s[i] <= '9') b += s[i]; else c += s[i]; } cout << a << b << c; return 0;} B. 小 ...

A. 小苯吃糖果 签到 code: 12345678910111213141516#include <bits/stdc++.h>using namespace std;int a[3];int main(){ cin >> a[0] >> a[1] >> a[2]; sort(a, a + 3); cout << max(a[0] + a[1], a[2]); return 0;} B. 小苯的排列构造 构造一个 \(n\) 到 \(1\) 的排列即可 code: 1234567891011121314151617181920#include <bits/stdc++.h>using namespace std;int T;int n;int main(){ cin >> T; while (T--) { cin >> n; for (int ...

语言基础 最适合竞赛的语言：\(C\)++ 主要原因： 强大的标准库：\(C\)++ 提供了一个非常强大的标准模板库 \((STL)\)，其中包括高效的数据结构（如 \(vector、map、set\) 等）和算法（如排序、搜索、二分查找等）。这些工具可以帮助参赛者快速实现复杂算法，减少编写底层代码的时间。 高效的执行速度：\(C\)++ 是一种编译型语言，其执行速度接近底层语言（如 \(C\) 和汇编），因此在执行时间上比解释型语言（如 \(Python\) 和 \(JavaScript\)）有优势。对于很多竞赛题目，时间效率是关键，\(C\)++ 的高效性能使其特别适合处理大规模数据。 广泛的使用与支持：\(C\)++ 是绝大多数算法竞赛支持的主流语言，并且在竞赛社区中非常流行。大量的参考代码、学习资源和讨论也是用 \(C\)++ 实现的。 时空复杂度分析 在竞赛中，对于所有题目，都会限制程序的运行时间与空间。 因此，我们要对每道题进行时空复杂度分析。 时间复杂度: 时间复杂度衡量的是算法在输入规模 \(n\) 增加时，所需的操作次数增长的快慢。 \(C\)++ 每秒的运行速度 ...

A. Rectangle Arrangement 要计算黑色区域的周长，可以把图形转化为矩形来计算。 code: 1234567891011121314151617181920212223242526272829303132333435363738#include <bits/stdc++.h>#define int long long#define x first#define y second#define endl '\n'using namespace std;const int N = 200010;int T;int n;int a[N];signed main(){ ios::sync_with_stdio(false); cin.tie(0), cout.tie(0); cin >> T; while (T--) { cin >> n; int x = 0, y = 0; while (n--) ...

cin & cout 优点：不需要关注数据类型，使用方便。 缺点：速度比较慢，在面对大量数据时需要关闭同步流以加快速度。 关闭同步流 12ios::sync_with_stdio(false);cin.tie(0), cout.tie(0); sacnf & printf 优点：速度快。 缺点：写起来相对复杂。 快读 & 快写 以字符的形式进行读入和输出，速度快，使用简单。 快读快写 123456789101112131415161718192021222324252627int read(){ int x = 0, f = 1; //快读 char ch = getchar(); while (ch < '0' || ch > '9') { if (ch == '-') f = -1; ch = getchar(); } while (ch >= '0' &&a ...

异或线性基 对于一个数组 \(a\)，若 \(p\) 是它的一组异或线性基，则 \(p\) 中任意非空子集异或和不为 \(0\) \(p\) 中每个数的最高位 \(1\) 唯一 \(a\) 中任意元素都可以通过 \(p\) 的子集异或出来 构造方法 贪心法和高斯消元 由于高斯消元构造的异或线性基具有更好的性质，因此使用高斯消元法 例题 Luogu P3812 【模板】线性基 题目描述 给定 \(n\) 个整数（数字可能重复），求在这些数中选取任意个，使得它们的异或和最大。 输入格式 第一行一个数 \(n\)，表示元素个数。 接下来一行 \(n\) 个数。 输出格式 仅一行，表示答案。 数据范围 \(1 \leq n \leq 50,\ 0 \leq S_i < 2^{50}\) code: 123456789101112131415161718192021222324252627282930313233343536373839404142434445#include <bits/stdc++.h>using namespace std;typedef long ...

莫队 莫队主要用来快速处理一个数组中多个区间内不同数字的状态 核心思想 分块：把长度为 \(n\) 的数组分为 若干个 长度为\(\sqrt{n}\) 的块 离线：对于所有的查询，按照双关键字排序，同一块内按右端点从小到大，否则按块的先后顺序从左到右 定义两个指针 \(l, r\)，代表当前维护的区间是 \([l,r]\)，对于排好序的查询，用双指针依次扫描查询的区间，时间复杂度 \(O(n\sqrt{n})\) 复杂度分析 假设查询的数量也是 \(n\) * 对于 \(l\) 指针，假设每个块内的查询，\(l\) 都要从左到右或者从右到左，每次的距离是\(\sqrt{n}\)，则一共需要跑 \(n\sqrt{n}\) * 对于 \(r\) 指针，假设每当查询完一个块，\(r\) 指针都在 \(n\)，并且要到当前块的最右边，则一共需要跑 \(n\sqrt{n}-\frac{(1+\sqrt{n})*\sqrt{n}}{2}\) 因此总时间复杂度为 \(O(n\sqrt{n})\) 常数优化 每个块内查询的右边界都是升序排序，导致相邻块过渡的时候，右边界相距过远 因此可以奇数块内 ...

A. Robin Helps 模拟 code: 123456789101112131415161718192021222324252627282930#include <bits/stdc++.h>using namespace std;const int N = 55;int T;int n, k;int a[N];int main(){ cin >> T; while (T--) { cin >> n >> k; for (int i = 0; i < n; i++) cin >> a[i]; int res = 0, sum = 0; for (int i = 0; i < n; i++) { if (a[i] >= k) sum += a[i]; else if (!a[i] && sum) res++, su ...

A. Letter Song ~ 致十年后的我们 处理出来年份，\(+10\) 后输出 code: 1234567891011121314151617181920#include <bits/stdc++.h>using namespace std;string s;int main(){ cin >> s; int x = 0; for (int i = 0; i < 4; i++) x = x * 10 + s[i] - '0'; x += 10; cout << x; for (int i = 4; i < s.size(); i++) cout << s[i]; return 0;} B. 简单图形问题 - 0123 手动模拟可以发现，边长为整数的等边三角形面积不可能是整数，因此只需要判断 \(s\) 是否是平方数即可 code: 123456789101112131415161718192021222324252627282930#in ...