BZOJ 4736 温暖会指引我们前行

发布于 2017-11-24

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4736 题意:一个图,动态加边,边有温度和边权两个限制,修改边权,多次询问两点间满足【最小...


BZOJ 3779 重组病毒

发布于 2017-11-23

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3779 题意:见原题面。 LOJ 的题面比较好看... 发现操作 1 很像 access,操作 2 也可以用 l...


BZOJ 3091 城市旅行

发布于 2017-11-22

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3091 题意:维护动态树,支持链上加权,询问链上随机选两个点路径权值和的期望。  序列版本...


BZOJ 3282 Tree

发布于 2017-10-04

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3282 题意:LCT 裸题,支持 link,cut, 单点修改,链上异或和查询。 1A ,爽死了.jpg。 ...