Description 辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来，那么这两个洞穴就是连通的，按顺序连 ...
分类：
其他好文 时间：
2016-08-01 22:43:13
阅读次数：
169
bzoj2049[Sdoi2008]Cave 洞穴勘测 题意： 一些点，三种操作：点与点连边、点与点分离、询问两个点是否连通。 题解： 比上面那道还弱的LCT，只要注意记得翻转就行。 代码： 20160422 ...
分类：
其他好文 时间：
2016-07-25 14:47:31
阅读次数：
180
其实我连splay都还不怎么会。 今天先抄了黄学长的bzoj2049，以后一定要把它理解了。 写LCT怎么能不%数据结构大神yeweining呢？%%%chrysanthemums %%%切掉大森林的全ZJ唯一一人 #include<cstdio> #include<algorithm> #defi ...
分类：
其他好文 时间：
2016-07-23 11:48:29
阅读次数：
157
2016-05-30 11:04:51 学习了link-cut-tree 二中神犇封禹的讲义感觉讲的超级清晰易懂啊（没有的可以q窝 算是模板吧 #include<bits/stdc++.h> #define N 10005 #define inf 1000000000 #define ll long ...
分类：
其他好文 时间：
2016-05-30 12:55:16
阅读次数：
230
Description 辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来，那么这两个洞穴就是连通的，按顺序连 ...
分类：
其他好文 时间：
2016-04-07 23:26:01
阅读次数：
413
link cut tree入门题 首先说明本人只会写自底向上的数组版(都说了不写指针、不写自顶向下QAQ……) 突然发现link cut tree不难写。。。 说一下各个函数作用： bool isroot(int x):判断x是否为所在重链(splay)的根 void down(int x):下放各
分类：
其他好文 时间：
2016-03-02 21:45:21
阅读次数：
179
/*【bzoj2049】[Sdoi2008]Cave 洞穴勘测2014年7月30日1,06923Description辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞...
分类：
其他好文 时间：
2016-01-19 15:45:20
阅读次数：
167
2049: [Sdoi2008]Cave 洞穴勘测Time Limit: 10 Sec Memory Limit: 259 MB
Submit: 4803 Solved: 2137
[Submit][Status][Discuss]
Description辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）...
分类：
其他好文 时间：
2015-08-26 12:14:25
阅读次数：
168
Description辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来，那么这两个洞穴就是连通的，按顺序连接在一起的这些通道则被称之为这两个洞穴之间的一条路径。洞穴都十分坚固无法破坏，然而通道不太稳定，时常因为...
分类：
其他好文 时间：
2015-08-16 15:19:42
阅读次数：
142
lct入门题？得换根了吧TAT这大概不是很成熟的版本.. 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 const int Maxn = 10010; 9 10...
分类：
其他好文 时间：
2015-05-12 01:21:04
阅读次数：
117
