随笔分类 -  5.f 数据结构——虚树

【HNOI2014】世界树
摘要：题面 https://www.luogu.org/problem/P3233 题解 我构思和实现这道题写了很长世界，事实上，一开始就想好的话，不需要花费如此长的时间的。 只对关键点和关键点的$lca$建一个虚树。 定义虚树上的每个点的控制范围是只走不经过虚树路径上的点，能够到达的点集，这个可以建出虚 阅读全文
posted @ 2019-10-20 21:24 HellPix 阅读(229) 评论(0) 推荐(0)
【SDOI2011】消耗战
摘要：题面 https://www.luogu.org/problem/P2495 题解 阅读全文
posted @ 2019-08-28 23:44 HellPix 阅读(112) 评论(0) 推荐(0)
【HEOI2014】大工程
摘要：题面 虚树+贡献 题解 阅读全文
posted @ 2019-08-28 14:33 HellPix 阅读(95) 评论(0) 推荐(0)