题目链接：http://codeforces.com/contest/71/problem/A Sometimes some words like "localization" or "internationalization" are so long that writing them many ...
分类：
其他好文 时间：
2020-07-23 22:29:02
阅读次数：
80
一般图较二分图来说，一般图内可以有偶环，也可以有奇环，任何一个无向图都可以称为一般图，这里主要说明的是一般图匹配算法。 一般图图匹配 说明：了解一般图匹配，建议先了解二分图及其匹配等知识点。可以移步二分图匹配。 在二分图中，二分图的匹配已经解决了只有偶环图的匹配，但一般图与二分图不同的是，一般图可能 ...
分类：
其他好文 时间：
2020-07-23 01:42:48
阅读次数：
94
虚树对于多次询问的时候有这优化复杂度的好处，其原理就是只保留有用节点和必须保留的有用节点的lca 先求一遍dfs序后，用栈模拟操作，根据lca是否在栈中确定是否要将lca加入栈，因为重构了树，因此原来的边的信息需要进行更换 对于本题，新的边其实就是路径上的边权的最小值，这是因为随便切掉一个边就能把他 ...
分类：
其他好文 时间：
2020-07-22 16:20:10
阅读次数：
75
本篇主要讲述： 1 磁盘挂载 2 磁盘管理 3 LVM逻辑卷的使用 4 交换分区swap（虚拟内存） 5 RAID 1、磁盘挂载操作 1.1 含义 将光盘，U盘，分区，网络存储等设备装到某个Linux目录。 各种命令工具通过访问Linux目录来操作这些设备。 访问光盘的内容 Windows： 光盘文 ...
分类：
系统相关 时间：
2020-07-19 17:45:26
阅读次数：
151
Solution: Dijkstra (大概读作：迪杰斯特拉？) 算法思想： 给定一张n个点，m条边的图，起点为s。求起点s到图中所有点的最短路径（单源最短路。dis[i]表示从起点到i的最短距离。vis[i]表示此点是否已被标记确定为最短。 1、初始化dis[s]=0,其余结点dis为正无穷大。 ...
分类：
编程语言 时间：
2020-07-19 00:39:57
阅读次数：
85
1.图： 1.1无向图的定义：一个无向图G是一个有序的二元组<V,E>，其中V是一个非空有穷集，称作顶点集，其元素称作顶点或结点。E是无序积V&V的有穷多重子集，称作边集，其元素称作无向边，简称边。 注意：元素可以重复出现的集合称作多重集合。某元素重复出现的次数称作该元素的重复度。例如，在多重集合{ ...
分类：
其他好文 时间：
2020-07-18 22:18:13
阅读次数：
175
树上差分 就两句话不懂就背过 点的差分 \(x\) 到 \(y\) 的路径经过的节点+1，操作是 \(f[x] + 1\) ， $f[y] +1 $ , \(f[lca(x,,y)]-1\) , \(f[fa[lca(x,y)]] - 1\) 边的查分 \(x\) 到 \(y\) 的路径经过的节点+ ...
分类：
其他好文 时间：
2020-07-15 15:17:13
阅读次数：
53
问：如何决定使用 HashMap 还是 TreeMap？ 介绍 TreeMap<K,V>的Key值是要求实现java.lang.Comparable，所以迭代的时候TreeMap默认是按照Key值升序排序的；TreeMap的实现是基于红黑树结构。适用于按自然顺序或自定义顺序遍历键（key）。 Has ...
分类：
其他好文 时间：
2020-07-14 10:39:15
阅读次数：
55
题目描述 \(\text{Tom}\) 热爱出毒瘤题，但这次他似乎出了一个并不毒瘤的题。 给定一张 \(N\) 个点 \(M\) 条无向边的图，每条边有边权 \(w\)。定义一个连通块的大小为该连通块内所有边权的和。 然后进行 \(K\) 组询问。每次询问在由所有边权不超过 \(X_i\) 的边构成 ...
分类：
其他好文 时间：
2020-07-13 21:30:08
阅读次数：
66
最常用，也是最简单的算法，实质就是直接对暴力使用倍增优化将复杂度降低达到需求。有树上的倍增和区间的倍增 ...
分类：
其他好文 时间：
2020-07-11 19:06:59
阅读次数：
50
