腌萝卜干

分类

未归档(199) 题解(4)

/ 注册

全部文章（共250篇）

题解 | #【模板】二维差分#

终于一遍过了 #include <bits/stdc++.h> #define x first #define y second using namespace std; typedef long long LL; typedef pair<int, int> PII;...

2026-01-28

0 33

异或前缀和题解 | #被打乱的异或和#

贴一个利用异或性质的代码 #include <bits/stdc++.h> #define x first #define y second using namespace std; typedef long long LL; typedef pair<int, int>...

2026-01-28

0 30

打表观察数学性质 | #小苯的最短路#

数据范围可以视为, 因此任何计算的算法都无法解决, 先打表找找规律打表代码 #include <bits/stdc++.h> #define x first #define y second using namespace std; typedef long long LL; t...

2026-01-28

0 45

题解 | #排座椅#

分析不难发现, 因为交头接耳的同学都是相邻的, 因此或者是相等的另一个维度的最小值就是需要放置道路覆盖的位置又因为每一对的交头接耳的同学只会影响一行或者一列因此可以行列分开计算, 计算交头接耳同学前多的行和前多的列, 贪心即可代码实现 #include <bits/stdc++.h&...

2026-01-27

0 41

题解 | #小红闯关#

分析正向贪心难以计算, 倒序思考对于当前位置, 假设获得了跳关的机会, 那么将在区间内能使用很显然, 需要找到的最大花费的跳过, 可以使用最大堆实现代码实现 #include <bits/stdc++.h> #define x first #define y second u...

2026-01-27

0 36

题解 | #游游的二进制树#

分析注意到数据范围不大点的数量是, 边的数量也是可以用解决每个点作为根查找一下路径发现满足条件累计答案算法时间复杂度可以通过代码实现 #include <bits/stdc++.h> #define x first #define y second using na...

2026-01-27

0 27

题解 | #交换到最大#

分析非常好题目, 使我的大脑旋转错误思路: 对于每个位置, 如果发现, 交换这个是错误的, 因为交换后当前位置还是可以继续向前交换的正确做法对于每个位置, 因为只能与右侧的数字进行交换, 假设位置是, 那么交换的条件就是也就是说需要找到一个最大的因为每个位置的字符都是数字, 因此范围是...

2026-01-27

0 43

离线树状数组 + 离散化 | 音符

#include <bits/stdc++.h> #define x first #define y second using namespace std; typedef long long LL; typedef pair<int, int> PII; const...

2026-01-26

0 39

题解 | 邮递员送信

#include <bits/stdc++.h> #define x first #define y second using namespace std; typedef long long LL; typedef pair<int, int> PII; const...

2026-01-25

0 36

题解 | 【模板】排序

#include <bits/stdc++.h> #define x first #define y second using namespace std; typedef long long LL; typedef pair<int, int> PII; const...

2026-01-24

1 37