标签:lct

【题解】 tree lct BZOJ – 2631

1. 题目

传送门= ̄ω ̄=

上面那个是个权限题,所以木有权限的童鞋们可以去清橙上刷:传送门= ̄ω ̄=

或者可以去LUOGU上刷:传送门= ̄ω ̄=

2. 题解

看到boshi正在刷lct于是[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【算法】 [转] 动态树入门

原文连接(YSP dalao%%%%%):http://www.cnblogs.com/Robert-Yuan/p/5122784.html
本文是蒟蒻XZY转自学长YSP的博客的!
其实讲的是动态树[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【题解】 【模板】Link Cut Tree lct LUOGU – 3690

1. 题目

传送门= ̄ω ̄=

2. 题解

把pushup改成求异或和就行了
代码:

Read MoreComment

【题解】 洞穴勘测 lct SDOI2008 BZOJ – 2049

1. 题目

传送门= ̄ω ̄=

2. 题解

搞个lct,实现link和cut和判断连通性即可。
判断连通性的话,写个find(x)函数,返回x所在的树的根的编号,判断两个点的find值相不相同,相[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【题解】 弹飞绵羊 lct HNOI2010 BZOJ – 2002

1. 题目

传送门= ̄ω ̄=

2. 题解

比较弱智的模板题
听说可以用分块做
然而我们是来做lct的模板题的呀!
不难发现题目中隐藏了一棵树!
如果能从i跳到j,那么就设j为i的父亲(在树上)[......]

[继续阅读= ̄ω ̄=]

Read MoreComment