IA3000

分类

/ 注册

全部文章（共31篇）

题解 | 拆迁入门 | 香模拟 | map 区间合并

#include <bits/stdc++.h> using namespace std; using LL = long long; const int K = 3e5 + 5; LL n, k; LL a[K]; int get_n(LL x) { int l = 1, ...

2026-05-09

0 11

题解 | 小红的矩阵染色 | 进食后人：不用 vector 静态数组要开够

#include <bits/stdc++.h> using namespace std; const int N = 1e3 + 5; int n, m, k; char mat[N][N]; int a[N*N], sz; void solve() { cin >...

2026-05-07

0 18

题解 | 前缀平方和序列 | 注意到数字上限是 1e3

#include <iostream> #include <cmath> using namespace std; const int mod = 1e9 + 7; const int N = 1e3 + 5; int fac[N]; int invfac[N]; in...

2026-05-03

0 19

题解 | 小红关鸡 | 二分 O(n log n)

#include <bits/stdc++.h> using namespace std; const int N = 1e5 + 5; int n, k; int x[N]; void solve() { cin >> n >> k; for...

2026-05-01

0 27

题解 | 【模板】整数域二分 | 不是整体二分啊

#include <bits/stdc++.h> using namespace std; const int N = 2e5 + 5; int n, q; int a[N]; void solve() { cin >> n >> q; for...

2026-04-30

0 26

题解 | 猫猫与数学 | 对不起

#include <iostream> using namespace std; using LL = long long; void solve() { LL a, b; cin >> a >> b; LL c = abs(a - b)...

2026-04-29

0 26

题解 | 旅行者的大逃脱 | 出题人我* | 说不清楚时间

艹！！！！！！！！！！！！ #include <bits/stdc++.h> using namespace std; using LL = long long; const LL mod =998244353; const int N = 505; bool vis[N][N]; ...

2026-04-27

1 28

题解 | 圆覆盖 | 你知道 upper_bound(comp_) 参数怎么写吗

虽然但是，用不着二分 #include <bits/stdc++.h> using LL = long long; using namespace std; const int N = 1e5 + 5; const double eps = 1e-7; int n; LL S; st...

2026-04-11

0 56

题解 | 圆覆盖 | 你知道 lower_bound(comp_) 参数怎么写吗

虽然但是，用不着二分 #include <bits/stdc++.h> using LL = long long; using namespace std; const int N = 1e5 + 5; const double eps = 1e-7; int n; LL S; st...

2026-04-11

0 46

题解 | 小红的图上加边 | 贪心

#include <bits/stdc++.h> using namespace std; const int N = 1e5 + 5; vector<int> e[N]; int n, m; int a[N]; bool vis[N]; int mx; int mn; lo...

2026-04-10

0 36