Hoyoak

2019年8月12日

摘要：树状数组复杂度 O(logn). 树状数组是一种维护前缀和，区间最大值，区间最小值，区间异或和等满足交换律的东西的数据结构，其支持单点修改和区间查询。树状数组其实并不算一棵树，它是由数组+二进制的操作实现的，只是在实现的过程中我们借助了树形结构的思想，因此树状数组并不需要建树等操作。一，认识树状阅读全文

posted @ 2019-08-12 13:58 Hoyoak 阅读(271) 评论(0) 推荐(0)

扩展域并查集

摘要： <扩展域并查集是个好东西哇阅读全文

posted @ 2019-08-12 09:22 Hoyoak 阅读(1985) 评论(0) 推荐(10)

2019年8月11日

带权并查集

摘要：带权并查集是一种并查集的操作，其功能与基础并查集相同，支持查询和合并操作。除此之外，带权并查集还维护了子节点与父节点之间的关系，在一个有序的集合中，某个元素到根节点的距离（例：NOI2002银河英雄传说），其操作是除了维护节点关系数组f以外，还维护了多个能表示元素之间关系的数组如value等带权并阅读全文

posted @ 2019-08-11 20:56 Hoyoak 阅读(592) 评论(0) 推荐(2)

并查集

摘要：并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题。常常在使用中以森林来表示。一，对并查集的认识并查集是树形结构，常常在题目中用来判断两个元素是否属于同一个集合，每个集合都有一个特征性元素称为这个集合的father，如果两个元素的father相同，则说明这两个元素属于同一集合,若阅读全文

posted @ 2019-08-11 20:53 Hoyoak 阅读(481) 评论(0) 推荐(0)

强联通分量，缩点

摘要：没有用的话qaq : Ummmm…图论的大部分知识本来早就有学过，只是一直没有写成博文来梳理，但既然上了qbxt DP图论就写一篇来总结下，~~主要是来听DP的，但…由于太菜的原因，DP听得天花乱坠QWQ~~ 一，基础知识篇 1，强连通：如果有两个点u和v,如果u能到达v,v也能到达u，就称u和v是阅读全文

posted @ 2019-08-11 20:38 Hoyoak 阅读(305) 评论(0) 推荐(0)

最短路径

摘要：没有用的话qaq : Ummmm…图论的大部分知识本来早就有学过，只是一直没有写成博文来梳理，但既然上了qbxt DP图论就写一篇来总结下，~~主要是来听DP的，但…由于太菜的原因，DP听得天花乱坠QWQ~~ 图中的最短路算法分为单源最短路算法（dijkstra,Bellman food,spfa）阅读全文

posted @ 2019-08-11 20:35 Hoyoak 阅读(188) 评论(0) 推荐(0)

最小生成树

摘要：没有用的话qaq : Ummmm…图论的大部分知识本来早就有学过，只是一直没有写成博文来梳理，但既然上了qbxt DP图论就写一篇来总结下，~~主要是来听DP的，但…由于太菜的原因，DP听得天花乱坠QWQ~~ 一，最小生成树的定义一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中阅读全文

posted @ 2019-08-11 20:32 Hoyoak 阅读(594) 评论(0) 推荐(0)

拓扑排序

摘要：没有用的话qaq : Ummmm…图论的大部分知识本来早就有学过，只是一直没有写成博文来梳理，但既然上了qbxt DP图论就写一篇来总结下，~~主要是来听DP的，但…由于太菜的原因，DP听得天花乱坠QWQ~~ 有向无环图的拓扑排序是将DAG中的所有节点排序为线性序列，使得对于有向无环图的所有∈E,都阅读全文

posted @ 2019-08-11 20:19 Hoyoak 阅读(471) 评论(0) 推荐(0)

图的遍历

摘要：没有用的话qaq : Ummmm…图论的大部分知识本来早就有学过，只是一直没有写成博文来梳理，但既然上了qbxt DP图论就写一篇来总结下，~~主要是来听DP的，但…由于太菜的原因，DP听得天花乱坠QWQ~~ 图的遍历分为两种，图的深度优先遍历和图的广度优先遍历，深度优先遍历是用栈来实现的，可以用手阅读全文

posted @ 2019-08-11 20:14 Hoyoak 阅读(815) 评论(0) 推荐(0)

图论基础知识

摘要：没有用的话qaq : Ummmm...图论的大部分知识本来早就有学过，只是一直没有写成博文来梳理，但既然上了qbxt DP图论就写一篇来总结下，~~主要是来听DP的，但...由于太菜的原因，DP听得天花乱坠QWQ~~ 一，图：图是边和点组成的几何体 G= V是点集合，E是边集形如这样的东西就是一阅读全文

posted @ 2019-08-11 19:46 Hoyoak 阅读(3998) 评论(0) 推荐(3)

伏笔止留白，放空至物外

公告