2019年1月17日
[bzoj4066]简单题
摘要： "传送门" sb题啦，暴力重建树就好了，学习黄学长的每加一定次数的点就重建一次树，这样就可以过了 代码： 阅读全文
posted @ 2019-01-17 21:46 蒟蒻--lichenxi 阅读(184) 评论(0) 推荐(0) 编辑
[bzoj2125]最短路
摘要： "传送门" 仙人掌最短路，圆方树！ 先dfs找环，顺带求出环的长度len，记录每个点到环内深度最小的点的最短路径有没有经过返祖边 对于每个环建一个方点，都是圆方树的基本操作啦！ 求答案时对于$dist(x,y)$，先求出$z=lca(x,y)$，然后判断$z$是否是方点 1、z是方点，那么x和y的最 阅读全文
posted @ 2019-01-17 17:54 蒟蒻--lichenxi 阅读(176) 评论(0) 推荐(0) 编辑
[bzoj5457]城市
摘要： "传送门" 这个题有多种解法，如虚树，分治，线段树合并，平衡树启发式合并，dsu on tree 我采用了dsu on tree和线段树合并来解决这个题目 很显然能看出这个题和维护子树信息有关 dsu on tree相信大家都知道是一种处理子树信息的优秀算法，利用轻重链剖分的优秀性质， 我们可以爆搜 阅读全文
posted @ 2019-01-17 08:37 蒟蒻--lichenxi 阅读(211) 评论(1) 推荐(0) 编辑