题意 给出以1号点为根的一棵有根树,问每个点的子树中与它距离小于等于l的点有多少个 题解 似乎有好多种做法啊……然而蒟蒻只会打打主席树的板子…… 调了一个上午一直WA……狠下心来重打一遍居然直接一遍过…… 先dfs一遍，把到根节点的距离算出来，然后建出树上的主席树 然后考虑，$d[v]-d[u]<= ...
分类：
其他好文 时间：
2018-07-31 13:23:50
阅读次数：
214
https://zybuluo.com/ysner/note/1232552 题面 一棵$n$个点的有根树,两个人轮流操作。一次操作是选择一条边,删除此边以及删掉边后和根不连通的部分。询问谁有必胜策略。 $n\leq10^5,T\leq100$ 解析 可以把这棵树看成一堆石子，每个点（或它的父边）看 ...
分类：
其他好文 时间：
2018-07-31 01:30:47
阅读次数：
169
[JLOI2014]松鼠的新家 题目描述 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在”树“上。 松鼠想邀请小熊维尼前来参观，并且还指定一份参观指南，他希望维尼能够按照他的指南顺序，先去 ...
分类：
其他好文 时间：
2018-07-26 13:02:49
阅读次数：
160
题目链接：http://codeforces.com/contest/995/problem/F 题目大意： 给定一棵 \(n\) 个节点的有根树（根为 \(1\) 号结点），为这棵树上的每一个结点赋值（赋值的范围为 \([1,D]\)），要求父结点的值不小于子结点值，问有多少种赋值方案。 \(1 ...
分类：
其他好文 时间：
2018-07-23 23:43:38
阅读次数：
388
"传送门" Description 很久很久之前，森林里住着一群兔子。有一天，兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成，编号从0到n 1，这n个分叉点由n 1个树枝连接，我们可以把它看成一个有根树结构，其中0号节点是根节点。这个树的每个节点上都会有一些樱花 ...
分类：
其他好文 时间：
2018-07-20 22:33:17
阅读次数：
191
Description 浩浩荡荡的cg大军发现了一座矿产资源极其丰富的城市，他们打算在这座城市实施新的采矿战略。这个城市可以看成一棵有n个节点的有根树，我们把每个节点用1到n的整数编号。为了方便起见，对于任何一个非根节点v，它任何一个祖先的编号都严格小于v。树上的每个节点表示一个矿点，每条边表示一条 ...
分类：
其他好文 时间：
2018-07-15 12:26:30
阅读次数：
182
题目传送门 传送点I 传送点II 传送点III 题目大意 给定一个棵$n$个点的有根树和整数$D$，给这$n$个点标号，要求每个节点的标号是正整数，且不超过父节点的标号，根节点的标号不得超过D。 题目传送门 传送点I 传送点II 传送点III 题目大意 给定一个棵$n$个点的有根树和整数$D$，给这 ...
分类：
其他好文 时间：
2018-07-14 11:57:37
阅读次数：
290
传送门：280C - Game on Tree 不知道期望是啥的请自行Baidu或Google，（溜了 题目大意，有一棵有根树，每次随机选择一个节点，将这个节点和它的子树删除，问将整棵树删除的期望次数 那我们就来想，如果要计算一个节点的期望的话每个节点和它的祖先是在决策范围内的，所以它的子树我们可以 ...
分类：
其他好文 时间：
2018-06-17 16:04:23
阅读次数：
160
迟来的总结... (1)freopen写错 (2)文件名写错 (3)忘记独立文件夹 (4)提交错程序 (5)无向图双倍边 (6)有根树和无根树的区别 (7)重链剖分和轻链剖分 (8)int和long long的互相转换 (9)取模运算后不能用除法 (10)算错空间忘记成4或8 (11)调试信息忘记注 ...
分类：
其他好文 时间：
2018-06-03 14:40:03
阅读次数：
165
树上的询问 bzoj-1316 题目大意：一棵n个点的带权有根树，有p个询问，每次询问树中是否存在一条长度为Len的路径，如果是，输出Yes否输出No. 注释：$1\le n\le 10^4$，$1\le p\le 100$，长度$\le 10^6$。 想法：有根树tm是啥意思？根在jb哪呢？这题点 ...
分类：
其他好文 时间：
2018-05-27 22:45:21
阅读次数：
193
