小男娘

分类

题解(12)

/ 注册

全部文章（共8篇）

牛客小白月赛133 简要题解喵

把小男娘难哭了喵～ A 按照题意枚举喵～ B 答案是喵～先手无脑把最小的数放在最靠左的空位就可以达到这个数喵～后手也很容易让先手只能达到这个数喵～ C DP 每个位置四个状态，有/没有第一/第二个字符串喵～分三种情况转移，匹配两个字符串之一或者啥都不匹配喵～修改次数暴力数就可以了喵～ D 埃氏筛...

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

2026-05-29

4 12

题解 | #胖头鱼头胖#喵

首先对所有的位置 FWT 喵，记前缀非 0 积和 0 个数喵，这样就可以处理区间积喵～然后我们其实不需要逆 FWT喵～，我们只需要用逆 FWT 的定义求一个点的值即可喵，时间复杂度少一个 log 喵～时间复杂度喵～

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

2026-05-29

0 8

牛客周赛 Round 145 简要题解喵

A. 用 set 去重，然后输出数量就可以了喵～ B. 只有包含一种字符的子串不是好串喵～对于每一个相同字符连续段，用计算长度为段的不好串数量，再从减下去就可以了喵～ C. 显然两段平均数都是总平均数喵～假设 1 有个，这些位置分配的总和就是总平均数的倍喵（如果这个不是整数直接不...

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

2026-05-24

8 32

牛客周赛 Round 144 简要题解喵～

A. 统计一下四个字母的个数，再判断是否全相等就可以了喵～ B. 不难构造，否则无解，证明在这里喵～ C. 不妨设喵～最大值比较简单，全，就可以了喵～最小值分两类，第一类答案就是喵～否则全，就可以了喵～竖式减一下就可以了喵，注意要特判去除前导喵～ D. 发现其实条...

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

2026-05-17

14 53

牛客周赛 Round 143 简要题解喵

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

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

2026-05-10

10 55

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

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

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

2026-05-03

9 46

牛客周赛 Round 140 简要题解喵

这次的题前几道比上次难喵～ A. 一共有个整数喵～用一个 set 或者类似物对去重，答案为减去集合内在内的元素个数喵～ B. 因为所有可删字符都不等，所以贪心删是正确的喵～用一个栈栈一个个放字符，栈顶可以删就删喵～最后只要是空就可以删光喵～ C. 可以对每个 L 判断喵～也可以枚举...

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

2026-04-20

13 141

题解 | 牛子周赛 Round 139 简要题解喵

A 简单判断一下就好了喵～ B 如果和恰有一个成立，那么割下最边上一个数是，其他都是喵～其他情况无解喵～ C 简单用栈和队列模拟，然后判断和是否全部相等即可喵～ D 建图，如果有个连通块，答案就是喵～ E 跑树形 DP，两个状态一个选根一个不选根，简单转移即可喵~ F 发现...

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

2026-04-12

16 70