ComplexPug

分类

做题记录(1) 未归档(274)

/ 注册

全部文章（共8篇）

P3690 【模板】Link Cut Tree （动态树）

P3690 【模板】Link Cut Tree （动态树）思路 candy 不是太掌握也落落不太清楚自己学习吧 lmc讲的时候睡着了 #include<bits/stdc++.h> #define ls c[x][0] #define rs c[x][1] const int...

伸展树splay LCT

2018-12-26

0 517

P4172 [WC2006]水管局长

P4172 [WC2006]水管局长前言 luogu数据太小去bzoj，他的数据大一些思路正着删不好维护那就倒着加，没了 LCT维护他的最小生成树MST 树上加一条边肯定会有一个环看看环上最大值和加边的大小然后选择加不加，改不改错误哇，恶心撒怼着题解都写不出来最后乱...

线段树 LCT 伸展树splay

2018-12-26

0 419

P3203 [HNOI2010]弹飞绵羊

P3203 [HNOI2010]弹飞绵羊思路每个点都往后面连边所以肯定没有环超过n的算连向n+1 n+1个点，n条边，没有环，一定联通那就差不多是个树了然后就LCT模拟他的操作就行有比较简单的LCT做法，不过我还是喜欢无脑一点的错误 cut操作x写错i 代码 #inclu...

线段树 LCT 伸展树splay

2018-12-26

0 484

P2147 [SDOI2008]洞穴勘测

P2147 [SDOI2008]洞穴勘测思路没办法，我就是喜欢板子都想发的人都是基础操作，不多说了代码 #include <bits/stdc++.h> #define ls ch[x][0] #define rs ch[x][1] #define FOR(i,a,b) ...

伸展树splay LCT

2018-12-26

0 512

loj2245 [NOI2014]魔法森林 LCT

[NOI2014]魔法森林链接 loj 思路 a排序，b做动态最小生成树。把边拆成点就可以了。 uoj98.也许lct复杂度写假了、、越卡常，越慢代码 #include <bits/stdc++.h> #define ls c[x][0] #define rs c[x]...

LCT 最小生成树

2019-06-01

0 560

luoguP2173 [ZJOI2012]网络 LCT

链接 luogu 思路颜色很少，开10个lct分别维护 if (Hash.count(make_pair(u, v)) && Hash[make_pair(u, v)] == col) {puts("Success.");continue;} 这一行的...

LCT

2019-06-01

0 566

P4211 [LNOI2014]LCA LCT

P4211 [LNOI2014]LCA 链接 loj luogu 思路多次询问\(\sum\limits_{l \leq i \leq r}dep[LCA(i,z)]\) 可以转化成l到r上的点到根的路径+1 最后求一下1到z的路径和就是所求区间\([l,r]\)是可以差分的离线直接求...

LCT lca

2019-06-02

0 606

P1501 [国家集训队]Tree II LCT

链接 luogu 思路简单题代码 #include <bits/stdc++.h> #define ls c[x][0] #define rs c[x][1] using namespace std; const int N = 1e5 + 7, mod = 51061; ...

LCT

2019-06-02

0 537