拿HDU 1232举例。 题解： 首先在地图上给你若干个城镇，这些城镇都能够看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比方任意给你两个点。让你推断它们是否连通，或者问你整幅图一共同拥有几个连通分支。也就是被分成了几个互相独立的块。像畅通project这题， ...
分类：
其他好文 时间：
2017-04-28 15:54:58
阅读次数：
362
左偏树是可合并堆的一种实现方式，可合并堆还有其他实现方式比如斜堆，然而我这种蒟蒻只会写左偏树。 模板里的左偏树为大根堆，支持合并，查询堆顶和弹出堆顶操作，对于已经删除的位置，查询将返回-1，为了确保弹出的正常进行，模板里使用的并查集没有使用路径压缩，因此常数可能会比较大。 1 #include<st ...
分类：
其他好文 时间：
2017-04-14 22:02:33
阅读次数：
179
1.MBR分区 1.MBR分区 分区命令 fdisk【选项】如fdisk -l代表列出当前磁盘信息假设我们后来添加了一块硬盘，被系统识别为/dev/sdb，但未被分区，即显示doesn't contain a valid partition table，我们可以通过以下步骤对其进行分区： fdisk ...
分类：
系统相关 时间：
2017-04-05 14:03:23
阅读次数：
301
每个区间拆成r和l-1两个端点，若之内有偶数个1，则这两个端点对应的前缀的奇偶性必须相同，否则必须相反。 于是可以用带权并查集维护，每个结点储存其与其父节点的奇偶性是否相同，并且在路径压缩以及Union时进行分类讨论即可。 由于n太大，要对两个端点进行离散化。 ...
分类：
其他好文 时间：
2017-03-14 18:53:38
阅读次数：
426
本篇口胡写给我自己这样的老是证错东西的口胡选手 以及那些想学支配树，又不想啃论文原文的人… 大概会讲的东西是求支配树时需要用到的一些性质，以及构造支配树的算法实现… 最后讲一下把只有路径压缩的并查集卡到$O(m \log n)$上界的办法作为小彩蛋… 1、基本介绍 支配树 DominatorTree ...
分类：
编程语言 时间：
2017-02-27 21:23:10
阅读次数：
395
Description 自从zkysb出了可持久化并查集后……hzwer:乱写能AC，暴力踩标程KuribohG：我不路径压缩就过了！ndsf：暴力就可以轻松虐！zky:……n个集合 m个操作操作：1 a b 合并a,b所在集合2 k 回到第k次操作之后的状态(查询算作操作)3 a b 询问a,b是 ...
分类：
其他好文 时间：
2017-02-26 19:36:03
阅读次数：
225
3674: 可持久化并查集加强版 Description Description：自从zkysb出了可持久化并查集后……hzwer:乱写能AC，暴力踩标程KuribohG：我不路径压缩就过了！ndsf：暴力就可以轻松虐！zky:……n个集合 m个操作操作：1 a b 合并a,b所在集合2 k 回到第 ...
分类：
其他好文 时间：
2017-02-13 20:10:15
阅读次数：
204
http://www.lydsy.com/JudgeOnline/problem.php?id=3674 (题目链接) 题意 维护并查集3个操作：合并；回到完成第k个操作后的状态；查询。 Solution 其实就是用主席树的叶子节点维护并查集的可持久化数组fa[]。 细节 终于认识到了按秩合并的强大 ...
分类：
其他好文 时间：
2016-11-06 22:58:02
阅读次数：
440
向linux服务器上传下载文件方式收集 1. scp 【优点】简单方便，安全可靠；支持限速参数【缺点】不支持排除目录【用法】scp就是secure copy，是用来进行远程文件拷贝的。数据传输使用 ssh，并且和ssh 使用相同的认证方式，提供相同的安全保证 。 命令格式：scp [参数] <源地址 ...
分类：
Web程序 时间：
2016-10-28 22:35:20
阅读次数：
196
不充钱，你怎么AC？ 题目：http://codevs.cn/problem/2492/ 在此先orz小胖子，教我怎么路径压缩链表，那么这样就可以在任意节点跳进链表啦（手动@LCF） 对于查询操作，直接树状数组（以下简称BIT）维护，修改操作就一个个暴力开方搞，再用差值单点更新BIT 不过这样会TL ...
分类：
其他好文 时间：
2016-10-04 22:58:15
阅读次数：
320
