08 2023 档案

LuoguP7637 [BalticOI 2006 Day 1] BITWISE EXPRESSIONS
摘要：[题面](https://www.luogu.com.cn/problem/P7637) ## 题目大意 给定 N 对数据，每对数据包含两个整数 Ai 和 Bi，表示这一对数据的 vi 的范围为 Ai≤vi≤Bi。又将这 N 对数据分为 P 阅读全文
posted @ 2023-08-25 15:50 Wiueh_Plus 阅读(15) 评论(0) 推荐(0) 编辑
KMP 字符串匹配 学习笔记
摘要：KMP 算法是用来判断一个文本串 a 是否存在子串 b 的高效算法。 ## 定义 以下所有解释，字符串下标都以 1 开始。 a：文本串； b：模式串。需要判断 b 是否为 a 的一个子串； lena：a 的字符长度（m）； lenb：b 的字符长度 阅读全文
posted @ 2023-08-22 23:02 Wiueh_Plus 阅读(18) 评论(0) 推荐(0) 编辑
拓扑排序 学习笔记
摘要：[模板题](https://www.luogu.com.cn/problem/B3644) ## 分析题目 求一个图的拓扑序。需要用到拓扑排序。 ## 拓扑排序 将一张图中的顶点以线性方式进行排序，使得对于任何的顶点 u 到 v 的有向边 (u,v), 都可以有 u 在 v 的前 阅读全文
posted @ 2023-08-14 21:25 Wiueh_Plus 阅读(16) 评论(0) 推荐(0) 编辑
LuoguP1717 钓鱼
摘要：[题面](https://www.luogu.com.cn/problem/P1717) ## 题目分析 动态规划。 ∙ 设计状态。 思考：我从哪里来？从上一个湖过来。 我到哪里去？到下一个湖去 or 继续在这个湖钓鱼。 设 dp[pos][tim] 为前 pos 个湖花 阅读全文
posted @ 2023-08-13 22:54 Wiueh_Plus 阅读(19) 评论(0) 推荐(0) 编辑
单源次短路算法 学习笔记
摘要：**次短路**：顾名思义就是一张图中**第二短**的路径。 **分类**：1. 边**不可重复经过**的次短路问题。边**可重复经过**的次短路问题。 2. **严格**次短路（次短路长度**必须大于**最短路长度）。**非严格**次短路（次短路长度**可以大于或等于**最短路长度）。 # 一 、边 阅读全文
posted @ 2023-08-10 14:46 Wiueh_Plus 阅读(1690) 评论(1) 推荐(6) 编辑
SPFA 单源最短路算法 学习笔记
摘要：## 思想 SPFA 算法是对 Bellman-Ford 算法的优化。 我们令一张图中所有顶点的数量为 n，所有边的数量为 m。 在 Bellman-Ford 算法中，我们需要对每一条边进行松弛操作，所以最终复杂度为 O(nm)。 显然按照这种方法，可以处理含有负边权的图。 我们考虑到， 阅读全文
posted @ 2023-08-08 23:51 Wiueh_Plus 阅读(44) 评论(0) 推荐(0) 编辑
dijkstra 单源最短路算法 学习笔记
摘要：## 思想 利用贪心，BFS。 首先确定一个起始点 s。 需要两个数组 dist 和 vis。disti 表示编号为 i 的点到起始点 s 的最短距离，visi 表示编号为 i 的点是否已经确定为到起始点路径最短的点。 做法：从 起始点 s 开始，遍历与 $s 阅读全文
posted @ 2023-08-08 21:02 Wiueh_Plus 阅读(32) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示