随笔分类 -  动态树

洛谷4230：连环病原体——题解
摘要：https://www.luogu.org/problemnew/show/P4230 题面还是太难复制了。 朴素的搜环显然是O(n^2)的。 但是可以发现搜环会反复的走过很多边以及我们只需要一个环就够了，所以方案之间是有重叠的。 （这时候yxd神犇看了眼题并且5s切了这道题。） 那么还是固定枚举左 阅读全文
posted @ 2018-05-28 22:35 luyouqi233 阅读(183) 评论(0) 推荐(0) 编辑
BZOJ2555：SubString——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=2555 (1):在当前字符串的后面插入一个字符串 (2):询问字符串s在当前字符串中出现了几次？(作为连续子串) 你必须在线支持这些操作。 参考：https://www.cnblogs.com/zcy 阅读全文
posted @ 2018-04-11 08:03 luyouqi233 阅读(191) 评论(0) 推荐(0) 编辑
BZOJ2816：[ZJOI2012]网络——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=2816 https://www.luogu.org/problemnew/show/P2173 有一个无向图G，每个点有个权值，每条边有一个颜色。这个无向图满足以下两个条件： 对于任意节点连出去的边中 阅读全文
posted @ 2018-04-02 15:55 luyouqi233 阅读(138) 评论(0) 推荐(0) 编辑
BZOJ4573：[ZJOI2016]大森林——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=4573 https://www.luogu.org/problemnew/show/P3348#sub http://uoj.ac/problem/195 https://loj.ac/problem/ 阅读全文
posted @ 2018-02-28 13:30 luyouqi233 阅读(634) 评论(0) 推荐(0) 编辑
洛谷3690：【模板】Link Cut Tree——题解
摘要：https://www.luogu.org/problemnew/show/P3690 给定n个点以及每个点的权值，要你处理接下来的m个操作。操作有4种。操作从0到3编号。点从1到n编号。 0：后接两个整数(x，y)，代表询问从x到y的路径上的点的权值的xor和。保证x到y是联通的。 1：后接两个整 阅读全文
posted @ 2018-02-27 12:16 luyouqi233 阅读(151) 评论(0) 推荐(0) 编辑
BZOJ3669：[NOI2014]魔法森林——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3669 https://www.luogu.org/problemnew/show/P2387 为了得到书法大家的真传，小 E 同学下定决心去拜访住在魔法森林中的隐 士。魔法森林可以被看成一个包含 n 阅读全文
posted @ 2018-02-26 16:39 luyouqi233 阅读(283) 评论(0) 推荐(0) 编辑
BZOJ2002：[HNOI2010]弹飞绵羊——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2002 https://www.luogu.org/problemnew/show/P3203 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游 阅读全文
posted @ 2018-02-25 15:48 luyouqi233 阅读(178) 评论(0) 推荐(0) 编辑
BZOJ2049：[SDOI2008]洞穴勘测——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2049 https://www.luogu.org/problemnew/show/P2147 辉辉热衷于洞穴勘测。 某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区 阅读全文
posted @ 2018-02-25 13:45 luyouqi233 阅读(232) 评论(0) 推荐(0) 编辑