---
title: "Star (@InvalidName) | Hashnode"
description: "A Chinese OIer and a tosser."
url: "https://hashnode.com/@InvalidName"
---

@InvalidName

# Star

@InvalidName · China · Joined August 2022

### [2025春训第二十八场](https://invalidname.hashnode.dev/2025st28?utm_source=hashnode&utm_medium=feed)

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) { ...

6 min read · [invalidname.hashnode.dev](https://invalidname.hashnode.dev/2025st28?utm_source=hashnode&utm_medium=feed)

[Jun 8, 2025](https://hashnode.com/posts/2025st28/684552295700bcb054a112bb)

### [2025春训第二十七场](https://invalidname.hashnode.dev/2025st27?utm_source=hashnode&utm_medium=feed)

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 || ...

7 min read · [invalidname.hashnode.dev](https://invalidname.hashnode.dev/2025st27?utm_source=hashnode&utm_medium=feed)

[Jun 7, 2025](https://hashnode.com/posts/2025st27/684437765dcba4f6ea2ef6c2)

### [2025春训第二十六场](https://invalidname.hashnode.dev/2025st26?utm_source=hashnode&utm_medium=feed)

题面可以看这里. 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...

6 min read · [invalidname.hashnode.dev](https://invalidname.hashnode.dev/2025st26?utm_source=hashnode&utm_medium=feed)

[1](https://hashnode.com/posts/2025st26/6841a2cb056669cffcc4d89f) [Jun 5, 2025](https://hashnode.com/posts/2025st26/6841a2cb056669cffcc4d89f)

### [2025春训第二十三场](https://invalidname.hashnode.dev/2025st23?utm_source=hashnode&utm_medium=feed)

昨天栽在二分了，今天写了四个二分一个也没挂，爽😋 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. 出租车 对于每一个居民...

4 min read · [invalidname.hashnode.dev](https://invalidname.hashnode.dev/2025st23?utm_source=hashnode&utm_medium=feed)

[May 25, 2025](https://hashnode.com/posts/2025st23/6832ecb37c8381416e1427fd)

### [2025春训第二十二场](https://invalidname.hashnode.dev/2025st22?utm_source=hashnode&utm_medium=feed)

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) { ...

5 min read · [invalidname.hashnode.dev](https://invalidname.hashnode.dev/2025st22?utm_source=hashnode&utm_medium=feed)

[May 24, 2025](https://hashnode.com/posts/2025st22/683198f92a69b55ef5c1dd3f)
