51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#TREE
51Nod1253 Kundu and Tree 容斥原理
原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1253.html 树包含N个点和N-1条边。树的边有2中颜色红色('r')和黑色('b')。给出这N-1条边的颜色,求有多少节点的三元组(a,b,c)满足:节点a到节点b、节点b到节点c、节点c到节点a的路径上,每条路径...
代码星球
·
2020-06-27
51Nod1253
Kundu
and
Tree
容斥
2018牛客网暑假ACM多校训练赛(第三场)G Coloring Tree 计数,bfs
原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round3-G.html 给定一个$n$个节点的树,有$k$种颜色。 现在让你给每一个节点都染上一种颜色,总共有$k^n$种方法。 现在问,在所有染色方案中,使得相同颜色点对之间的最短...
代码星球
·
2020-06-27
2018
牛客
暑假
ACM
多校
2018牛客网暑假ACM多校训练赛(第二场)E tree 动态规划
原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round2-E.html 一棵$n$个结点的树,每个点有一个点权,有$m$次操作,每次操作有三种: 1. 修改一个点的点权 2. 修改一个点的父亲 3. ...
代码星球
·
2020-06-27
2018
牛客
暑假
ACM
多校
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
Codeforces 980F Cactus to Tree 仙人掌 Tarjan 树形dp 单调队列
原文链接https://www.cnblogs.com/zhouzhendong/p/CF980F.html 给定一个$n$个节点$m$条长为$1$的边的每个点最多只属于一个环的仙人掌。 现在请你通过删边把仙人掌转化成树。 对于每一个点,输出在所有不同的删边方案中, 距离该点最远的点与他之间的距离值的最...
代码星球
·
2020-06-27
Codeforces
980F
Cactus
to
Tree
HDU1693 Eat the Trees 插头dp
原文链接http://www.cnblogs.com/zhouzhendong/p/8433484.html 多回路经过所有格子的方案数。 最基础的插头dp裸题。 只要一个横向插头和一排纵向插头就可以了。 分类也很少。 插头dp-> http://www.cnblogs.com/zinthos...
代码星球
·
2020-06-27
HDU1693
Eat
the
Trees
插头
BZOJ2212 [Poi2011]Tree Rotations 线段树合并 逆序对
原文链接http://www.cnblogs.com/zhouzhendong/p/8079786.html 给一棵n(1≤n≤200000个叶子的二叉树,可以交换每个点的左右子树,要求前序遍历叶子的逆序对最少。 线段树合并。 博主很懒,题解不写了。 这份代码是仿照别人的写的。 ...
代码星球
·
2020-06-27
BZOJ2212
Poi2011
Tree
Rotations
线段
BZOJ2631 tree LCT
一棵n个节点的树,每一个节点有一个权值,m次操作。 要支持操作有:删边、连边、区间求和、区间加、区间乘。 保证操作过程中不出现环。 n,m<=100000 差不多是基础的LCT,加个懒标记。 2个懒标记,一个是乘的,一个是加的,下传的时候先乘后加。 注意用无符号的int,用LL会超时。...
代码星球
·
2020-06-27
BZOJ2631
tree
LCT
POJ3237 Tree 树链剖分 线段树
Description给你由N个结点组成的树。树的节点被编号为1到N,边被编号为1到N-1。每一条边有一个权值。然后你要在树上执行一系列指令。指令可以是如下三种之一:CHANGEiv:将第i条边的权值改成v。NEGATEab:将点a到点b路径上所有边的权值变成其相反数。QUERYab:找出点a到点b路径上各边的最大权值...
代码星球
·
2020-06-27
POJ3237
Tree
树链
线段
SPOJ-QTREE Query on a tree 树链剖分
给你一颗树,每两点之间有权值,然后改变一些权值,问一条路径上的最大值。 树链剖分裸题。#include<cstring>#include<algorithm>#include<cstdio>#include<cmath>#include<...
代码星球
·
2020-06-27
SPOJ-QTREE
Query
on
tree
树链
树 插件 ztree 的基本用法
因业务需要用到ztree插件第一次用tree插件上手有点难度官网http://www.treejs.cn/v3/main.php#_zTreeInfo第一步:初始化树,树的所有数据从后台请求所得//首页加载左边树形AJAX$.ajax({dataType:'json',type:'post',url:'http://1...
代码星球
·
2020-06-27
插件
ztree
基本
用法
Mac 10.12安装Git管理工具SourceTree
说明:Git的GUI工具应该是这款最好用。下载:(链接:https://pan.baidu.com/s/1mhRr35Y密码:vv67)...
代码星球
·
2020-06-26
Mac
10.12
安装
Git
管理工具
Tree
描述LittleValentinelikedplayingwithbinarytreesverymuch.Herfavoritegamewasconstructingrandomlylookingbinarytreeswithcapitallettersinthenodes. Thisisanexampleo...
代码星球
·
2020-06-21
Tree
Linux 指令篇:磁盘管理--tree
功能说明:以树状图列出目录的内容。语 法:tree [-aACdDfFgilnNpqstux][-I <范本样式>][-P <范本样式>][目录...]补充说明:执行tree指令,它会列出指定目录下的所有文件,包括子目录里的文件。参 数: ...
代码星球
·
2020-06-17
Linux
指令
磁盘
管理
--tree
sourcetree 检出分支
克隆下来的项目之后master分支 点击分支要检出的分支点击确定就可以了 ...
代码星球
·
2020-06-17
sourcetree
检出
分支
首页
上一页
...
14
15
16
17
18
...
下一页
尾页
按字母分类:
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
其他