随笔分类 -  树

codeforces1029 E.Tree with Small Distances
摘要："题目链接" 题意：给出一个 $n$ 个结点的树，问如何选择结点进行连线使得结点$1$到其他所有结点的最短距离都小于等于 $2$ 。 题解：这道题倒是自己想出来了。 首先有个结论：连线都是从结点1向其他结点连线，因为这样总是最优的。 由题意可知，当结点$1$向某个节点 $u$ 连线后，与结点 $u$ 阅读全文
posted @ 2018-08-30 20:39 tarjan's 阅读(136) 评论(0) 推荐(0)
bzoj 3083: 遥远的国度(树上换根操作，树剖+询问整个子树)
摘要："bzoj 3083" 3083: 遥远的国度Time Limit: 10 Sec Memory Limit: 1280 MB Description 描述 zcwwzdjn在追杀十分sb的zhx，而zhx逃入了一个遥远的国度。当zcwwzdjn准备进入遥远的国度继续追杀时，守护神RapiD阻拦了z 阅读全文
posted @ 2017-10-05 20:57 tarjan's 阅读(166) 评论(0) 推荐(0)
2017 西安网络赛A Tree(树上静态查询，带权并查集，矩阵乘法压位，好题)
摘要："题目链接" 题意： 给出 $n(n \leq 3000)$ 个结点的一棵树，树上每个结点有一个 $64 \times 64$ 的 $0,1$矩阵，每个结点上的矩阵是根据输入的 $seed$ (unsigned long long)生成的，给出 $q$ 个询问 $(u,v)$ ，询问 $u→v$ 的 阅读全文
posted @ 2017-10-04 19:08 tarjan's 阅读(132) 评论(0) 推荐(0)
hihocoder 1387 A Research on "The Hundred Family Surnames"(树，lca，求同一颜色的直径)
摘要："题目链接" 描述 The Hundred Family Surnames is a classic Chinese text composed of common Chinese surnames. The book was composed in the early Song Dynasty. 阅读全文
posted @ 2017-09-22 13:21 tarjan's 阅读(175) 评论(0) 推荐(0)
Codeforces Round #364 (Div. 1) B. Connecting Universities(树上结点配对,一个结论,思维)
该文被密码保护。
posted @ 2017-07-30 16:39 tarjan's 阅读(0) 评论(0) 推荐(0)
bzoj 1005: [HNOI2008]明明的烦恼(Prufer序列,组合数学,关于n!素数分解的一个定理)
摘要：题目链接 1005: [HNOI2008]明明的烦恼 Description 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树? 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1 阅读全文
posted @ 2017-03-24 19:46 tarjan's 阅读(136) 评论(0) 推荐(0)