2014年12月8日
【BZOJ】1927: [Sdoi2010]星际竞速（费用流）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1927题意：n个点的无向图。m条加权边。只能从编号小的到编号大的。可以瞬移，瞬移有时间。每个点只能访问一次。问访问所有n个点的最少时间。（N#include #include #include #inc... 阅读全文
posted @ 2014-12-08 23:40 iwtwiioi 阅读(552) 评论(0) 推荐(0) 编辑
【BZOJ】3673: 可持久化并查集 by zky & 3674: 可持久化并查集加强版（可持久化线段树）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3674http://www.lydsy.com/JudgeOnline/problem.php?id=3673双倍经验啦啦啦。。给主席树换了个名称果然高大上。。。首先要可持久化并查集其实就是可持久化数组... 阅读全文
posted @ 2014-12-08 18:37 iwtwiioi 阅读(755) 评论(0) 推荐(0) 编辑
【BZOJ】1179: [Apio2009]Atm（tarjan+spfa）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1179缩点建图。。。#include #include #include #include #include #include #include #include #include using name... 阅读全文
posted @ 2014-12-08 07:01 iwtwiioi 阅读(349) 评论(0) 推荐(0) 编辑
【BZOJ】3669: [Noi2014]魔法森林（lct+特殊的技巧）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3669首先看到题目应该可以得到我们要最小化min{ max{a(u, v)} + max{b(u, v)} }两个变量不好做。。。那么我们约束一个a即按a从小到大排序，依次加边。发现当有环出现时，去掉的... 阅读全文
posted @ 2014-12-08 00:03 iwtwiioi 阅读(619) 评论(0) 推荐(0) 编辑