摘要：
[比赛链接](https://codeforces.com/contest/1834) # A ## 代码 ```c++ #include using namespace std; using ll = long long; bool solve() { int n; cin >> n; int c 阅读全文
posted @ 2023-06-24 17:23
空白菌
阅读(113)
评论(0)
推荐(1)
摘要：
[题目链接](https://ac.nowcoder.com/acm/problem/24727) # 题目 **题目描述** Every day each of Farmer John's N (1 using namespace std; using ll = long long; templa 阅读全文
posted @ 2023-06-23 17:36
空白菌
阅读(38)
评论(0)
推荐(0)
摘要：
[题目链接](https://ac.nowcoder.com/acm/problem/24141) # 题目 **题目描述** Farmer John has N barren pastures (2 using namespace std; using ll = long long; struct 阅读全文
posted @ 2023-06-23 17:22
空白菌
阅读(45)
评论(0)
推荐(0)
摘要：
[题目链接](https://ac.nowcoder.com/acm/problem/24048) # 题目 **题目描述** The cows have once again tried to form a startup company, failing to remember from pas 阅读全文
posted @ 2023-06-23 17:13
空白菌
阅读(23)
评论(0)
推荐(0)
摘要：
[题目链接](https://ac.nowcoder.com/acm/problem/213912) # 题目 **题目描述** 芭芭拉这次来到了一棵字母树，这同样是一棵无根树，每个节点上面有一个小写字母。 芭芭拉想知道，自己从x冲刺到y，从x走到y收集所有字母，选择其中一部分字母组成一个回文串，这 阅读全文
posted @ 2023-06-23 16:56
空白菌
阅读(25)
评论(0)
推荐(0)
摘要：
[题目链接](https://ac.nowcoder.com/acm/problem/22544) # 题目 **题目描述** 一个国家有n个城市，有n-1条道路连接，保证联通。还有m条铁路，从1~m编号，第i条铁路是从ui到vi的简单路径，多次询问一段区间的铁路的车站。 一个点可以作为区间[L,R 阅读全文
posted @ 2023-06-23 16:24
空白菌
阅读(61)
评论(0)
推荐(0)
摘要：
[题目链接](https://ac.nowcoder.com/acm/problem/20139) # 题目 **题目描述** 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在“树”上。 松 阅读全文
posted @ 2023-06-23 15:06
空白菌
阅读(32)
评论(0)
推荐(0)
摘要：
[题目链接](https://ac.nowcoder.com/acm/problem/20573) # 题目 **题目描述** 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段）， 阅读全文
posted @ 2023-06-23 14:54
空白菌
阅读(29)
评论(0)
推荐(0)
摘要：
[题目链接](https://ac.nowcoder.com/acm/problem/20477) # 题目 **题目描述** 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成 一些操作： I. CHANGE u t : 把结点u的权值改为t I 阅读全文
posted @ 2023-06-23 14:26
空白菌
阅读(33)
评论(0)
推荐(0)
摘要：
[题目链接](https://codeforces.com/problemset/problem/519/E) # 题目 见链接。 # 题解 **知识点：倍增，LCA，树型dp。** 要找到距离两点 $u,v$ 相同的点个数，我可以分类讨论： 1. $u,v$ 是同一个点，那么全部点都可以。 2. 阅读全文
posted @ 2023-06-23 14:01
空白菌
阅读(20)
评论(0)
推荐(0)
浙公网安备 33010602011771号