码迷,mamicode.com
首页 >  
搜索关键字:lct    ( 884个结果
[bzoj2049][Sdoi2008]Cave 洞穴勘测_LCT
Cave 洞穴勘测 bzoj-2049 Sdoi-2008 题目大意:维护一个数据结构,支持森林中加边,删边,求两点连通性。n个点,m个操作。 注释:$1\le n\le 10^4$,$1\le m\le 2\cdot 10^5$。 想法:刚学了一发LCT,写一道照学长抄一道板子题。话说什么是LCT ...
分类:其他好文   时间:2018-07-07 23:27:40    阅读次数:212
bzoj1036 [ZJOI2008]树的统计Count——LCT
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1036 LCT水题! 然而没有1A(咬牙)! 注意值有负数,所以取 max 的话要把作为“哨兵”的 0号点 的 max 赋成很小的值才行。 代码如下: ...
分类:其他好文   时间:2018-06-29 14:12:58    阅读次数:172
bzoj 2157 旅游
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=2157 明明是裸LCT板子…… 注意pshp的那个地方!原以为把0~n的mx、mn都赋好初值就能随便弄了,仔细想想要用的是val! 而且还是既用在max里又用在min里,故不能赋初值来怎样,应当 ...
分类:其他好文   时间:2018-06-29 11:00:12    阅读次数:152
bzoj2594 [Wc2006]水管局长数据加强版——LCT
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=2594 时间倒序一下,就是 魔法森林 那道题; 有个不解的地方,是 access 里面关于 pushup 的地方,两种写法都可以,但不明白没有注释掉的写法为什么也可以。 代码如下: ...
分类:其他好文   时间:2018-06-28 19:24:34    阅读次数:148
设计模式:责任链模式
责任链模式(ChainOfResponsibilityPattern)属于 行为型模式的一种,将请求沿着一条链传递,直到该链上的某个对象处理它为止。概述 定义如下:一个请求有多个对象来处理,这些对象形成一条链,根据条件确定具体由谁来处理,如果当前对象不能处理则传递给该链中的下一个对象,直到有对象处理 ...
分类:其他好文   时间:2018-06-24 23:46:24    阅读次数:180
LCT模板
LCT ...
分类:其他好文   时间:2018-06-23 13:20:29    阅读次数:140
CF609E. Minimum spanning tree for each edge
题解:随便构造一颗最小生成树 然后对于其他不在树上的边 考虑到 删除这条链上的最大值在把这条边加上去 能得到这条边所在的最小生成树 可以LCT维护 但是明显这个题是静态的树就没必要LCT 当然我觉得最优的是树剖以后ST nlogn的的复杂度 也可以树剖+线段树nlog^2的复杂度 E. Minimu ...
分类:其他好文   时间:2018-06-18 19:55:56    阅读次数:174
bzoj3669 [Noi2014]魔法森林——LCT
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=3669 第一道LCT! 主要是看这个博客理解学LCT板子:https://blog.csdn.net/yxuanwkeith/article/details/50991326 关于这道题,又看了 ...
分类:其他好文   时间:2018-06-18 13:31:02    阅读次数:228
lct树上查询最大值和路径长
1 #include<bits/stdc++.h> 2 using namespace std; 3 #define ll long long 4 #define M 1000001 5 struct tonod{ 6 int fa,ch[2],sum,maxx,key; 7 bool rev,is ...
分类:其他好文   时间:2018-06-17 21:23:39    阅读次数:198
bzoj2002[Hnoi2010]Bounce 弹飞绵羊
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=2002 分块或者LCT。目前只会分块。 暴力的话,要么修改O(n)(倒序修改即可!),查询O(1);要么修改O(1),查询O(n)。 分块就是折中一下,仅修改本块中的点,查询时在一块上仅停留一下 ...
分类:其他好文   时间:2018-06-11 20:27:09    阅读次数:149
884条   上一页 1 ... 28 29 30 31 32 ... 89 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!