摘要：
本文章同步发表在洛谷博客。 什么是博弈 DP？ 博弈，是一个多名玩家参与的竞争游戏。每次只允许一个人行动，并且通常采用轮流行动的方式。 每个人的目标都是在游戏中获胜，并且题目一般会假定所有人都足够聪明，都会采用最优策略。 一般的获胜或者失败条件，可能是分数达到一定值（或者最大或者最小），也可能是运转 阅读全文
posted @ 2025-08-09 15:42
嘎嘎喵
阅读(189)
评论(0)
推荐(1)
摘要：
什么是倍增？ 倍增？倍增？倍增！ 之前学了最近公共祖先 LCA，其是倍增的子问题。 倍增是什么，什么是倍增？倍增，顾名思义，就是一倍两倍往上增。其实上，就是一步跳 \(2^k\)，可把速度从 \(O(n)\) 直降到 \(O(\log n)\)，是一个非常 nice 的算法。 ST 表！ ST 表？ 阅读全文
posted @ 2025-08-09 11:08
嘎嘎喵
阅读(33)
评论(0)
推荐(1)
摘要：
Floyd 是什么？ Floyd 是一种图论算法，全源最短路，可以在 \(O(n^3)\) 的时间内求出所有 \(x\) 到 \(y\) 的最短路。一般用于 \(n\) 比较小并且为稠密图的情况下。 Floyd 的求解 首先简单看一下 Floyd 的定义：\(f_{k,i,j}\) 表示当前只考虑前 阅读全文
posted @ 2025-08-09 09:53
嘎嘎喵
阅读(23)
评论(0)
推荐(0)
浙公网安备 33010602011771号