摘要：
[题目链接](https://ac.nowcoder.com/acm/problem/24727) # 题目 **题目描述** Every day each of Farmer John's N (1 using namespace std; using ll = long long; templa 阅读全文
摘要：
[题目链接](https://ac.nowcoder.com/acm/problem/24141) # 题目 **题目描述** Farmer John has N barren pastures (2 using namespace std; using ll = long long; struct 阅读全文
摘要：
[题目链接](https://ac.nowcoder.com/acm/problem/24048) # 题目 **题目描述** The cows have once again tried to form a startup company, failing to remember from pas 阅读全文
摘要：
[题目链接](https://ac.nowcoder.com/acm/problem/213912) # 题目 **题目描述** 芭芭拉这次来到了一棵字母树，这同样是一棵无根树，每个节点上面有一个小写字母。 芭芭拉想知道，自己从x冲刺到y，从x走到y收集所有字母，选择其中一部分字母组成一个回文串，这 阅读全文
摘要：
[题目链接](https://ac.nowcoder.com/acm/problem/22544) # 题目 **题目描述** 一个国家有n个城市，有n-1条道路连接，保证联通。还有m条铁路，从1~m编号，第i条铁路是从ui到vi的简单路径，多次询问一段区间的铁路的车站。 一个点可以作为区间[L,R 阅读全文
摘要：
[题目链接](https://ac.nowcoder.com/acm/problem/20139) # 题目 **题目描述** 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在“树”上。 松 阅读全文
摘要：
[题目链接](https://ac.nowcoder.com/acm/problem/20573) # 题目 **题目描述** 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段）， 阅读全文
摘要：
[题目链接](https://ac.nowcoder.com/acm/problem/20477) # 题目 **题目描述** 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成 一些操作： I. CHANGE u t : 把结点u的权值改为t I 阅读全文
摘要：
[题目链接](https://codeforces.com/problemset/problem/519/E) # 题目 见链接。 # 题解 **知识点：倍增，LCA，树型dp。** 要找到距离两点 $u,v$ 相同的点个数，我可以分类讨论： 1. $u,v$ 是同一个点，那么全部点都可以。 2. 阅读全文
摘要：
[题目链接](https://codeforces.com/problemset/problem/932/D) # 题目 见链接。 # 题解 **知识点：倍增。** 注意到，题目其实要求我们，每次要选最近一个权值大于等于自己的祖先，可以看出固定点生成出来的序列是固定的。因此，考虑设 $f_{i,j} 阅读全文
摘要：
[题目链接](https://ac.nowcoder.com/acm/problem/14419) # 题目 **题目描述** Q国的监察院是一个神秘的组织。 这个组织掌握了整个帝国的地下力量，监察着Q国的每一个人。 监察院一共有N个成员，每一个成员都有且仅有1个直接上司，而他只听从其上直接司的命令 阅读全文
摘要：
[题目链接](https://ac.nowcoder.com/acm/problem/16527) # 题目 **题目描述** A 国有 n 座城市，编号从 1 到 n ，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车 阅读全文
摘要：
[题目链接](https://ac.nowcoder.com/acm/problem/16562) # 题目 **题目描述** 小 A 和小 B 决定利用假期外出旅行，他们将想去的城市从 1 到 N 编号，**且编号较小的城市在编号较大的城市的西边**，已知各个城市的海拔高度互不相同，记城市 i 的 阅读全文
摘要：
[题目链接](https://ac.nowcoder.com/acm/problem/19995) # 题目 **题目描述** 有一棵点数为 N 的树，以点 1 为根，且树点有边权。 然后有 M 个 操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的 阅读全文