小男娘

分类

题解(7)

/ 注册

全部文章（共72篇）

题解 | 牛牛爱数学喵～

能看出来移项可以配方，你就是一个合格的男娘喵～ #include <iostream> using namespace std; using ll = long long; ll a, b, c; void Solve() { cin >> a >>...

2026-05-15

0 10

题解 | 换个角度思考喵

发现这个信息线段树不好维护喵～小男娘也不会喵～但是发现可以离线喵～从小到大依次处理数字和询问喵～于是问题就变成了单点加一区间求和喵～直接变成树状数组板子了喵～ #include <iostream> #include <vector> #include <array&g...

2026-05-12

1 15

牛客周赛 Round 143 简要题解喵

A. 构造喵～ B. 用 map 统计不冷门的副本数量，然后拿减喵～ C. 分别算出两个数的所有因数，乘起来去重，再用快速幂硬算喵～ D. 区间按左端点排序，从左到右枚举，令当前区间的，跑一个滑动窗口，把右端点扔堆里维护当前区间有多少个区间和它相交喵～最后取最大值就可以了喵～ E. 首先...

男娘萝莉猫娘小男娘小萝莉小猫娘

2026-05-10

10 39

题解 | #拆迁入门#喵

首先不难发现可以从底向上递推，碰到两个相邻的就把上方的点添加进去喵～这样时间和答案成正比喵～但是答案高达所以会超时喵～考虑优化这个模拟喵～一层一层向上推，如果原本是个连续区间推一层这个区间长度会短喵～长度到小男娘就会删除喵～所以可以考虑维护一个珂朵莉树喵～额外存储一个当前长度的有序集...

2026-05-09

3 28

题解 | 小苯的前缀gcd构造喵～

你们都是可爱的小萝莉和小男娘喵～显然发现只要前面被后面整除，喵，并且如果答案存在一定可以构造这样的序列喵～表示前 i 个最后一个数为 j 总和为 k 是否可能，直接转移就可以了喵～下标可以枚举因子优化喵～发现转移是平移，于是可以用 bitset 优化喵～最终时间复杂度喵～ #include ...

2026-05-08

8 18

题解 | #法法#

你们都是男娘

2026-05-05

3 44

题解 | 法法喵

答案是，否则答案是小男娘（划掉）喵～ #include <iostream> using namespace std; using ll = long long; ll n; void Solve() { cin >> n; cout <&l...

2026-05-05

4 23

牛客周赛 Round 142 简要题解喵~

A. 把字符串字符逐个转小写，然后判断喵～可爱喵OvO OwO O3O OuO ovo •w• •v• >w< UwU QWQ B. 用两个指针模拟队列，左右两边只要有一边可以就操作喵～没有就不可以喵～不可以喵～ C. 从头开始贪心选的倍数，的倍数，依此类推喵～直到找不到为止喵～ ...

男娘猫娘萝莉小男娘小猫娘小萝莉

2026-05-03

8 35

题解 | 前缀平方和序列喵

注意到答案为喵~ #include <cmath> #include <iostream> using namespace std; using ll = long long; const int MOD = 1e9 + 7; ll Pow(ll a, int b)...

2026-05-03

1 21

题解 | 小红关鸡

题目可以转化成找出能圈最多鸡窝的栅栏喵～排序双指针就可以了喵～ #include <algorithm> #include <cfloat> #include <iomanip> #include <iostream> #include <vec...

2026-05-01

3 31