Codeforces 1060 F. Shrinking Tree
题目链接 一道思维好题啊...感觉这种类型的题很检验基本功是否扎实（像我这样的就挂了）。 题意：你有一棵\(n\)个点的树，每次随机选择一条边，将这条边的两个端点合并，并随机继承两个点标号中的一个 ...
原文：CF1060F Shrinking Tree
前置：CTS D T 先进行一个转化：初始认为树上没有边，每个节点权值为 。枚举一个长度为 n 的边集排列，按照这个排列依次加入每条边，加入一条边时将这条边所连接的两个连通块所有点的权值 times frac 。 可以发现所有边均加入后每个点的权值就是在这个边集排列下成为最后节点的概率。 枚举节点 root 计算它的答案，把 root 拉作整棵树的根。 首先 root 和它的某个儿子之间的边会让 ...
2020-04-07 11:04 4 480 推荐指数：
相关推荐
【CF1294F】Three Paths on a Tree
Description 给出一棵无权树（可理解为边权为 \(1\)）。 你需要选取三个点 \(a,b,c\)，最大化 \(a,b\) 和 \(b,c\) 和 \(a,c\) 的简单路径的并集的长度 ...
题解 CF1328 D,E,F Carousel, Tree Queries, Make k Equal
目录 CF1328D Carousel CF1328E Tree Queries CF1328F Make k Equal 比赛链接 CF1328D Carousel 注意，题目并没有要求同一种动物必须染相同的颜色。虽然样例的确满足这一点。 我们断言 ...
CF1336F Journey
\(\color{#FF003F}{\texttt {CF1336F Journey}}\) 对两条链的 \(\operatorname {lca}\) 是否相同进行分类讨论。下面 \(x\) 的链指 \(\operatorname {lca}(s,t)=x\) 的链，链 \((s,t ...
CF1039D You Are Given a Tree
题目传送门 题目大意 给出一棵$ n $个节点的树，对于$ 1 $~$ n $间的每一个数$ k $，你需要求出： 最多能选出多少条互不相交的路径，使得每条路径的长度都为$ k $。 思路 首 ...
CF1446C Xor Tree
CF1446C Xor Tree 题目来源：Codeforces, Codeforces Round #683 (Div. 1, by Meet IT), CF1446C Xor Tree 题目大意 题目链接 对于一个长度为 \(k\) 的序列 \(b_1,b_2,\dots,b_k ...
dos命令：tree /f
DOS中打印目录树到文件 使用命令tree实现，然后重定向(> ...
CF1446C Xor Tree
对于每个点\(i\)，找到\(j\neq i\)且\(a_j \ xor \ a_i\)最小，连边\((i,j)\)。 如果连边之后形成一棵树，那么称\(\{a_i\}\)为合法的。 给出\(\{ ...