LCT
GEOTCBRL
?????
展开
-
【bzoj2002】 [Hnoi2010]Bounce 弹飞绵羊
非常裸的裸题……原创 2015-09-27 13:43:07 · 983 阅读 · 0 评论 -
【bzoj3306】树
嗯没错就是树! zkj大爷说是树剖 然而我再也不想写树剖了[省赛某题的阴影] 于是强行yy了下lct原创 2015-09-19 16:54:31 · 1099 阅读 · 0 评论 -
【bzoj3251】树上三角形
曾经有一题,给一棵树,每次询问一些链,这条链上是否存在满足三角形不等式的边权。 如果这条链不满足的话,那么对于任意a[i]+a[i+1]都有<=a[j]。然后这个东西最朴素情况就是斐波那契数列。数据又很小,所以如果一条链长度大于50就肯定存在了。 至于这题……就只是多了个修!改!点!权! 非常脑残地写了lct 23333333 要是我出题肯定来个真*动态树上三角形,支持链、子树删除加入什么的原创 2015-09-13 21:19:03 · 838 阅读 · 0 评论 -
【bzoj2243】 [SDOI2011]染色
感觉非常的奇怪。。。。 以前rev的写法是inline void rev(int u) { if (u) std::swap(lc , rc) , std::swap(lcol[u] , rcol[u]) , rv[lc] ^= 1 , rv[rc] ^= 1 , rv[u] = 0 ; }就是说这个点的rv表示是否需要rev 以前这么写都没问题。。。。。 这次就爆炸了QAQ 改成了这个点的原创 2015-09-29 20:39:50 · 616 阅读 · 0 评论 -
【 bzoj 3514 】Codechef MARCH14 GERALD07加强版 - LCT
题意简单明了。。。 考虑从头开始加边。如果还是一棵树的时候,加入了一条边会怎么样。 如果还是树就不鸟他。 但是如果构成了环,那么这个环要存在的必要条件显然是最早的边要存在。(当然这个环上的其他边也要存在,但这不重要,因为如果最早的边存在了,这些边肯定会存在),如果将当前边设为EjE_j,这个环上标号最小的边设为EiE_i,那我们称EjE_j依赖于EiE_i。因为如果当前是棵树的情况原创 2016-01-21 16:48:56 · 1093 阅读 · 2 评论 -
【 bzoj 2555 】SubString - LCT SAM
LCT无脑维护SAM的right集大小。 别问我为啥范围开到那么大= =#include <bits/stdc++.h>#define rep(i,a,b) for (int i = a , _ = b ; i <= _ ; i ++)#define per(i,a,b) for (int i = a , _ = b ; i >= _ ; i --)inline int rd() {原创 2016-02-15 23:02:40 · 927 阅读 · 0 评论