随笔分类 -  B2B

Back to Basics
【B2B】01-BFS
摘要：纠正我对 01 BFS 问题的错误认识。 我一直以为对于 01 BFS，每次点 $u$ 出队时，对于 $u$ 的邻接边表中的边，只要先松弛边权为 0 的边再松弛边权为 1 的边就能保证 每个点只入队一次 。最近我发现我错了，例子： 按照上述做法，入队序列是 1, 2, 3, 4, 5, 4, 5。4 阅读全文
posted @ 2019-11-06 07:54 Pat 阅读(348) 评论(0) 推荐(0)
【Bell-Ford 算法】CLRS Exercise 24.1-4，24.1-6
摘要：本文是一篇笔记，大部分内容取自 CLRS 第三版，第 24.1 节。 Exercise 24.1 4 Modify the Bellman Ford algorithm so that it sets $v.d$ to $ \infty$ for all vertices $v$ for which 阅读全文
posted @ 2019-10-10 17:03 Pat 阅读(641) 评论(0) 推荐(0)
【Back to Basics】查询区间 $a[0, r)$ 上大于等于 $k$ 的数有多少个
摘要：如题。 可持久化线段树。 阅读全文
posted @ 2019-09-22 15:09 Pat 阅读(206) 评论(0) 推荐(0)