CF161D Distance in Tree（点分治）
点分治是一种处理树的优秀暴力 这是一道板子题 ...
原文：CF1039D You Are Given a Tree
题目传送门 题目大意 给出一棵 n 个节点的树，对于 n 间的每一个数 k ，你需要求出： 最多能选出多少条互不相交的路径，使得每条路径的长度都为 k 。 思路 首先思考暴力的做法。就是贪心 树形dp，把整个树 dfs 一次，对于每个节点考虑它子节点的最长链和次长链。如果最长链 次长链 geq k ，那么就说明它子节点的最长链和次长链通过那个子节点连起来形成的链可以满足长度大于等于 k ，答案 。 ...
2020-04-03 19:48 10 134 推荐指数：
相关推荐
CF1254D Tree Queries（树链剖分）
，\(\frac{n-sz[u]}{n}d\)（选除了这个子树中的点都能经过 \(x\)）。 \(O(n\sqrt ...
题解 CF1328 D,E,F Carousel, Tree Queries, Make k Equal
目录 CF1328D Carousel CF1328E Tree Queries CF1328F Make k Equal 比赛链接 CF1328D Carousel 注意，题目并没有要求同一种动物必须染相同的颜色。虽然样例的确满足这一点。 我们断言 ...
cf595d
题意：给出一个轮子，上面有一个随着它转动的传感器在圆周上，给出一个指定距离m，和轮子向前行进的速度v以及轮子的半径r。问让传感器通过该距离最少需要多少时间。 分析：首先我们列出传感器行进距离与时间的 ...
CF997D
分析： 假设在第一个树上我们有一个长度为x的环，在第二树上我们有一个长度为y的环，那么可以在叉积树上构造出$\binom{x+y}{x}$个长度为x+y的环 问题的关键就变成了如何统计出在 ...
【CF1294F】Three Paths on a Tree
Description 给出一棵无权树（可理解为边权为 \(1\)）。 你需要选取三个点 \(a,b,c\)，最大化 \(a,b\) 和 \(b,c\) 和 \(a,c\) 的简单路径的并集的长度 ...
CF1060F Shrinking Tree
前置：CTS2019D2T3 先进行一个转化：初始认为树上没有边，每个节点权值为 \(1\)。枚举一个长度为 \((n-1)\) 的边集排列，按照这个排列依次加入每条边，加入一条边时将这条边所连接的两个连通块所有点的权值 \(\times \frac{1}{2}\)。 可以发现所有边均加入 ...
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 ...