- 2023-03-13【题解】P6071 『MdOI R1』Treequery
题目描述给定一棵\(n\)个点的无根树,边有边权。令\(E(x,y)\)表示树上\(x,y\)之间的简单路径上的所有边的集合,特别地,当\(x=y\)时,\(E(x,y)=\varnothing\)。你需
- 2023-01-13【题解】P6071 『MdOI R1』Treequery
海浪尽头的你啊,到底何时归来?额滴就木异象啊……思路清真树论。树论地考虑祖先后代关系,分讨一下。用ST表处理一下\(lca(l,r)=u\):\(u,p\)无祖先后代关系,答案
- 2023-01-052023-1-4 #23 也无妨 将泪水放逝雨断后 作引
这一段一直没发闲话啊,主要是最近一直在摆(稍微玩了一下妄想症DeliverMe,总体体验还是不错的。第一章给我的共鸣稍微强些,后面可能太过奇幻了,不过其中的情感体验还是非常
- 2022-12-14『MdOI R2』Resurrection
链接:https://www.luogu.com.cn/problem/P6383题目描述:给定一棵树(大根堆),每次可以删除一条边\((u,v)\),然后将\(u\)所在连通块的最大元素与\(v\)所在连通块的最大元素连边,