宿伞之神

分类

/ 注册

全部文章（共29篇）

题解 | #平均数为k的最长连续子数组#

先将数组里面的每个数都减，然后找最长的和为的连续段，我们用前缀和加速，设数组为前缀和数组，对于每个我们只需要找到数组最靠前的值为的位置即可，这个用存一下即可。 #include<bits/stdc++.h> #define int long long #def...

2024-11-21

1 5

题解 | #小球投盒#

分类讨论题，用一个set维护1操作，当2操作来到的时候讨论此时是否满足条件即可。 #include<bits/stdc++.h> #define int long long #define double long double #define x first #define y seco...

2024-11-21

1 4

题解 | #小红的子序列逆序对#

分别计算这个数组里面每一对逆序对的贡献，对于每一对逆序对来说，出现的次数为，然后用树状数组加速即可。 #define int long long #define double long double #define x first #define y second using namespace...

2024-11-21

2 8

题解 | #小红结账#

按题意模拟即可。 #include<bits/stdc++.h> #define int long long #define double long double #define x first #define y second using namespace std; typedef ...

2024-11-21

0 6

题解 | #小美的蛋糕切割#

枚举横着切还是竖着切，然后切多少，用二维前缀和加速即可。 #include<bits/stdc++.h> #define int long long #define double long double #define x first #define y second using nam...

2024-11-21

0 7

题解 | #小红的数字删除#

根据每个字符的模3性，分类讨论即可，注意特判必须删第一个数字的情况。 #include<bits/stdc++.h> #define int long long #define double long double #define x first #define y second usi...

2024-11-21

0 7

题解 | #小美走公路#

分往左走和往右走两种情况讨论即可，输出可以用前缀和优化至o(1)。 #include<bits/stdc++.h> #define int long long #define double long double #define x first #define y second usin...

2024-11-21

1 5

题解 | #【模板】差分#

差分模板。 #include<bits/stdc++.h> #define int long long #define double long double #define x first #define y second using namespace std; typedef lon...

2024-11-21

0 5

题解 | #【模板】静态矩阵和（二维前缀和）#

二维前缀和模板，用vector储存。 #include<bits/stdc++.h> #define int long long #define double long double #define x first #define y second using namespace std...

2024-11-21

0 5

题解 | #【模板】线段树1#

树状数组模板。 #include<bits/stdc++.h> #define int long long #define double long double #define x first #define y second using namespace std; typedef l...

2024-11-21

0 4