#LCT

MySQL Error number: MY-013109; Symbol: ER_LCTN_NOT_FOUND; SQLSTATE: HY000

文档解释Errornumber:MY-013109;Symbol:ER_LCTN_NOT_FOUND;SQLSTATE:HY000Message:Thelower_case_table_namessettingforthedatadictionarywasnotfound.Startingtheserverusingl...

MySQL Error number: MY-011087; Symbol: ER_LCTN_CHANGED; SQLSTATE: HY000

文档解释Errornumber:MY-011087;Symbol:ER_LCTN_CHANGED;SQLSTATE:HY000Message:Differentlower_case_table_namessettingsforserver(‘%u’)anddatadictionary(̵...

Jquery实际应用,判断radio,selelct,checkbox是否选中及选中的值

jquery取radio单选按钮的值$("input[name='items']:checked").val();另:判断radio是否选中并取得选中的值如下所示:functioncheckradio(){varitem=$(":radio:checked");varlen=item.length;if(len>...

【动态树问题】LCT学习笔记

我居然还不会LCTQAQ真是太弱了必须学LCTQAQ——————————————————线割分是我www———————————-LinkCut-Tree是基于Splay(由于Splay能够非常快的支持合并和分离,当然fhqTreap也能够可是复杂度会多一个log)的一种动态维护树的权值形态的方法.基本做法是基于轻重链(...

UOJ#374. 【ZJOI2018】历史 贪心,LCT

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ374.html想出正解有点小激动。不过因为傻逼错误调到自闭。不如贺题首先我们考虑如何$O(n)$求一个答案。首先,计算两条路径的贡献时,由于两国连续交战数次只算一次,所以我们可以只看这两条路径的交的最深点。也就是说,我们可以对...

UOJ#195. 【ZJOI2016】大♂森林 LCT

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ195.html  首先询问都可以放到最后处理。  对于操作,我们把它差分一下离线下来。  现在的问题就是从第一棵树到第n棵树扫一遍,并不断维护树的形态。  容易感受到这棵树会有删节点之类的操作,所以自然想到LCT。  但是要涉...
代码星球 ·2020-07-09

LCT入门总结

原文链接https://www.cnblogs.com/zhouzhendong/p/LCT.html为什么要写这个总结?因为之前的总结出问题了……...
代码星球 ·2020-07-09

UOJ#207. 共价大爷游长沙 LCT

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ207.html  第一次听说LCT还可以维护子树信息。  首先对于每一条路径rand一个值,分别放在两个端点上,于是询问一条边是否被所有路径的经过就变成了询问某一边所代表的子树是否包含所有路径的端点各一次。于是我求出子树xor...

BZOJ2759 一个动态树好题 LCT

有N个未知数x[1..n]和N个等式组成的同余方程组:x[i]=k[i]*x[p[i]]+b[i] mod 10007其中,k[i],b[i],x[i]∈[0,10007)∩Z你要应付Q个事务,每个是两种情况之一:一.询问当前x[a]的解A a无解输出-1x[a]有多解输...

BZOJ3669 [Noi2014]魔法森林 LCT

  有一个无向图,每条边分别有a、b两种权值。  你要通过他,那么你自身的a、b两种权值必须得都不小于该边。  现在你要从1走到n,问你自身的a+b最小为多少。   我们可以按照a排序。  然后依次加边。  那么当前最大的a就是当前加入边的a。  至于b,我们可以写LCT来维护。  我们在加入一条边的时候,要...

BZOJ3514 Codechef MARCH14 GERALD07加强版 LCT

  N个点M条边的无向图,询问保留图中编号在[l,r]的边的时候图中的联通块个数。  N,M,Q<=200000   http://hzwer.com/4358.html  这题hzwer还是写的很好的…… #include<cstring>#inclu...

BZOJ2594 [Wc2006]水管局长数据加强版 LCT kruskal

  N个点的图,M条带权边。(N<=100000,M<=1000000)  有Q次操作(Q<=100000)  操作有两个类型:  1.问节点x到y的路径中边的最大权值。  2.删除某一条边  操作过程中保证图连通  我们发现很难做。  能够1A也是我运气好。  我们发现顺着做貌似很难,要找到边,然后...

BZOJ1180 [CROATIAN2009]OTOCI LCT

  有n座岛  每座岛上的企鹅数量虽然会有所改变,但是始终在[0,1000]之间。你的程序需要处理以下三种命令:  1."bridgeAB"——在A与B之间建立一座大桥(A与B是不同的岛屿)。由于经费限制,这项命令被接受,当且仅当A与B不联通。若这项命令被接受,你的程序需要输出"yes",之后会...

BZOJ2631 tree LCT

  一棵n个节点的树,每一个节点有一个权值,m次操作。  要支持操作有:删边、连边、区间求和、区间加、区间乘。  保证操作过程中不出现环。  n,m<=100000   差不多是基础的LCT,加个懒标记。  2个懒标记,一个是乘的,一个是加的,下传的时候先乘后加。  注意用无符号的int,用LL会超时。...
代码星球 ·2020-06-27

BZOJ3091 城市旅行 LCT

  鉴于本人语文不好,此题的描述原题很清晰,废话不多,请看原题。  可怕,原题是图片,不可以复制题目+删掉废话了……  http://blog.csdn.net/popoqqq/article/details/40823659  这位大佬写的很好。  我的代码在找错的时候一边找,一边该,然后...
代码星球 ·2020-06-27
首页上一页12下一页尾页