51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#lc
LCT入门总结
原文链接https://www.cnblogs.com/zhouzhendong/p/LCT.html为什么要写这个总结?因为之前的总结出问题了……...
代码星球
·
2020-07-09
LCT
入门
总结
UOJ#207. 共价大爷游长沙 LCT
原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ207.html 第一次听说LCT还可以维护子树信息。 首先对于每一条路径rand一个值,分别放在两个端点上,于是询问一条边是否被所有路径的经过就变成了询问某一边所代表的子树是否包含所有路径的端点各一次。于是我求出子树xor...
代码星球
·
2020-07-09
UOJ#207.
共价
大爷
长沙
LCT
oralce错误总结
1>System.Data.OracleClient需要Oracle客户端软件8.1.7或更高版本。给oracle客户端的bin目录添加““AuthenticatedUsers”权限,如果安装的odac,则给目录“product11.2.0client_1in&r...
代码星球
·
2020-06-27
oralce
错误
总结
使用externalClass自定义组件样式:解决小程序自定义组件无法使用iconfont的问题
问题: iconfont在全局、页面Page当中,这个iconfont是都可以出来的; 但是在自定义组件Components里面,这个iconfont是出不来的。问题原因: 看了小程序的文档,才发现 也就是说:组件中,app.wxss中的全局样式无效;把iconfont的css在组件中重新引入就能正常展示ico...
代码星球
·
2020-06-27
使用
自定义
组件
externalClass
样式
关于使用rem单位、css函数calc()进行自适应布局
一、关于css中的单位 大家都知道在css中的单位,一般都包括有px,%,em等单位,另外css3新增加一个单位rem。 其中px,%等单位平时在传统布局当中使用的比较频繁,大家也比较熟悉,不过px单位在进行自适应布局的过程当中则会有些力不从心,大部分的解决方案是使用%为单位配合@media媒介查询来进行自适应布局...
代码星球
·
2020-06-27
关于
使用
rem
单位
css
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...
代码星球
·
2020-06-27
Codechef
FIBTREE
树链
主席
LCA
NOIP2016提高组Day1T2 天天爱跑步 树链剖分 LCA 倍增 差分
原文链接https://www.cnblogs.com/zhouzhendong/p/9275606.html 给定一个有$n$个节点的树,每一个节点有一个观察员,编号为$i$的节点上的观察员会在$W_i$时刻出来观察。 现在有$m$个热爱健身的人,其中第$i$个从节点$S_i$开始,到$T_i$结束。 从时刻$...
代码星球
·
2020-06-27
NOIP2016
提高
Day1T2
天天
跑步
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...
代码星球
·
2020-06-27
Codeforces
1000G
Two-Paths
树形
动态规划
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...
代码星球
·
2020-06-27
Codechef
EDGEST
树套
树状
数组
SPOJ LCS2
原文链接http://www.cnblogs.com/zhouzhendong/p/8982484.html 求若干$(若干<10)$个字符串的最长公共连续子串长度。 串长$leq100000$ 建议在做本题之前,先去做SPOJLCS,本题是其升级版。 题解链接-SPOJLCS- http://...
代码星球
·
2020-06-27
SPOJ
LCS2
SPOJ LCS
原文链接http://www.cnblogs.com/zhouzhendong/p/8982392.html 求两个字符串的最长公共连续子串长度。 字符串长$leq250000$ 首先对于第一个字符串建一个$SAM$。 然后拿第二个串在$SAM$上面走一遍就好了。 具体地: 将第二个串的字符一个一个地按照顺...
代码星球
·
2020-06-27
SPOJ
LCS
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...
代码星球
·
2020-06-27
BZOJ3626
LNOI2014
LCA
树链
线段
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]有多解输...
代码星球
·
2020-06-27
BZOJ2759
一个
动态
树好
LCT
BZOJ3669 [Noi2014]魔法森林 LCT
有一个无向图,每条边分别有a、b两种权值。 你要通过他,那么你自身的a、b两种权值必须得都不小于该边。 现在你要从1走到n,问你自身的a+b最小为多少。 我们可以按照a排序。 然后依次加边。 那么当前最大的a就是当前加入边的a。 至于b,我们可以写LCT来维护。 我们在加入一条边的时候,要...
代码星球
·
2020-06-27
BZOJ3669
Noi2014
魔法
森林
LCT
BZOJ3514 Codechef MARCH14 GERALD07加强版 LCT
N个点M条边的无向图,询问保留图中编号在[l,r]的边的时候图中的联通块个数。 N,M,Q<=200000 http://hzwer.com/4358.html 这题hzwer还是写的很好的…… #include<cstring>#inclu...
代码星球
·
2020-06-27
BZOJ3514
Codechef
MARCH14
GERALD07
加强
首页
上一页
...
15
16
17
18
19
...
下一页
尾页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他