摘要：
分析 区间加，区间和，区间最小值，区间整除 题解 跟区间开方的性质差不多，一次一次除下去，区间中的数会越来越接近 当区间中的数接近时，他们减少的数会相等，就转换成了区间减 代码 1 /***************************** 2 User:Mandy.H.Y 3 Language: 阅读全文
摘要：
分析 神仙贪心题 题解 首先我们用t[i]存下第i件洗完的衣服所用的最短时间， 这个直接用优先队列贪心就好 先把洗衣机的时间按从小到大排序 然后挨个按结束时间贪心 烘干机的贪心就是尽量把后洗完的配给时间更短的烘干机 使等待的时间最小化 等待的时间可以重叠，但是同一台烘干机的烘干时间是不能重叠的 如果 阅读全文
摘要：
题目链接：BZOJ 3251 Description 给定一大小为n的有点权树，每次询问一对点(u,v)，问是否能在u到v的简单路径上取三个点权，以这三个权值为边 长构成一个三角形。同时还支持单点修改。 给定一大小为n的有点权树，每次询问一对点(u,v)，问是否能在u到v的简单路径上取三个点权，以这 阅读全文
摘要：
分析 时隔多年再一次拿起这道题 求能控制疫情时，用时最长的的军队的时间最短， 一般二分 发现军队所用时间与距离成正比 而能控制的人数也大致随之单调 嗯，铁定二分 为什么？ 明显，父亲控制的节点绝对不小于儿子 尽量把军队往上走就好 首都不能放军队 能够跳到首都的，要么就留在自己这个子树，要么去控制其他 阅读全文
摘要：
题目描述 给一棵m个结点的无根树，你可以选择一个度数大于1的结点作为根，然后给一些结点（根、内部结点和叶子均可）着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简单路径上都至少包含一个有色结点（哪怕是这个叶子本身）。 对于每个叶结点u，定义c[u]为从根结点从U的简单路径上最后一个有色结点的颜 阅读全文
摘要：
题目背景 一座城市，往往会被人们划分为几个区域，例如住宅区、商业区、工业区等等。B市就被分为了以下的两个区域——城市中心和城市郊区。在着这两个区域的中间是一条围绕B市的环路，环路之内便是B市中心。 一座城市，往往会被人们划分为几个区域，例如住宅区、商业区、工业区等等。B市就被分为了以下的两个区域—— 阅读全文
摘要：
题目描述 Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。 最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都寄托在了骑士团的身上， 阅读全文