摘要：
题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=3653 https://www.luogu.org/problemnew/show/P3899 思路 三个点肯定在1到c的链上 a已经确定 1.b是a的祖先，答案就是(siz[u] 1) m 阅读全文
posted @ 2019-02-18 14:01
ComplexPug
阅读(149)
评论(0)
推荐(0)
摘要：
链接 1735: [Usaco2005 jan]Muddy Fields 泥泞的牧场 思路 这就是个 "上一篇" 的稍微麻烦版(是变脸版，其实没麻烦) 用边长为1的模板覆盖地图上的没有长草的土地，不能覆盖草地 每个点(x,y)只有选择x或者y才能被覆盖 还是最小点覆盖，证明在上一篇 横边和竖边得遍历 阅读全文
posted @ 2019-02-18 09:48
ComplexPug
阅读(243)
评论(0)
推荐(0)
摘要：
链接 https://www.lydsy.com/JudgeOnline/problem.php?id=1741 思路 消除所有的小行星 每个点(x,y)只有选择x或者y才能被覆盖 二分图最小点覆盖=最大流 首先，最小顶点覆盖一定 =最大匹配，因为假设最大匹配为n，那么我们就得到了n条互不相邻的边， 阅读全文
posted @ 2019-02-18 09:42
ComplexPug
阅读(254)
评论(0)
推荐(0)
摘要：
题目链接 https://www.luogu.org/problemnew/show/P2860 思路 缩点，之后就成了个树一般的东西了 然后（叶子节点+1）/2就是答案，好像贪心的样子，lmc好像讲过诶 cpp include include include include define iter 阅读全文
posted @ 2019-02-18 09:33
ComplexPug
阅读(159)
评论(0)
推荐(0)
摘要：
链接 https://www.lydsy.com/JudgeOnline/problem.php?id=4514 思路 EK直接贪心做 b的时候 把b a也连接上 最后除2 整除和贪心可只知道它是对的 代码 cpp include define ll long long define iter ve 阅读全文
posted @ 2019-02-18 09:29
ComplexPug
阅读(145)
评论(0)
推荐(0)
摘要：
[TOC] 链接 https://www.luogu.org/problemnew/show/P4137 思路 做了好几次，每次都得想一会，再记录一下 可持久化权值线段树 区间出现存最小的下标 然后线段树上二分 如果左边min L 那就去右边 因为左边都被【L,R】占满了 虽然比卡常的莫队慢好多(7 阅读全文
posted @ 2019-02-18 09:19
ComplexPug
阅读(212)
评论(0)
推荐(0)
浙公网安备 33010602011771号