#lc

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...

oralce错误总结

1>System.Data.OracleClient需要Oracle客户端软件8.1.7或更高版本。给oracle客户端的bin目录添加““AuthenticatedUsers”权限,如果安装的odac,则给目录“product11.2.0client_1in&r...
代码星球 ·2020-06-27

使用externalClass自定义组件样式:解决小程序自定义组件无法使用iconfont的问题

问题:  iconfont在全局、页面Page当中,这个iconfont是都可以出来的;  但是在自定义组件Components里面,这个iconfont是出不来的。问题原因:  看了小程序的文档,才发现  也就是说:组件中,app.wxss中的全局样式无效;把iconfont的css在组件中重新引入就能正常展示ico...

关于使用rem单位、css函数calc()进行自适应布局

一、关于css中的单位  大家都知道在css中的单位,一般都包括有px,%,em等单位,另外css3新增加一个单位rem。  其中px,%等单位平时在传统布局当中使用的比较频繁,大家也比较熟悉,不过px单位在进行自适应布局的过程当中则会有些力不从心,大部分的解决方案是使用%为单位配合@media媒介查询来进行自适应布局...

Codechef FIBTREE 树链剖分 主席树 LCA 二次剩余 快速幂

原文链接https://www.cnblogs.com/zhouzhendong/p/CC-FIBTREE.html  给定一个有$n$个节点,初始点权都为$0$的无根树。  现在让你处理$m$次操作,有下面$4$种类型。  1.  链上加斐波那契数列,其中$f[1]=1,f[2]=1,f[3]=2,cdots$  2...

NOIP2016提高组Day1T2 天天爱跑步 树链剖分 LCA 倍增 差分

原文链接https://www.cnblogs.com/zhouzhendong/p/9275606.html  给定一个有$n$个节点的树,每一个节点有一个观察员,编号为$i$的节点上的观察员会在$W_i$时刻出来观察。  现在有$m$个热爱健身的人,其中第$i$个从节点$S_i$开始,到$T_i$结束。  从时刻$...

Codeforces 1000G Two-Paths 树形动态规划 LCA

原文链接https://www.cnblogs.com/zhouzhendong/p/9246484.html  给定一棵有$n(2leqnleq3imes10^5)$个节点的树,其中节点$i$有权值$a_i$,边$e$有权值$w_e$。$(1leqa_i,w_eleq10^9)$  现在给出$q(1leqqleq4i...

Codechef EDGEST 树套树 树状数组 线段树 LCA 卡常

原文链接http://www.cnblogs.com/zhouzhendong/p/9016579.html  给定相同点集上的两棵生成树$T_1$和$T_2$,节点编号为$1$∼$N$。对于$T_1$中的每条边$e_1$,你需要求在$T_2$中有多少条边$e_2$满足:  •$T_1−e...

SPOJ LCS2

原文链接http://www.cnblogs.com/zhouzhendong/p/8982484.html  求若干$(若干<10)$个字符串的最长公共连续子串长度。  串长$leq100000$  建议在做本题之前,先去做SPOJLCS,本题是其升级版。  题解链接-SPOJLCS- http://...
代码星球 ·2020-06-27

SPOJ LCS

原文链接http://www.cnblogs.com/zhouzhendong/p/8982392.html  求两个字符串的最长公共连续子串长度。  字符串长$leq250000$  首先对于第一个字符串建一个$SAM$。  然后拿第二个串在$SAM$上面走一遍就好了。  具体地:  将第二个串的字符一个一个地按照顺...
代码星球 ·2020-06-27

BZOJ3626 [LNOI2014]LCA 树链剖分 线段树

给出一个n个节点的有根树(编号为0到n-1,根节点为0)。一个点的深度定义为这个节点到根的距离+1。设dep[i]表示点i的深度,LCA(i,j)表示i与j的最近公共祖先。有q次询问,每次询问给出lrz,求在[l,r]区间内的每个节点i与z的最近公共祖先的深度之和http://hzwer.com/3891.html&n...

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...
首页上一页...1516171819...下一页尾页