摘要：
题面 https://www.luogu.org/problem/P3233 题解 我构思和实现这道题写了很长世界，事实上，一开始就想好的话，不需要花费如此长的时间的。 只对关键点和关键点的$lca$建一个虚树。 定义虚树上的每个点的控制范围是只走不经过虚树路径上的点，能够到达的点集，这个可以建出虚 阅读全文
摘要：
题面 https://www.luogu.org/problem/P3343 题解 一个几乎显然的暴力做法，枚举每一条边的大小关系，跑$Kruskal$，算出最长的边是第几小的，然后利用“对于$n$个$[0..1]$之间的随机变量$x_1,x_2,...,x_n$，第$k$小的那个的期望值是$\fr 阅读全文
摘要：
https://blog.csdn.net/qq_34454069/article/details/80517064 阅读全文