Kidding_Ma

题解

/ 注册

全部文章 / 题解（共35篇）

题解 | #牛客小白月赛79#

Link A 从后往前找第一位偶数。。 C++ Code #include "bits/stdc++.h" using namespace std; using i64 = long long; int main() { ios::sync_with_stdio(false); ...

2023-10-20

5 562

题解 | #牛客周赛 Round 13#

Link A 。 C++ Code #include "bits/stdc++.h" using namespace std; using i64 = long long; int main() { ios::sync_with_stdio(false); cin.tie(nu...

2023-09-24

8 495

题解 | #2023河南萌新联赛第（八）场：南阳理工学院#

Link A 并查集，求权值前大的联通块。 C++ Code #include "bits/stdc++.h" using namespace std; using i64 = long long; #define range(a) begin(a), end(a) struct Uni...

2023-08-30

5 727

题解 | #2023河南萌新联赛第（七）场：信息工程大学#

Link A 懒标记线段树，区间修改，区间查询。。 C++ Code #include "bits/stdc++.h" using namespace std; using i64 = long long; template<class Info, class Tag> stru...

2023-08-23

5 773

题解 | #“范式杯”2023牛客暑期多校训练营10#

Link E 模拟退火，考虑一个单位向量，求出每个圆在该单位向量上和垂直该单位向量上的投影，正方形边长即为最大投影，记为。即求的最小值，使用模拟退火。 https://oi-wiki.org/misc/simulated-annealing/ C++ Code #include "bit...

2023-08-19

1 611

题解 | #2023河南萌新联赛第（六）场：河南理工大学#

Link A 前缀和，考虑答案的每个位置该为 000 还是 111。 O(31n+31q)O(31n+31q)O(31n+31q)。 C++ Code #include "bits/stdc++.h" using namespace std; using i64 = long long; in...

2023-08-16

7 707

题解 | #2023牛客暑期多校训练营8#

Link H 考虑单调栈。 O(n)O(n)O(n)。 C++ Code #include "bits/stdc++.h" using namespace std; using i64 = long long; constexpr int N = 1E6; vector<int>...

2023-08-11

5 667

题解 | #2023河南萌新联赛第（五）场：郑州轻工业大学#

Link A 尼姆博弈，每堆气球的 sg\text{sg}sg 异或和为 000 则后手赢。打表得：sgm(x)=xmod 3,sgn(x)=xsg_m(x)=x\mod 3,sg_n(x)=xsgm(x)=xmod3,sgn(x)=x。 O(1)O(1)O(1)。 C++ Code #i...

2023-08-09

8 1202

题解 | #2023牛客暑期多校训练营7#

Link C 考虑先确定第一位，确定第一位以后每一位都可以通过前一位得到，考虑 a0a_0a0 哪些位上必须为 000 或必须为 111，没有限制的位就先填 000，然后就可以得到第 111 个序列的 a0a_0a0，那些没有限制的位填 k−1k-1k−1 的二进制位就可以得到第 kkk 个序列...

2023-08-08

2 772

题解 | #牛客周赛 Round 6#

A 数 0,6,8,90,6,8,90,6,8,9 的数量。 O(∣s∣)O(|s|)O(∣s∣)。 C++ Code #include "bits/stdc++.h" using namespace std; using i64 = long long; int main() { i...

2023-08-07

5 377