小男娘
小男娘
全部文章
分类
题解(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