2022年8月10日
洛谷 P6668 - [清华集训2016] 连通子树（虚树+点分治）
摘要： 看看就不想写的大树论题 阅读全文
posted @ 2022-08-10 20:22 tzc_wk 阅读(165) 评论(3) 推荐(0)
洛谷 P5984 - [PA2019]Podatki drogowe（点分治+主席树+随机二分）
摘要： [洛谷题面传送门](https://www.luogu.com.cn/problem/P5984) 首先点分治，对于重心为 $x$ 的连通块，我们用主席树维护出 $x$ 到连通块内每个点所组成的数，具体来说，主席树上下标为 $1$ 的位置存储将权值转成 $n$ 进制后 $n^1$ 位上的值，下标为 阅读全文
posted @ 2022-08-10 17:52 tzc_wk 阅读(147) 评论(0) 推荐(0)
NFLSOJ #13223 -「六校联合训练 省选 #1」树（长链剖分+DP）
该文被密码保护。 阅读全文
posted @ 2022-08-10 16:46 tzc_wk 阅读(6) 评论(0) 推荐(0)