51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#CodeChef
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
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
树套
树状
数组
Codechef STMINCUT S-T Mincut (CodeChef May Challenge 2018) kruskal
原文链接http://www.cnblogs.com/zhouzhendong/p/9010945.html 在一个有边权的无向图中,我们定义$S$和$T$的最小割为,要使得不存在$S$和$T$之间的路径需要删去的边的最小边权和。给定$N×N$的二维数组$A$,你可以令数组的任意元素加上一个非负整数(每个...
代码星球
·
2020-06-27
Codechef
STMINCUT
S-T
Mincut
CodeChef
Codechef CHSIGN Change the Signs(May Challenge 2018) 动态规划
原文链接http://www.cnblogs.com/zhouzhendong/p/9004583.html 第一行,一个数$T$,表示数据组数。 对于每一组数据,给定一个$n$,接下来是一个长度为$n$的数列$a$,$a$的第$i$项为$a_i$。 所有$a_i$都是正整数。现在你可以选择若干个不同的$a_i$...
代码星球
·
2020-06-27
Codechef
CHSIGN
Change
the
Signs
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
加强
按字母分类:
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
其他