栗悟饭与龟功気波

分类

/ 注册

全部文章（共4篇）

题解 | #小美的树上染色#

小美的树上染色这是题面思路题目的限制条件有两个节点需要是相邻的都还没被访问过并且乘积是一个完全平方数然后求最多能访问多少个节点如果从根开始考虑的话，可能不是很好想，因为跟可能有很多儿子，和哪个儿子结合呢？好像不好想那我们可以试着从叶子节点开始考虑，因为叶子节点能够结合的只...

2024-11-29

1 13

题解 | #【模板】最小生成树#

Prim的模板用最困难的地方就是如何存边，我们可以用链式前向星存图，因为这个就是存的边，在结构体中多维护一个边的编号就好了代码 #include <bits/stdc++.h> #include <unordered_map> #define endl '\n' #def...

2024-11-27

0 13

题解 | #【模板】单源最短路Ⅰ ‖ 无权图#

思路 Dijstra做法 + 链式前向星建图重边没有影响，正常建图就行代码 #include <bits/stdc++.h> #define endl '\n' #define int long long const int maxn = 2e6 + 5; const int i...

2024-11-27

0 12

题解 | #小红的字符串构造#

ZT6 小红的字符串构造这是题面构造思维思路不用想得很复杂可以看成一个匹配问题，每一个字符要和一个与自己不同得字符匹配，而且每一个字符都要匹配，每一个字符都要被匹配到我们可以先用一个集合统计有多少种字符 ,让所有字符都被匹配到，一种简单得方式就是每一个字符和它右边的字符匹配, 最后一个...

2024-11-19

0 29