摘要：
1. 二分图的概念 二分图，又称二部图，英文名叫 Bipartite graph。 如果一张无向图的 \(N\ (N≥2)\) 个节点，可以分成 A、B 两个非空集合，其中 \(A∩B=Φ\)，并且在同一集合内的点之间都没有边相连，那么称这张无向图为一张二分图。A、B 分别称为二分图的 左部 和 右 阅读全文
摘要：
滑动窗口，经典例题 最优区间问题：要求满足条件的最大区间宽度，一般处理方法是先找到一个可行解，此时固定一端A，移动另一端B来扩大区间，直到不满足条件，此时固定B端，移动A缩小区间重新找到可行解，如此反复，取最优解 阅读全文
摘要：
给定一个 DAG（有向无环图），如果从 \(u\) 到 \(v\) 有边，则认为 \(v\) 依赖于 \(u\)。如果 \(u\) 到 \(v\) 有路径（\(u\) 可达 \(v\)），则称 \(v\) 间接依赖于 \(u\)。我们将图中的顶点以线性方式进行排序，使得对于任何的顶点 \(u\) 到 阅读全文
摘要：
最小生成树 \(n\) 个点用 \(n-1\) 条边连接成一个连通块，形成的图形只可能是树 一个有 \(n\) 个点的连通图，边一定是大于等于 \(n-1\) 条的。图的最小生成树，就是在这些边中选择 \(n-1\) 条出来，连接所有的 \(n\) 个点。这 \(n-1\) 条边的边权之和是所有方案 阅读全文
摘要：
最短路 Floyed 时间复杂度：\(O(n^3)\) 标准弗洛伊德算法，三重循环。循环结束之后 \(dis[i][j]\) 存储的就是点 \(i\) 到点 \(j\) 的最短距离。 需要注意循环顺序不能变：第一层枚举中间点，第二层和第三层枚举起点和终点。 题目多数时间限制为 \(1s\)，因此一般 阅读全文
摘要：
矩阵相关运算 结构体定义 将矩阵运算定义成结构体，并重载相应的运算符，可以简化后续的运算。 typedef long long ll; const int N = 110; int n, mod; struct Mat { int n, m; //矩阵的行和列 int a[N][N]; void z 阅读全文
摘要：
图的存储 邻接矩阵 数据结构 设图的结点个数为 \(n\)，定义 \(n\times n\) 的二维数组 \(g[N][N]\)，其中 \(g[i][j]\) 表示结点 \(i\) 到 \(j\) 的边权。 对于带权图，\(g[i][j]=\begin{cases}w &边(i, j)的权值 \\ 阅读全文
摘要：
摘要 简单介绍win 10子系统安装Ubuntu的基本操作和最最基础的配置 安装前准备 打开开发者模式 “打开或关闭windows功能”里面勾选“windows子系统”一项 按照提示重启 安装 商店里直接安装就行，安装完根据提示配置用户和密码，没有桌面环境 修改更新源 我的方法比较笨，先挂载了一个w 阅读全文
摘要：
题目描述 下面数列的第 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、 阅读全文
摘要：
题目描述 一年一度的假面舞会又开始了，栋栋也兴致勃勃的参加了今年的舞会。 今年的面具都是主办方特别定制的。每个参加舞会的人都可以在入场时选择一 个自己喜欢的面具。每个面具都有一个编号，主办方会把此编号告诉拿该面具的人。为了使舞会更有神秘感，主办方把面具分为k (k≥3)类，并使用特殊的技术将每个面具 阅读全文