摘要：
BZOJ_2435_[Noi2011]道路修建_dfs 题意： http://www.lydsy.com/JudgeOnline/problem.php?id=2435 分析： dfs搞定。 我怕爆栈写了非递归dfs。 其实bfs两遍也可以做。 代码： 阅读全文
摘要：
BZOJ_3668_[Noi2014]起床困难综合症_贪心 题意： 21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因：在深邃的太平洋海底中，出现了一条名为 阅读全文
摘要：
BZOJ_3038_上帝造题的七分钟2_线段树 题意： XLk觉得《上帝造题的七分钟》不太过瘾，于是有了第二部。 "第一分钟，X说，要有数列，于是便给定了一个正整数数列。 第二分钟，L说，要能修改，于是便有了对一段数中每个数都开平方(下取整)的操作。 第三分钟，k说，要能查询，于是便有了求一段数的和 阅读全文
摘要：
BZOJ_3626_[LNOI2014]LCA_离线+树剖 题意： 给出一个n个节点的有根树（编号为0到n-1，根节点为0）。一个点的深度定义为这个节点到根的距离+1。 设dep[i]表示点i的深度，LCA(i,j)表示i与j的最近公共祖先。 有q次询问，每次询问给出l r z，求$\sum\lim 阅读全文
摘要：
BZOJ_1877_[SDOI2009]晨跑_费用流 题意： Elaxia最近迷恋上了空手道，他为自己设定了一套健身计划，比如俯卧撑、仰卧起坐等 等，不过到目前为止，他坚持下来的只有晨跑。 现在给出一张学校附近的地图，这张地图中包含N个十字路口和M条街道，Elaxia只能从 一个十字路口跑向另外一个 阅读全文
摘要：
BZOJ_1433_[ZJOI2009]假期的宿舍_二分图匹配 题意： 学校放假了······有些同学回家了，而有些同学则有以前的好朋友来探访，那么住宿就是一个问题。比如A和B都是学校的学生，A要回家，而C来看B，C与A不认识。我们假设每个人只能睡和自己直接认识的人的床。那么一个解决方案就是B睡A的 阅读全文