题目传送门 http://61.187.179.132:16386/JudgeOnline/problem.php?id=2959 题解 调了半天，终于调完了。 显然题目要求是求出目前从 $A$ 到 $B$ 的可以经过重复的点（权值只算一次）的最长路。 考虑把无向图边双缩点以后，形成一棵树的关系。可 ...
分类：
移动开发 时间：
2019-10-22 16:46:20
阅读次数：
99
题目传送门 https://lydsy.com/JudgeOnline/problem.php?id=3510 题解 首先每一个连通块的首都根据定义，显然就是直径。 然后考虑直径的几个性质： 1. 定义：删去这个点以后剩下的连通块最大的最小的点为重心。 2. 一棵树最多只能有两个相邻的直径； 3. ...
分类：
其他好文 时间：
2019-10-21 17:48:51
阅读次数：
91
这两天自定义了一个Edit控件，继承自CEdit，如下： 需要引入的头文件如下： ...
分类：
其他好文 时间：
2019-10-21 09:53:07
阅读次数：
102
离线后逆序处理所有操作，那么就变成了加边询问，根据MST的性质，显然维护MST询问链上max即可 cpp include using namespace std; define int long long const int N = 1000000; int n,m,q,t1,t2,t3,t4; s ...
分类：
其他好文 时间：
2019-10-19 20:50:33
阅读次数：
89
有了LCT这不就是思博题了吗 cpp include using namespace std; const int N = 1000000; int n,m,t1,t2,t3; char op[5]; struct LinkCutTree { int top, q[N], ch[N][2], fa[ ...
分类：
其他好文 时间：
2019-10-19 20:25:35
阅读次数：
75
参考链接：https://www.jb51.net/article/97215.htm 参考链接：https://www.cnblogs.com/songanwei/p/9367319.html ...
分类：
系统相关 时间：
2019-10-14 19:59:15
阅读次数：
115
干脆整个LCT模板吧。 缺个链上修改和子树操作，链上修改的话join(u,v)然后把v splay到树根再打个标记就好。 至于子树操作...以后有空的话再学(咕咕咕警告) ...
分类：
其他好文 时间：
2019-10-07 21:04:55
阅读次数：
82
LCT 42行模板。但是我主要凭记忆打的，没有对std，所以可能有的地方错了。回来要对一下std。 注意4个up，分别是rotate,splay,access,cut. (uo维护链上信息，link不会合为一条链，所以不用up). 19,10,04. #include<bits/stdc++.h> ...
分类：
其他好文 时间：
2019-10-04 23:14:04
阅读次数：
110
前前言 话说前面部分大概是我一年前搞的吧。 最近又复习了一哈LCT，那就补补坑吧。 注意，为了区分，从我写spaly开始都是现在写的。 前言 首先，LCT是什么呢？ 我们看看百度百科—— ~~LCT即自动细胞学检测系统，又称液基细胞学检测系统。是宫颈筛查的一种方法。~~ ~~疏松结缔组织（loose ...
分类：
其他好文 时间：
2019-09-27 22:42:23
阅读次数：
106
