Kidding_Ma

题解

/ 注册

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

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

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

2023-08-08

2 813

题解 | #牛客周赛 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 393

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

Link B 先排序，考虑枚举两个位置，计算这两个位置差的贡献。 ∑i=0n−1∑j=0n−1∣ai−bj∣∑k=0min⁡(i,j)(ki)(kj)∑k=0min⁡(n−1−i,n−1−j)(kn−1−i)(kn−1−j)=∑i=0n−1∑j=0n−1∣ai−bj∣(min⁡(i,j)i+j)(m...

2023-08-05

4 909

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

Link B 考虑子集枚举，O(2nlog⁡264)O(2^n\log 2^{64})O(2nlog264)。 C++ Code #include "bits/stdc++.h" using namespace std; using i64 = long long; int main() { ...

2023-08-02

3 599

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

Link A 考虑莫队，若 al=ara_l=a_ral=ar，要知道在 [l,r][l,r][l,r] 区间有多少个数小于 ala_lal，先用树状数组跑出每个位置前面有多少个小于它的数字，记为 bib_ibi，则 br−blb_r-b_lbr−bl 就可以得到在 [l,r][l,r]...

2023-07-31

6 1426

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

Link 赛时卡题坐大牢。 A 构造成要么全，要么全。使用，。 C++ Code #include "bits/stdc++.h" using namespace std; using i64 = long long; void solve() { int n; str...

2023-07-28

6 794

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

Link A 可以用线段树的样子。 B O(n)O(n)O(n)。 C++ Code #include "bits/stdc++.h" using namespace std; using i64 = long long; int main() { ios::sync_with_std...

2023-07-26

16 1431

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

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

2023-07-24

8 767

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

我是一个演员 QAQ Link D 倒着取没取过的每个人自己所能取的最大就行，O(nm+mk)O(nm+mk)O(nm+mk)。 C++ Code #include "bits/stdc++.h" using namespace std; using i64 = long long; void...

2023-07-21

6 1083

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

Link A 算一下每个格子的水能流到哪，前缀和，。 C++ Code #include "bits/stdc++.h" using namespace std; using i64 = long long; int main() { ios::sync_with_stdio(fals...

2023-07-19

7 851