鸥羽的小博客
  • 首页
  • 算法
  • codeforce
  • atcoder
  • 时光轴
  • 追番
  • 首页
  • 算法
  • codeforce
  • atcoder
  • 时光轴
  • 追番
  1. 首页
  2. 算法
  3. 图论
  4. 文章列表
2-SAT

图论 2-SAT

什么是 问题 给出 个变量 ,每一个变量只能取 ,给出 个条件,如 或, 就是求满足这 个条件的一组解。 逻辑…

116次阅读 0个评论
图论 2025-04-01
欧拉路径 和 欧拉回路

图论 欧拉路径 和 欧拉回路

无向图 存在欧拉路径的充要条件是:度数为奇数的点只能有0或2个 存在欧拉回路的充要条件 : 所有的顶点都是偶数…

118次阅读 0个评论
图论 2024-12-22
二分图的最大匹配问题

图论 二分图的最大匹配问题

假设当前 需要分配一个点 , 但是已经没有可以分配的点给它了,呢么我们就可以询问那些已经分配好的点的对象是否有…

98次阅读 0个评论
图论 2024-12-22
AC 自动机 简单版本

动态规划 AC 自动机 简单版本

介绍 多模式匹配算法,给定 个模式串和一个主串,查找有多少个模式串在主串中出现过。 算法流程 构造 树 我们先…

69次阅读 0个评论
动态规划 2024-10-30
线性DP+KMP自动机模型

动态规划 线性DP+KMP自动机模型

题目链接 表示的是密码已经生成了 位,第 位处于 状态( 状态可以看作构造串 与模板串的 已经匹配)的情况,第…

76次阅读 0个评论
动态规划 2024-10-29
LCA 倍增/tarjan/树刨

图论 LCA 倍增/tarjan/树刨

倍增算法 :存点的深度 :从点往上跳层的祖先节点。   例如:节点往上跳的祖先节点是,跳的祖先节点是…

53次阅读 0个评论
图论 2024-10-29
Tarjan算法

图论 Tarjan算法

用途:求解强连通分量。 DFS生成树 对图深搜时,每一个节点之访问一次,被访问过的节点和边生成的树。 有向边的…

93次阅读 0个评论
图论 2024-10-19
Copyright© 2024 -PRESENT ouyu. All Rights Reserved |豫ICP备2024080810号-1
 Theme by Puock