小男娘

分类

题解(5)

/ 注册

全部文章（共61篇）

题解 | 丛林木马喵

小男娘把和分开算贡献，发现被算了次，被算了次，于是答案就是喵～爱你们喵～ #include <iostream> using namespace std; using ll = long long; const int MOD = 998244353; s...

2026-04-24

0 10

题解 | 异或和喵

，所以偶数个相同的数异或起来是零，奇数个相同的数异或起来是自身喵～所以答案就是所有数异或起来喵～ #include <cctype> #include <cstdio> #include <iostream> using namespace std; int R...

2026-04-23

4 11

题解 | 弹珠游戏喵

发现不好找策略，但是状态较少，于是可以考虑暴力喵～可以用位二进制编码所有的状态喵～对于每一种合法的操作，可以枚举这个操作的补集，来建出图喵～全填满是必败态，其它点只要有后续是必败态，就是必胜态，否则就是必败态喵～这个一轮记忆化搜索就可以全部预处理喵～我们只需要预处理一次，就可以直接查询所有的提问...

2026-04-22

8 17

看到这篇题解的都是猫娘喵

看到这篇题解的都是猫娘喵 #include <iostream> using namespace std; int n; string s; void Solve() { cin >> n >> s; int res = 0; for ...

2026-04-20

1 18

牛客周赛 Round 140 简要题解喵

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

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

2026-04-20

12 27

题解 | 小红树上染色喵

考虑一个点染不同颜色的条件喵如果这个点是红色，那么她的儿子红白都可以喵如果这个点是白色，那么她的儿子只能是红色喵所以只要记录每个子树根节点是红色和白色的方案数，就可以用乘法原理递推喵于是我们用树形 DP 轻松解决了这题喵，答案就是根的红白方案数之和喵 #include <iostream>...

2026-04-16

1 24

题解 | 复合共轭图构造线性做法

先 DFS 求图 2 连通块，然后 DFS 求图 1 连通块（碰到边连接图 2 两个不同连通块时删除这条边并且认为不连通），然后图 1 每多一个连通块就要多加一条边 #include <iostream> #include <vector> using namespace s...

2026-04-15

1 18

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

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

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

2026-04-12

15 39

O(n) 做法

进行一个树形 DP记录向下路径是否包含共四种情况，DP 合并过程中统计答案 #include <array> #include <iostream> #include <vector> using namespace std; using ll = long l...

2026-03-31

5 38

题解 | 小红开宝箱

注意到，于是我们可以将每一个条件当作一条边建立无向图（可以转为并建立自环）。目标为将每一个点匹配一条边。第一步，不断寻找度数为的点并将其唯一邻边和此点匹配；第二步，对于剩余的点，如果度数为，则无解，否则此时图必然为若干个环，对于每一个环，按同一方向匹配环上的边和点即可。维护点的度数，在...

2026-03-26

7 37