腌萝卜干

分类

未归档(199) 题解(4)

/ 注册

全部文章（共250篇）

后缀自动机的概念与应用

目录算法能解决的问题算法步骤如何构造 S A M SAM SAM 如何统计答案模板题和示例代码 *玄武密码 *最长公共子串算法能...

2026-03-29

0 0

树上分治算法-点分治/动态点分治

目录算法能解决的问题算法原理 *树 *权值 *动态点分治-开店算法能解决的问题路径存在性判断：比如给定多个询问, 判断树上是否存在长度恰好为 k k k 路径数量统计：统计树上距离不超过...

2026-03-29

0 0

AtCoder Beginner Contest 451 题解

A 注意别把是否违法搞反, 直接模拟即可 #include <bits/stdc++.h> #define x first #define y second #define all(x) x.begin(), x.end() #define vec1(T, name, n, val)...

C++ C

2026-03-29

1 31

好理解博弈论题解 | #浮木博弈#

这种题的关键在于取走最后一个的获胜因此就会交换先后手, 先手拿大于的堆一定会获胜根据的奇偶性不同, 先手可以做如下操作拿个, 将留给后手直接拿个如果当前是奇数, 直接拿全部, 如果当前是偶数, 拿, 这样就会保证到最后一堆一定是先手拿注意特殊处理全是的情况 #include <...

2026-03-27

0 15

题解 | #小红开宝箱#

匈牙利算法 + 时间戳优化 #include <bits/stdc++.h> #define x first #define y second #define all(x) x.begin(), x.end() using namespace std; using i128 = __...

2026-03-26

0 18

题解 | #Kevin的矩阵#

没做出来, 看的猫猫的题解计算将长度为的段的时间复杂度是, 外层循环时间复杂度是, 因此总的时间复杂度是, 可以通过枚举列的大小, 假设是, 那么产生的贡献就是 #include <bits/stdc++.h> #define x first #define y second #d...

2026-03-25

1 13

好理解线段树题解 | #区间增量与区间小于计数#

线段树解决区间加上一个数, 用最大值最小值判断是否产生贡献 #include <bits/stdc++.h> #define x first #define y second #define all(x) x.begin(), x.end() using namespace std;...

2026-03-23

0 22

题解 | #乘之#

因为小蛇会导致数组的值变小, 因此为了不让小蛇操作, 小龙直接对数组全部操作 #include <bits/stdc++.h> #define x first #define y second #define all(x) x.begin(), x.end() using names...

2026-03-21

1 28

题解 | #汉堡猪猪分糖果#

按位贪心核心点是如果当前为是, 并且, 如果但是, , 是剩余所有位填的结果, 必须将这些糖果消耗掉!, 也就是个糖果需要消耗掉, 注意上取整 #include <bits/stdc++.h> #define x first #define y second #define all...

2026-03-20

2 35

题解 | #小红的连续段#

简单题非常像寒假营第六场的计数题小 L 的彩球 #include <bits/stdc++.h> #define x first #define y second #define all(x) x.begin(), x.end() using namespace std; usin...

2026-03-19

1 22