裸LCT。。QAQ写了三遍没写对 真是老了。。QAQ 主要错的地方是 init: size[i] = sum[i] = val[i] = mul[i] = 1; pushdown: 注意判断左右儿子是否为空 splay: 前面有pushdown, stack.. while(!isroot(p)){ ...
分类：
其他好文 时间：
2016-04-12 07:27:52
阅读次数：
200
我抄的，lct。 转疯了。。 先建图保存父节点。剩下我也看不懂。。。先留个坑日后再补吧//能补上。。？。。。 #include #include #include using namespace std; const int maxn = 100000 + 10; char op[10]; int ... ...
分类：
其他好文 时间：
2016-04-09 21:59:27
阅读次数：
296
[BZOJ2959]长跑 试题描述 某校开展了同学们喜闻乐见的阳光长跑活动。为了能“为祖国健康工作五十年”，同学们纷纷离开寝室，离开教室，离开实验室，到操场参加3000米长跑运动。一时间操场上熙熙攘攘，摩肩接踵，盛况空前。 为了让同学们更好地监督自己，学校推行了刷卡机制。 学校中有n个地点，用1到n ...
分类：
其他好文 时间：
2016-04-08 19:49:30
阅读次数：
548
Description 辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来，那么这两个洞穴就是连通的，按顺序连 ...
分类：
其他好文 时间：
2016-04-07 23:26:01
阅读次数：
413
$LCT+枚举$ 复习一下$LCT$模板。 先以$Ai$为关键字$sort$，然后$Ai$从小到大枚举每条边，看能否构成环，构不成则加边，构成则判断，判断过了就切断$Bi$最大的边。 我的边是编号为$i+n$的点，忘了这点调了好久$QAQ$ $sosad$ 我的代码就是一堵墙，让$300$行的$Li ...
分类：
其他好文 时间：
2016-04-03 20:14:12
阅读次数：
227
入门级LCT: 仅仅有 Cut Link 2049: [Sdoi2008]Cave 洞穴勘測 Time Limit: 10 Sec Memory Limit: 259 MB Submit: 3073 Solved: 1379 [Submit][Status] Description 辉辉热衷于洞穴勘 ...
分类：
其他好文 时间：
2016-04-02 14:44:58
阅读次数：
127
模板T,SB的DMoon。。其实样例也是中国好样例。。。一开始不会复制，yangyang：找到“sample input”按住shift，按page down。。。。 1 #include <iostream> 2 #include <cstdio> 3 #define inf 0x7fffffff ...
分类：
其他好文 时间：
2016-03-29 19:19:17
阅读次数：
163
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3669 【题意】 给定一个无向图，求1-n的路径中最小的max{ai}+max{bi} 【思路】 将边按照a排序。LCT维护关于b的最小生成树。 顺序枚举每条边u,v，如果u,v已经连接则 ...
分类：
其他好文 时间：
2016-03-27 19:45:15
阅读次数：
343
SAM+LCT维护parent tree版本 虽然说子树维护那套理论需要ETT 不过parent tree的根是固定的，所以用lct加一些奇怪的乱搞就行了 //随手拖个SAM的板子和LCT的板子，然后再加几句话就写完了【手动滑稽 ...
分类：
其他好文 时间：
2016-03-27 17:39:21
阅读次数：
206
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2959 【题意】 n个点，提供操作：连边，修改点权，查询自定义边的方向后起点a终点b能经过的最大点权和。 【思路】 对于一个边的双连通分量，显然可以将权值全部获得。 如果没有连边操作，我们 ...
分类：
其他好文 时间：
2016-03-26 20:06:55
阅读次数：
195
