宿伞之神

分类

/ 注册

全部文章（共37篇）

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

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

2024-11-21

2 11

题解 | #小红结账#

按题意模拟即可。 #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

1 8

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

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

2024-11-21

1 12

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

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

2024-11-21

1 8

题解 | #小美走公路#

分往左走和往右走两种情况讨论即可，输出可以用前缀和优化至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 6

题解 | #【模板】差分#

差分模板。 #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

1 6

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

二维前缀和模板，用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

1 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

1 5

题解 | #【模板】静态区间和（前缀和）#

前缀和模板。 #include<bits/stdc++.h> #define int long long #define double long double #define x first #define y second using namespace std; typedef lo...

2024-11-21

1 6

题解 | #小欧的括号嵌套#

先构造出r个嵌套的括号，在一直构造（）即可。 #include<bits/stdc++.h> #define int long long #define double long double #define x first #define y second using namespace...

2024-11-20

1 17