一个LCT看了一天了，但是很多地方还是理解的很模糊，简单谈一下理解。 LCT支持的是对于森林的分裂、合并，以及查询节点的连通性等操作。 对于这片森林来说，它是由一坨树组成的，对于每一棵树，我们采用类似于树链剖分的方法，把它分割成若干条链，称为树链。 对于每条树链，维护它的顶点和父亲节点（就是顶点的父 ...
分类：
其他好文 时间：
2017-01-16 19:20:48
阅读次数：
132
今天听见茹大神20分钟讲完了LCT,10分钟讲完平衡树，5分钟讲完树剖，感觉自己智商还不及他一半。。。 还有很多不懂：2017/1/15 的理解： access是干什么用的？ 不知道，只知道他是用来把某个节点到根的路径全部变成重链 其实是把splay分成很多个部分，一棵树中，不同链的东西用一个fa连 ...
分类：
其他好文 时间：
2017-01-15 22:52:13
阅读次数：
205
3091: 城市旅行 Description Input Output Sample Input 4 5 1 3 2 5 1 2 1 3 2 4 4 2 4 1 2 4 2 3 4 3 1 4 1 4 1 4 Sample Output 16/3 6/1 HINT 对于所有数据满足 1<=N<=50 ...
分类：
其他好文 时间：
2017-01-12 13:21:22
阅读次数：
382
3282: Tree Description 给定Ｎ个点以及每个点的权值，要你处理接下来的Ｍ个操作。操作有４种。操作从０到３编号。点从１到Ｎ编号。 ０：后接两个整数（ｘ，ｙ），代表询问从ｘ到ｙ的路径上的点的权值的ｘｏｒ和。保证ｘ到ｙ是联通的。 １：后接两个整数（ｘ，ｙ），代表连接ｘ到ｙ，若ｘ到Ｙ已经 ...
分类：
其他好文 时间：
2017-01-12 02:42:35
阅读次数：
195
1180: [CROATIAN2009]OTOCI Description 给出n个结点以及每个点初始时对应的权值wi。起始时点与点之间没有连边。有3类操作： 1、bridge A B：询问结点A与结点B是否连通。如果是则输出“no”。否则输出“yes”，并且在结点A和结点B之间连一条无向边。 2、 ...
分类：
其他好文 时间：
2017-01-12 02:39:26
阅读次数：
214
一、RMP工具管理RPM包 rpm命令是RPM软件包的管理工具。rpm原本是Red Hat Linux发行版专门用来管理Linux各项套件的程序，由于它遵循GPL规则且功能强大方便，因而广受欢迎。逐渐受到其他发行版的采用。RPM套件管理方式的出现，让Linux易于安装，升级，间接提升了Linux的适 ...
分类：
其他好文 时间：
2017-01-09 20:18:33
阅读次数：
323
看到合肥赛区的题目都是泪啊，期末考完了来补几道 公正来说，这道题我考场确实写不出来，因为我的lct模板不够完美…… 我在学习lct的时候不知道为什么代码里加边、删边都是用了一个makeroot的操作 这样我的lct就只能维护无根树而不能维护有根树 但事实上，lct是完全可以维护像这道题有向基环外向树 ...
分类：
其他好文 时间：
2017-01-08 03:28:20
阅读次数：
253
Description 一棵树,支持三种操作,修改点权,修改颜色,问所有与他路径上颜色相同的点的最大权,包含这两个点. Sol LCT. 用LCT来维护重边,对于每个节点在建一个set用来维护轻边,这样Link和Cut是时候就非常好操作了,直接Access一下,Splay一下,直接删掉就可以了. 因 ...
分类：
其他好文 时间：
2017-01-03 09:54:15
阅读次数：
235
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2049 裸的LCT，保存LCT模版。说一下出bug的几个地方叭： ①，rotate时，没有判断y是否为根，这点与普通的Splay有点差别。 ②，循环变量是i，而不是x！ ...
分类：
其他好文 时间：
2016-12-11 21:05:15
阅读次数：
282
DJEmotionPageView.m DJComposeViewControll.m DJEmotionTextView.m 最终效果： ...
分类：
其他好文 时间：
2016-12-01 22:29:13
阅读次数：
191
