摘要:
[比赛链接](https://codeforces.com/contest/1834) # A ## 代码 ```c++ #include using namespace std; using ll = long long; bool solve() { int n; cin >> n; int c 阅读全文
摘要:
[题目链接](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. 阅读全文