算法
文章平均质量分 71
elllllli
这个作者很懒,什么都没留下…
展开
-
同余最短路
两个月没写了… 图论 qaq狂补图论ing,顺便写个博客( 目录 最短路 最小生成树 树的直径与最近公共祖先 基环图 负环与差分约束 Tarjan算法与无向图连通性 Tarjan算法与有向图连通性 二分图匹配 二分图的覆盖与独立集 网络流 最短路 一些关于图论的洛谷题呀 p4568 ...原创 2021-02-10 11:08:48 · 1662 阅读 · 2 评论 -
并查集
迷之Question:我是不是好久没更了???( ( 其实本人心里毫不内疚的 树链剖分 下面进入正题qaq 树链剖分就是指把一棵树分成一堆链来处理; 概念 定义一下学树链剖分前要明确的list: 重儿子:父亲节点的所有儿子中子树结点数目最多的结点; 轻儿子:父亲节点中除了重儿子以外的所有儿子; 重边:任意节点和重节点练成的边; 轻边:非重边的边;(草率 重链:由一堆重边相连得到的链; 轻链:非重链的链;(草率*2 ...原创 2020-12-28 15:27:18 · 111 阅读 · 2 评论 -
可爱的Trie树
可爱的Trie树 鉴于ducati神犇的建议,讲一下tire树(见书p77) Definition 定义 —Trie又被称为前缀树、字典树,所以当然是一棵树。树中的每一条边上都标识有一个字符。这些字符可以是任意一个字符集中的字符。比如对于都是小写字母的字符串,字符集就是’a’-‘z’;对于都是数字的字符串,字符集就是’0’-‘9’;对于二进制字符串,字符集就是0和1。 —用可爱的大白话来讲就是 ...原创 2020-12-06 11:26:13 · 138 阅读 · 1 评论 -
线段树
线段树 想学主席树,然后开了一篇题解,看到“学习可持久化线段树之前一定要学懂线段树”这句话我只好把线段树又学了一遍(( 这块从昨天到今天学了四个小时,做了三页纸笔记,所以有错的可能性不大(但是wtcl,所以还是有可能的 概括 线段树的理解,按照书上的(( 线段树的每个节点都代表一个区间; 线段树具有唯一的根节点,代表的区间是整个统计范围; 线段树的每个叶节点都代表一个长度为1的元区间[x,x]; 对于每个内部节点[l,r],它的左子节点是[l,mid],右子节点是[mid+1,r],其中mid=(l+r)原创 2020-11-28 11:03:06 · 503 阅读 · 6 评论