摘要：
BZOJ_3436_小K的农场_差分约束 题意： 小K在MC里面建立很多很多的农场，总共n个，以至于他自己都忘记了每个农场中种植作物的具体数量了，他只记得 一些含糊的信息（共m个），以下列三种形式描述：农场a比农场b至少多种植了c个单位的作物，农场a比农场b至多 多种植了c个单位的作物，农场a与农场 阅读全文
摘要：
BZOJ_2073_[POI2004]PRZ_状压DP 题意： 一只队伍在爬山时碰到了雪崩,他们在逃跑时遇到了一座桥,他们要尽快的过桥. 桥已经很旧了, 所以它不能承受太重的东西. 任何时候队伍在桥上的人都不能超过一定的限制. 所以这只队伍过桥时只能分批过,当一组全部过去时,下一组才能接着过. 队伍 阅读全文
摘要：
BZOJ_1834_[ZJOI2010]network 网络扩容_费用流 题意： 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。 求： 1、在不扩容的情况下，1到N的最大流； 2、将1到N的最大流增加K所需的最小扩容费用。 分析： 第一问直接最大流。 阅读全文
摘要：
BZOJ_3916_[Baltic2014]friends_hash 题意： 有三个好朋友喜欢在一起玩游戏,A君写下一个字符串S,B君将其复制一遍得到T,C君在T的任意位置(包括首尾)插入一个字符得到U.现在你得到了U,请你找出S. 分析： 字符串哈希 首先n%2==0一定没有答案 枚举插入的字符， 阅读全文
摘要：
BZOJ_1672_[Usaco2005 Dec]Cleaning Shifts 清理牛棚_动态规划+线段树 题意： 约翰的奶牛们从小娇生惯养，她们无法容忍牛棚里的任何脏东西．约翰发现，如果要使这群有洁癖的奶牛满意，他不得不雇佣她们中的一些来清扫牛棚, 约翰的奶牛中有N(1≤N≤10000)头愿意通 阅读全文
摘要：
BZOJ_3573_[Hnoi2014]米特运输_树形DP+hash 题意： 给你一棵树每个点有一个权值，要求修改最少的权值，使得每个节点的权值等于其儿子的权值和且儿子的权值都相等。 分析： 首先我们发现在树中如果确定一个点的权值，那么整颗树的方案就能够确定 问题转化成求哪个方案包含的点最多 如何求 阅读全文