Description 加边，询问连通块中所有点到重心的距离。 Solution LCT. http://www.cnblogs.com/clrs97/p/4776809.html 一开始没想到怎么合并两颗树时候计算贡献... Code ...
分类：
其他好文 时间：
2017-04-17 09:25:14
阅读次数：
216
题目大意：给定一个n个点m条边的无向连通图。k次询问两点之间全部路径中最长边的最小值 LCT的裸题！首先维护一个动态的最小生成树，然后每次增加边时删除两点间路径上权值最大的边。最后询问时直接求x到y链上的最大权值就可以。水爆了！！ 。。。好吧开玩笑的 真正的题解见http://blog.csdn.n ...
分类：
Web程序 时间：
2017-04-16 17:14:26
阅读次数：
248
关键词：GUI框架，UI编辑器，界面引擎，MVC 第一层境界：代码写死笔者大学时候开始学习的语言是C/C++,学习完基本的概念后，后面想开发有界面的应用程序接触的是win32，你会发现创建一个窗口或者一个button控件要写好多代码，例如配置标题，位置，大小，背景颜色，icon等等各种属性，api接 ...
分类：
其他好文 时间：
2017-04-14 22:30:12
阅读次数：
267
树点涂色 Description Bob有一棵n个点的有根树，其中1号点是根节点。Bob在每个点上涂了颜色，并且每个点上的颜色不同。定义一条路径的权值是：这条路径上的点（包括起点和终点）共有多少种不同的颜色。Bob可能会进行这几种操作： 1 x: 把点x到根节点的路径上所有的点染上一种没有用过的新颜 ...
分类：
其他好文 时间：
2017-04-12 16:57:11
阅读次数：
377
传送门 吐槽一波怎么今年的山东OI这么水……(装B 不难看出第一种操作就是LCT的access，那么每个点到根节点的颜色种数就是虚边数量+1，两点间颜色种数同理…… 第三种操作可以用把每个虚边挂着的点的子树权值全部+1的方式来维护，那么直接LCT+区间修改区间求max的线段树维护即可，复杂度$O(n ...
分类：
其他好文 时间：
2017-04-12 11:32:18
阅读次数：
237
魔法森林高清重置， 只需要维护关于t的最大生成树，然后链上边权求和即可。 直接上LCT 调了将近2h 吃枣药丸 ...
分类：
其他好文 时间：
2017-03-19 23:59:46
阅读次数：
448
练一练cdq分治 需要熟练的东西：堆，树链剖分，tarjan及其它一些图论算法，网络流，kmp，字符串哈希，线段树主席树，树状数组 需要学的东西：lct，后缀数组，AC自动机，平衡树 ...
分类：
其他好文 时间：
2017-03-16 20:37:58
阅读次数：
136
2002: [Hnoi2010]Bounce 弹飞绵羊 Description 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时 ...
分类：
其他好文 时间：
2017-03-13 18:52:35
阅读次数：
182
对于修改，将其splay到根再修改。 对于查询x,y路径上的权值和，先将x换到根，再access(y)、splay(y)，sum[y]就是答案。 代码： 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 using names ...
分类：
其他好文 时间：
2017-03-11 12:00:07
阅读次数：
232
思路： LCT啊... （分块也行） 不过YOUSIKI出了一道“弹飞大爷” 就不能用分块水过去了 ...
分类：
其他好文 时间：
2017-03-10 20:24:15
阅读次数：
138
