BZOJ 5329 [Sdoi2018] 战略游戏

发布于 2018-05-17

题目链接 题意:每次询问给个点集,问图里有几个点删除后点集中有点对不能互相到达。 对原图建广义圆方树,答案即这些点在树上两两间链的并的圆点个数。...


BZOJ 5293 [Bjoi2018] 求和

发布于 2018-04-27

题目链接 题意:见原题面。 由于 k 很小,暴力维护... 写个水题放松一下 如果 k 大有没有高论啊... C++ #include <c...


BZOJ 5165 树上倍增

发布于 2018-03-08

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=5165 题意:见原题面。 树上多点 lca 为其中 dfn 最大/最小值的 lca。 丧心病狂卡 log.......


BZOJ 3991 [SDOI2015] 寻宝游戏

发布于 2018-01-24

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3991 题意:见原题面。 可以发现答案即将黑点的距离按照 dfs 序排序后首尾接成一个环后两两...


BZOJ 4771 七彩树

发布于 2017-12-23

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4771 题意: 一棵 n 个点的有根树,编号依次为 1 到 n,其中 1 号点是根节点。每个节点都被...