摘要：
bzoj1702[Usaco2007 Mar]Gold Balanced Lineup 平衡的队列 题意： N头牛，一共K种特色。每头牛有多种特色。[i,j]段被称为balanced当且仅当K种特色在[i,j]内拥有次数相同。求最大的[i,j]段长度。n≤100000，k≤30。 题解： 得到式子： 阅读全文
摘要：
bzoj1706[usaco2007 Nov]relays 奶牛接力跑 题意： 无向图，求刚好经过n条边的最小距离。边数≤100，n≤1000000。 题解： 边数≤100，说明点数不超过200。故可以用floyd。但要用一点技巧，即倍增floyd：定义最短路矩阵之间的乘法为对它们做floyd，则最 阅读全文
摘要：
bzoj1734[Usaco2005 feb]Aggressive cows 愤怒的牛 题意： n头牛，第i头坐标为xi，将它们分成c组，要求相邻两组最小距离最大。n≤100000。 题解： 二分最小距离。 代码： 20160929 阅读全文