@InvalidName

2025春训第二十八场

Jun 8, 2025 · 6 min read · A. 评估关键在于 \(|a_i| \le 1000\)，所以可以开一个长度为 2000 的数组统计一下每个值的个数，然后 \(\Theta(n^2)\) 处理这个 2000 的数组。 #include <iostream> using namespace std; const int N = 2010; int a[N]; int main() { int n; scanf("%d", &n); for (int i = 1; i <= n; ++i) { ...

2025春训第二十七场

Jun 7, 2025 · 7 min read · A. 序列逻辑非常简单，先输出 k 个 0 之后 01 交替输出直到把 0 用完，最后输出剩下的 1. #include <iostream> using namespace std; int main() { int n, m, k; scanf("%d%d%d", &n, &m, &k); for (int i = 1; i <= k; ++i) { printf("0"); m--; } while (n || ...

1

2025春训第二十六场

Jun 5, 2025 · 6 min read · 题面可以看这里. A. 数列计数最害怕的数学题。 \(\prod_{i=1}^{n}\binom{a_i}{b_i} \) 等价于对于每一个 i，都有 \(\binom{a_i}{b_i}\) 为奇数。对于 \(\binom{n}{k}\)，根据（ChatGPT指出的）卢卡斯定理，取 p = 2 有 \[\binom{n}{k} \equiv \binom{n\ \text{mod}\ 2}{k\ \text{mod}\ 2} \binom{\lfloor\frac{n}{2}\rfloor...

IStar commented

2025春训第二十三场

May 25, 2025 · 4 min read · 昨天栽在二分了，今天写了四个二分一个也没挂，爽😋 A. 互质划分事实上，只需要 n / 2 即可，如果所有 2 的倍数都能分开了，那其他的更能分开。 #include <iostream> #include <cmath> using namespace std; int main() { long long n; cin >> n; cout << max(1LL, n >> 1) << endl; return 0; } B. 出租车对于每一个居民...

2025春训第二十二场

May 24, 2025 · 5 min read · A. 染色数据非常小，直接暴力就可以，非常保险。 #include <iostream> using namespace std; int main() { int l1, r1, l2, r2; cin >> l1 >> r1 >> l2 >> r2; int res = 0; for (int i = 0; i <= 100; ++i) { if (l1 <= i && i < r2 && l2 <= i && i < r1) { ...