摘要：
【题目大意】 给出一个n个数的序列，以哪位位置为开头的长度为m的区间满足该区间的最大值与最小值的差≤一个定值。 【思路】 单调队列……说一下单调队列比较方便的操作。 把第一个先丢进去，开始条件为head=tail=1。就OK了。我以前总是喜欢左闭右开，还是都闭合好了不容易写错QAQ 所以……越刷越水 阅读全文
摘要：
bzoj1529[POI2005]ska Piggy banks 【题目大意】 n头奶牛m种语言，每种奶牛分别掌握一些语言。问至少再让奶牛多学多少种语言，才能使得它们能够直接或间接交流？ 【思路】 (n+m)个点，奶牛学会某种语言就合并它和语言的节点。并查集维护联通块，答案为联通块个数-1。水，可是 阅读全文
摘要：
NOIP的数据好水，一开始有好几个错结果NOIP数据就水过了？？ 【题目大意】 求无根树的直径上一段不超过S长的链，使得偏心距最小。具体概念见原题。 【思路】 首先明确几个性质： （1）对于树中的任意一点，距离其最远的点一定是树的直径的某一端点。 （2）所有的直径是等价的，即任意一条所能求出的该最小 阅读全文
摘要：
【题目大意】 给出一张无向图，求出恰巧经过n条边的最短路。 【思路】 首先题目中只有100条边，却给出了10000个点（实际上最多只能有200个），离散化一下。 后面就是Floyd的新姿势，以前看过的集训队论文里面有:D 一开始的邻接矩阵是经过一条边的最短路，把这个邻接矩阵记作f[0] f[1]=f 阅读全文