题目描述 辉辉热衷于洞穴勘测。 某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来，那么这两个洞穴就是连通的，按顺序连接在一起的这 ...
分类：
其他好文 时间：
2018-09-12 18:07:22
阅读次数：
201
使用Linux系统自带的工具进行模拟负载CPU下面的命令会增加CPU负荷，方法是通过压缩随机数据并将结果发送到/dev/null：cat/dev/urandom|gzip-9>/dev/null如果你想要更大的负荷，或者系统有多个核，那么只需要对数据进行压缩和解压就行了，像这样：cat/dev/urandom|gzip-9|gzip-d|gzip-9|gzip-d>/dev/null按
分类：
其他好文 时间：
2018-09-04 20:17:07
阅读次数：
120
https://www.luogu.org/problemnew/show/P4234 按照边的权值从小到大排序，依次加入，并删除能够删除的权值最小的一条边，用 set 维护当前所有边的边权，并查集维护联通性，LCT 维护两点间最小值和 link cut 操作即可 cpp include defin ...
分类：
其他好文 时间：
2018-08-31 19:36:17
阅读次数：
178
https://www.luogu.org/problemnew/show/P4172 考虑倒序处理所有操作 先把不会被删掉的边加入图中，LCT 维护最小生成树，再倒序插入每一条边，如果边的 ( l, r ) 在同一个联通块且( l, r ) 之间简单路径最大值大于这条边的权值则删掉 ( l, r ...
分类：
其他好文 时间：
2018-08-31 00:29:13
阅读次数：
134
我是萌新刚学OI，请问LCT怎么写常树最小啊 我是女生刚学OI，请问树链剖分哪里写挂了？ 萌新求教，这棵SBT哪里有问题啊啊啊…… 刚学OI，请问可持久化非确定状态AC自动分块维护线段平衡仙人掌优化最小费用最大流预处理混合图上莫比乌斯反演莫队带花舞蹈链并查集树状数组套主席树预处理动态DP分治FFT求 ...
分类：
其他好文 时间：
2018-08-25 11:25:47
阅读次数：
213
Nasta Rabbara 题意：简单来说就是， 现在有 n个点， m条边， 每次询问一个区间[ l , r ]， 将这个区间的所有边都连上， 如果现在的图中有奇数环， 就输出 “Impossible”， 否者就输出 ”possible“。 题解： 步骤1：我们先找出每个最小的 [ l, r] 当这 ...
分类：
其他好文 时间：
2018-08-21 15:20:10
阅读次数：
136
为了优化体验（~~其实是强迫症~~），蒟蒻把总结拆成了两篇，方便不同学习阶段的Dalao们切换。 LCT总结——概念篇 "戳这里" 题单 灰常感谢XZY巨佬提供的强力资磁！（可参考 "XZY巨佬的博客总结" ） 题单对于系统地学习一个知识点还是有好处的。 所以蒟蒻搜集了各处的LCT题目（其实作为近年 ...
分类：
其他好文 时间：
2018-08-18 21:16:49
阅读次数：
190
remove libs: [apt-get purge remove] or [aptitude purge] how to use apt-get and aptitude https://blog.csdn.net/yili_xie/article/details/4803314 some er ...
分类：
其他好文 时间：
2018-08-17 23:33:24
阅读次数：
201
不会lct，所以只能树剖乱搞 一般这种删边的题都是离线倒着做，变成加边 他要求的结果其实就是缩点以后两点间的距离。 然后先根据最后剩下的边随便做出一个生成树，然后假装把剩下的边当成加边操作以后处理 这样的话，就可以做树剖来维护现在的两点间距离。 然后考虑加边，其实就是加了一条边然后某一处成环了，缩成 ...
分类：
其他好文 时间：
2018-08-16 13:42:39
阅读次数：
139
