Loading [MathJax]/jax/element/mml/optable/GreekAndCoptic.js
摘要: 1. 二分图的概念 二分图,又称二部图,英文名叫 Bipartite graph。 如果一张无向图的 N (N2) 个节点,可以分成 A、B 两个非空集合,其中 A∩B=Φ,并且在同一集合内的点之间都没有边相连,那么称这张无向图为一张二分图。A、B 分别称为二分图的 左部 和 右 阅读全文
posted @ 2024-05-10 15:49 狂飙霹雳虎 阅读(276) 评论(0) 推荐(16) 编辑
摘要: 滑动窗口,经典例题 最优区间问题:要求满足条件的最大区间宽度,一般处理方法是先找到一个可行解,此时固定一端A,移动另一端B来扩大区间,直到不满足条件,此时固定B端,移动A缩小区间重新找到可行解,如此反复,取最优解 阅读全文
posted @ 2024-02-22 16:46 狂飙霹雳虎 阅读(50) 评论(0) 推荐(4) 编辑
摘要: 给定一个 DAG(有向无环图),如果从 uv 有边,则认为 v 依赖于 u。如果 uv 有路径(u 可达 v),则称 v 间接依赖于 u。我们将图中的顶点以线性方式进行排序,使得对于任何的顶点 u阅读全文
posted @ 2024-01-26 17:29 狂飙霹雳虎 阅读(83) 评论(0) 推荐(2) 编辑
摘要: 最小生成树 n 个点用 n-1 条边连接成一个连通块,形成的图形只可能是树 一个有 n 个点的连通图,边一定是大于等于 n-1 条的。图的最小生成树,就是在这些边中选择 n-1 条出来,连接所有的 n 个点。这 n-1 条边的边权之和是所有方案 阅读全文
posted @ 2024-01-26 17:28 狂飙霹雳虎 阅读(47) 评论(0) 推荐(3) 编辑
摘要: 最短路 Floyed 时间复杂度:O(n^3) 标准弗洛伊德算法,三重循环。循环结束之后 dis[i][j] 存储的就是点 i 到点 j 的最短距离。 需要注意循环顺序不能变:第一层枚举中间点,第二层和第三层枚举起点和终点。 题目多数时间限制为 1s,因此一般 阅读全文
posted @ 2024-01-26 17:27 狂飙霹雳虎 阅读(58) 评论(0) 推荐(3) 编辑
摘要: 矩阵相关运算 结构体定义 将矩阵运算定义成结构体,并重载相应的运算符,可以简化后续的运算。 typedef long long ll; const int N = 110; int n, mod; struct Mat { int n, m; //矩阵的行和列 int a[N][N]; void z 阅读全文
posted @ 2024-01-26 09:26 狂飙霹雳虎 阅读(41) 评论(0) 推荐(2) 编辑
摘要: 图的存储 邻接矩阵 数据结构 设图的结点个数为 n,定义 n\times n 的二维数组 g[N][N],其中 g[i][j] 表示结点 ij 的边权。 对于带权图,\(g[i][j]=\begin{cases}w &边(i, j)的权值 \\ 阅读全文
posted @ 2024-01-12 08:39 狂飙霹雳虎 阅读(118) 评论(1) 推荐(10) 编辑
摘要: 摘要 简单介绍win 10子系统安装Ubuntu的基本操作和最最基础的配置 安装前准备 打开开发者模式 “打开或关闭windows功能”里面勾选“windows子系统”一项 按照提示重启 安装 商店里直接安装就行,安装完根据提示配置用户和密码,没有桌面环境 修改更新源 我的方法比较笨,先挂载了一个w 阅读全文
posted @ 2020-09-23 10:36 狂飙霹雳虎 阅读(994) 评论(1) 推荐(4) 编辑
摘要: 题目描述 下面数列的第 n 项: f(0) = a_0 ,f(1) = a_1 ,f(2) = a_2 f(n) = b×f(n − 1) + c×f(n − 2) + d×f(n − 3) + e (n ≥ 3) 输入格式 包含 1 行,共 8 个整数:\(a_0、a_1、a_2、 阅读全文
posted @ 2020-07-15 13:36 狂飙霹雳虎 阅读(306) 评论(0) 推荐(1) 编辑
摘要: 题目描述 一年一度的假面舞会又开始了,栋栋也兴致勃勃的参加了今年的舞会。 今年的面具都是主办方特别定制的。每个参加舞会的人都可以在入场时选择一 个自己喜欢的面具。每个面具都有一个编号,主办方会把此编号告诉拿该面具的人。为了使舞会更有神秘感,主办方把面具分为k (k≥3)类,并使用特殊的技术将每个面具 阅读全文
posted @ 2020-07-15 11:29 狂飙霹雳虎 阅读(474) 评论(0) 推荐(2) 编辑
点击右上角即可分享
微信分享提示