2023_ljd

分类

题解(4)

/ 注册

全部文章（共4篇）

题解 | #Forsaken喜欢独一无二的树#

解题思路：用Kruskal的方法对边排序，遇到边权相同的一段单独处理： ①不考虑两点已经在并查集内部的（边权更小） ②将其他边拿出来，若不在相同并查集，则进行合并；如果已经在，也是相同边权的边导致的，计入答案即可 #include <bits/stdc++.h> using names...

2025-10-19

0 9

题解 | #草药大师#

调试的一晚上，终于AC了哈哈其实就是最短路+记忆化搜索但是思考这道题的解法的时候想了很长时间，主要是因为判零环逻辑和 dp遍历方式没搞好（想得十分复杂），最短路那一块反而没那么难可以用vis数组标记当前处于遍历状态遍历的结点，如果遍历到合法的标记vis的状态，那么就说明存在零环，直接...

C++ 最短路记忆化搜索

2025-10-17

1 10

题解 | #草药大师#

一种不太稳定的做法二位大佬讲述了map优化超大背包的正解，那我就来说一下我是怎么用不太正确的复杂度卡进正解的吧。实际上就是记忆化搜索…… 然后开了n个unordered_map，就这样简简单单的通过了哈哈哈哈哈…… 这道题的数据有待加强，毕竟这种剪枝做法真的不好说能不能通过。 AC代码： #in...

2025-09-30

1 15

题解 | #洋流#

这是要捶打出题人的一集我想问一下，一道题除了 deque其他地方都用纯C语言的写法，在BFS流程优化到最优的情况下都要跑800ms，给出1s时限又是因为什么呢？莫非有什么更快更巧妙的方法吗？？？这道题我调了半个下午了，但是主要都是用来优化常数的，终于不是十连重测变成TLE了 QAQ…… 代码...

2025-09-19

0 13