ComplexPug

未归档

做题记录(1)

/ 注册

全部文章 / 未归档（共273篇）

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

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

P3203 [HNOI2010]弹飞绵羊

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

线段树 LCT 伸展树splay

2018-12-26

0 484

P4172 [WC2006]水管局长

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

线段树 LCT 伸展树splay

2018-12-26

0 419

P3979 遥远的国度

P3979 遥远的国度思路一开始我用这个函数得到左端点 int get_l(int x,int y) { if(top[x]==top[y]) return son[x]; int last=top[x]; while(top[x]!=top[y]) { ...

线段树树链剖分

2018-12-26

0 445

P3128 [USACO15DEC]最大流Max Flow

思路这个题哪里有那么费脑筋我们可以树链剖分嘛LCT昨天学的时候睡着了，不是太会两遍dfs+一个5行的BIT 其实树链剖分学好了对倍增和LCT理解上都有好处一条路径上的修改由于一条剖出来的链是连续的，我们要选择数据结构维护不过这里不用维护太多东西，只是区间+1 我们可以选择常数小，好写的...

树状数组树链剖分

2018-12-26

0 508

P3178 [HAOI2015]树上操作

P3178 [HAOI2015]树上操作思路板子嘛，其实我感觉树剖没啥脑子就是debug 代码 #include <bits/stdc++.h> #define int long long #define ll long long #define ls rt<<...

线段树树链剖分

2018-12-26

0 466

[SDOI2014]旅行

P3313 [SDOI2014]旅行思路有点恶心咯每个信仰开一颗线段树记录修改或者查询的时候去那一颗信仰线段树中查询就好必须动态开点线段树没有区间修改还算好写错误查询跳链写错了 #include <bits/stdc++.h> #define FOR(i,a,b...

线段树树链剖分

2018-12-26

0 430

[HEOI2016/TJOI2016]树

[HEOI2016/TJOI2016]树思路做的时候也是糊里糊涂的就是求最大值的线段树错误线段树写错了 #include <bits/stdc++.h> #define FOR(i,a,b) for(int i=a;i<=b;++i) using namespa...

树链剖分线段树

2018-12-26

0 367

SP6779 GSS7

GSS7解题报告前言唔，有点恶心哪，废了两个多小时debug 思路很容易看出傻子都知道，这个是树链剖分+线段树的裸题，只不过是恶心了点，这里重点讲一下细节问题线段树做过GSS系列的都应该很熟悉了线段树维护的前缀最大子段和，后缀最大子段和，和区间最大子段和那么我们就可以很容易...

树链剖分线段树

2018-12-26

0 367