tar——压缩数据/解压数据内容 命令语法: tar zcvf 生成压缩包路径/压缩包.tar.gz 压缩数据01，02，03.... 巧记： 压缩名称为tar.gz，可以理解为tar命令，gz取压缩类型gizp的前2个辅音字母 参数说明: z 数据压缩方式 gzip （--gzip, --gunz ...
分类：
其他好文 时间：
2019-12-17 22:07:47
阅读次数：
106
采用了jls的左偏树写法，非常好写... 额外用一个并查集维护集合关系即可，注意路径压缩。 ...
分类：
其他好文 时间：
2019-11-26 13:55:30
阅读次数：
55
图论 1. "封锁阳光大学" : 二分图 2. "信息传递" : 并查集求最小环，不路径压缩即可 3. "最优贸易" : 分层图 4. "Intervals" : 查分约束 5. "Cheering up the Cow" : 最小生成树 位运算相关： 1. 2. ...
分类：
其他好文 时间：
2019-11-13 21:50:50
阅读次数：
80
#include<iostream> #include<cstdio> #include<cstring> #include<vector> #include<algorithm> using namespace std; const int N=500005; int n,m,s,cnt,num; ...
分类：
其他好文 时间：
2019-11-11 00:54:29
阅读次数：
112
前言 作为一个弱省弱市弱区的初三蒟蒻，回想自己三年的OI的时光，弹指一挥间，却无甚成就。 ~~从五年级开始在学校学scratch~~，六年级入门pascal，虽然也参加过小学组区市省赛，但我到底连搜索递归都不会。 初一转为C++，很快参加了noip2017pj~~（第一次过初赛高兴得不得了）~~， ...
分类：
其他好文 时间：
2019-10-27 14:59:16
阅读次数：
133
针对.tar.gz格式： 其实.tar.gz格式是先打包为.tar格式，再压缩为.gz格式。 压缩多个文件只需要将多个源文件空格隔开即可，将文件压缩到指定目录可以使用路径+压缩文件名。 选项说明：-z: 压缩为.tar.gz格式-x: 解压缩.tar.gz格式-t: 只查看压缩文件，不解压 ...
分类：
系统相关 时间：
2019-10-25 09:36:54
阅读次数：
80
10.22 模拟赛 T1 染色 考虑每个连通块删成一棵树就好了。 mmp场上就我路径压缩写炸。。。。 cpp include define MAXN 200006 using namespace std; int n , m; int fa[MAXN] , siz[MAXN] , book[MAXN ...
分类：
其他好文 时间：
2019-10-22 18:47:39
阅读次数：
77
博文：https://blog.csdn.net/yjr3426619/article/details/82315133 带全并查集 路径压缩，表达每个当前node与 当前node所在的并查集的root 之间的关系 并查集一定是单向连通的，所以一些node处理时 【node1,node2】 weig ...
分类：
其他好文 时间：
2019-09-28 14:43:47
阅读次数：
70
read()+print() fread() From Internet 基础模板 高精度+重载运算符 From Internet 排序算法 归并排序 快速排序 离散化 数据结构 前缀和 一维 二维 二叉堆 手工堆(小根) STL 并查集 路径压缩 按秩合并 ...
分类：
其他好文 时间：
2019-09-13 13:07:41
阅读次数：
118
用 $\text{LCT}$ 维护边双的做法是：加入一条非树边时，将这段树上路径合并为一个点代表这个边双，具体实现用并查集合并点，在 $\text{Splay}$ 与 $\text{Access}$ 的过程中对辅助树上父亲做路径压缩。 用 $\text{LCT}$ 维护点双的做法是：加入一条非树边时 ...
分类：
其他好文 时间：
2019-09-13 01:37:50
阅读次数：
95
