2023年9月9日
闲来无事的记录
摘要： 今日运气：好极了 博恩铭先生今天运气爆表啊！！！ 然而…… 也不是啥都运气好…… 阅读全文
posted @ 2023-09-09 21:07 匿于星空的信使 阅读(21) 评论(0) 推荐(0)
2023-09-05 图论专项训练（五）
摘要： 我TM但凡有点水平也不至于一点水平没有吧。——每日感想 T1 距离/P4162 [SCOI2009] 最长距离 这道题本质上是一道十分弱智的搜索题，无论是开DFS还是开BFS还是开BDFS都能做。本人在这里不建议使用使用deque进行BFS，理由是运行速度比较慢，稍有不慎就见祖宗了。 我在这里使用D 阅读全文
posted @ 2023-09-09 16:01 匿于星空的信使 阅读(37) 评论(0) 推荐(0)
2023年9月4日
spfa在使用中问题的简单分析
摘要： 〇、问题引入 spfa 本质上是队列优化贝尔曼福特。我们可以使用队列，在每一轮的点更新中仅更新上一轮更新中的被更新点的相邻的点（好绕……）。这种情况下的算法复杂度与 Dijkstra 不相上下。 但是有一个问题，这么好的算法为什么没有被大量使用呢？ 那必然是不玩原神导致的因为这种算法有很严重的缺陷。 阅读全文
posted @ 2023-09-04 18:09 匿于星空的信使 阅读(103) 评论(0) 推荐(0)
2023年8月28日
试验一下
摘要： QwQ 阅读全文
posted @ 2023-08-28 20:26 匿于星空的信使 阅读(31) 评论(0) 推荐(0)