Kidding_Ma

题解

/ 注册

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

题解 | #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 882

题解 | #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 567

题解 | #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 1313

题解 | #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 771

题解 | #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 1394

题解 | #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 749

题解 | #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 972

题解 | #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 785

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

Link A 考虑固定最左边的和最右边的，对其他的先排序然后再进行操作使执行操作后变为形如。和题解方法好像一样。 C++ Code #include "bits/stdc++.h" using namespace std; using i64 = long long; void ...

2023-07-17

43 2344

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

Link A 打表发现答案为 (3k+2)(^{k+2}_{3})(3k+2)，O(1)O(1)O(1)。 C++ Code #include "bits/stdc++.h" using namespace std; using i64 = long long; using i128 = __...

2023-07-12

14 1335