题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3834题意：求max（gcd（i，j）） 其中 a=k这很好办，我们只要判断 b/k>(a-1)/k &&d/k>(c-1)/k 那我们枚举是个好方法，但是超时，我们发现上面的四个值每个都只有根号...
分类：
其他好文 时间：
2015-01-06 19:50:38
阅读次数：
134
水题水题水题水题单调队列优化的线性dp……WA了8次QAQ，就因为我写队列是[l,r)，但是实际操作取队尾元素的时候忘记了……不怎么从队尾取元素嘛……平时都是直接往进放的……还是得记住这个双端队列的错点啊！！ 1 //BZOJ 3831 2 #include 3 #include 4 #includ...
分类：
其他好文 时间：
2015-01-06 19:49:41
阅读次数：
377
3522: [Poi2014]HotelTime Limit: 20 SecMemory Limit: 128 MBSubmit: 195Solved: 85[Submit][Status]Description有一个树形结构的宾馆，n个房间，n-1条无向边，每条边的长度相同，任意两个房间可以相互到...
分类：
其他好文 时间：
2014-11-20 13:31:09
阅读次数：
207
第一眼觉得是区间众数，后来发现其实不用那么难，就是主席树，query的操作改一下而已。。。"主席树就是好多棵线段树连来连去"（喂，这句话也太简略了点的说。。。） 1 /************************************************************** 2 ....
分类：
其他好文 时间：
2014-10-02 20:40:03
阅读次数：
254
3524: [Poi2014]CouriersTime Limit: 20 SecMemory Limit: 128 MBSubmit: 466Solved: 141[Submit][Status]Description给一个长度为n的序列a。1≤a[i]≤n。m组询问，每次询问一个区间[l,r]，...
分类：
其他好文 时间：
2014-09-25 20:05:37
阅读次数：
232
