[置顶] ACM学习笔记：图的连通性
摘要： title : 图的连通性 date : 2021-8-10 tags : ACM,图论,连通性 强连通分量（SCC） 有向图强连通分量：在有向图G中，如果两个顶点vi,vj间（vi>vj）有一条从vi到vj的有向路径，同时还有一条从vj到vi的有向路径，则称两个顶点强连通(strongly con 阅读全文
posted @ 2021-08-15 17:49 LINNO 阅读(339) 评论(0) 推荐(0)
[置顶] ACM学习笔记：拓扑排序与关键路径
摘要： title : 拓扑排序与关键路径 date : 2021-8-15 tags : ACM,图论 拓扑排序 对一个有向无环图G中所有顶点排成一个序列，使得图中任意一对顶点u和v,若边(u,v)属于E(G)，那么u再线性序列中出现在v之前。这样的线性序列称为满足拓扑排序（Topological Ord 阅读全文
posted @ 2021-08-15 17:47 LINNO 阅读(435) 评论(0) 推荐(0)
2021年8月
ACM学习笔记：可持久化线段树
摘要： title : 可持久化线段树 date : 2021-8-18 tags : 数据结构,ACM 可持久化线段树 可以用来解决线段树存储历史状态的问题。 我们在进行单点修改后，线段树只有logn个(一条链)的节点被修改，我们可以让修改后的树与修改前的树共享节点，节省时间和空间。 在学习之前，我们先引 阅读全文
posted @ 2021-08-19 23:38 LINNO 阅读(199) 评论(0) 推荐(0)
ACM学习笔记：线段树
摘要： title : 线段树 date : 2021-8-15 tags : ACM，数据结构 线段树 线段树基础 首先上个板子来复习一下线段树的基本写法。 //基础板 P3372 【模板】线段树 1#include<bits/stdc++.h>using namespace std;int n,m,l, 阅读全文
posted @ 2021-08-19 23:34 LINNO 阅读(433) 评论(0) 推荐(0)
ACM学习笔记：二叉堆
摘要： title : 堆 date : 2021-8-3 tags : ACM，数据结构 什么是堆 堆是一棵具有特定性质的二叉树，堆的基本要求是堆中所有结点的值必须大于等于（或小于等于）其孩子结点的值，这也称为堆的性质。堆还有另一个性质，就是当h>0时，所有叶子结点都处于第h或h-1层，也就是说，堆应该是 阅读全文
posted @ 2021-08-17 22:43 LINNO 阅读(309) 评论(0) 推荐(0)
ACM学习笔记：基础数据结构及STL
摘要： title : 基础数据结构及STL date : 2021-8-17 tags : 数据结构 向量（vector） 叫动态数组或者变长数组应该都可以的。 特点：非常重要的数据结构，即有数组性质，也能很方便的完成离散化等操作 声明方法 ①vector<数据类型>向量名(向量长度) ②vector<数 阅读全文
posted @ 2021-08-17 22:38 LINNO 阅读(90) 评论(0) 推荐(0)
ACM学习笔记：斯坦纳树
摘要： ACM学习笔记：斯坦纳树 title : 斯坦纳树 tags : ACM 图论 date : 2021-6-26 什么是斯坦纳树 给定 nn 个点 A1,A2,⋯,AnA1,A2,⋯,An，试求连接此 nn 个点，总长最短的直线段连接系统，并且任意两点都可由系统中的直线段组成的折线连接起来。他们将此新问题称为 斯坦纳树问题。 阅读全文
posted @ 2021-08-15 17:55 LINNO 阅读(323) 评论(0) 推荐(1)
ACM学习笔记：最小生成树及应用
摘要： title : 最小生成树 date : 2021-7-30 tags : ACM,图论 最小生成树(MST) 什么是最小生成树问题？ 我们给n个点m条边，选出n-1条边把所有点连起来（默认只有一块），使得边权之和最小，这就是最小生成树(Minimum Spanning Tree)问题。 该问题有两 阅读全文
posted @ 2021-08-15 17:51 LINNO 阅读(401) 评论(0) 推荐(1)