随笔分类 -  mst

[bzoj4883][Lydsy2017年5月月赛]棋盘上的守卫
摘要：[bzoj4883][Lydsy2017年5月月赛]棋盘上的守卫 阅读全文
posted @ 2017-05-19 20:52 FallDream 阅读(416) 评论(0) 推荐(0)
[Noi2014]魔法森林
摘要：[Noi2014]魔法森林 阅读全文
posted @ 2017-05-02 14:45 FallDream 阅读(284) 评论(0) 推荐(0)
[bzoj2594][Wc2006]水管局长数据加强版
摘要：[bzoj2594][Wc2006]水管局长数据加强版 阅读全文
posted @ 2017-04-19 08:46 FallDream 阅读(268) 评论(0) 推荐(0)
[APIO2008]
摘要：[APIO2008] 阅读全文
posted @ 2017-04-02 17:28 FallDream 阅读(286) 评论(0) 推荐(0)
[APIO2013]
摘要：[apio2013] 阅读全文
posted @ 2017-04-01 17:53 FallDream 阅读(721) 评论(0) 推荐(0)
usaco 2017 US Open
摘要：来自FallDream的博客。未经允许，请勿转载，谢谢。 A:Modern Art 给定一个n*n的网格，有n*n个颜色，每种颜色按一定顺序覆盖了一个矩形。给定末状态，求有几种颜色可能是第一个填上去的。n<=1000 题解：二维查分+前缀和起来，然后就可以快速求得每个点被覆盖了多少次啦。复杂度n^2 阅读全文
posted @ 2017-03-19 11:22 FallDream 阅读(541) 评论(0) 推荐(0)
[bzoj1196][HNOI2006]公路修建问题
摘要：给定一个n个点m条边的图，每条边都有两个等级，分别要c1和c2费用。你需要构造一个最小生成树，并且满足最少有k条一级边。 n,k<=10000,m<=20000 题解：很自然的想到二分一个答案，然后先连一级边，再连二级边，判断能否连通/是否有足够的一级边 就可以啦。 复杂度mlogMAXC 阅读全文
posted @ 2017-03-14 22:21 FallDream 阅读(222) 评论(0) 推荐(0)