Splay嘛是什么？网上一大堆教程我就懒得说了，毕竟自己表达能力超烂超烂的。原理很简单，但是写起代码来就各种WARETLE了晕。也没去看其他大神的Splay模版，然后就自己一边找题做一边摸索出一套适合自己的模版，打得顺手才好用嘛=v=BZOJ 1503 【Code】BZOJ 1500【Code】BZ...
分类：
其他好文 时间：
2014-12-04 22:50:05
阅读次数：
164
题目链接：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1057
这题好像很早之前就看到过。。。那时候我还只会玩脚丫子，做这题完全像SB一样，记得那时我做了一会就放弃了。
如今看到这题感觉好做多了，此题预处理很巧妙，我们看一个棋盘，它的所有黑点的行标奇偶性都相同，列标的奇偶性也都相同。白点一样。
于是我们就可以预处理下，对于所有行标和...
分类：
其他好文 时间：
2014-12-04 21:42:25
阅读次数：
207
题目大意：最短路。
思路：最短路。
贴一份比较高效的堆优化Dij模板吧。
CODE：
#include
#include
#include
#include
#define _MAX 1000010
#define MAX 10000010
using namespace std;
#define min(a,b) ((a) < (b) ? a:b)
lon...
分类：
其他好文 时间：
2014-12-04 21:38:44
阅读次数：
243
题目链接：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1037
题目太神了，给跪。。。。
这题完全想不到dp的思路，网上的题解翻来翻去也没几个靠谱的，最终总算找到了个靠谱点的题解想明白了。。。
首先，我们把这个题目简化下，相当于给你n个0，m个1，要你排列它们，使得任意连续的序列中0个数和1的个数之差小于等于K
然后我们就用f[a...
分类：
其他好文 时间：
2014-12-04 21:38:37
阅读次数：
210
题目大意：有一些操作，给一个坐标代表的点加上一个数，和求出一个矩形中的所有数的和。
思路：一眼题，二位树状数组水过。
。。。
。。
。
哪里不对？W
这个时候CDQ神牛又来帮助我们了。
这个题应该算是CDQ分治的模板题了吧，简单分析一下，其实不难。
写这个题之前建议写一下BZOJ 1935 SHOI 2007 Tree 园丁的烦恼 树状数组这个题，是本题的简化版。
按照正...
分类：
其他好文 时间：
2014-12-04 20:07:27
阅读次数：
188
题目链接：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1047
思路：裸的二维上的滑动窗口问题，可以借鉴一维滑动窗口的思路。首先预处理出每一列j的、以第i行元素为结尾、长度为n的区间的最大值maxv[i][j]、最小值minv[i][j]，然后再搞每一行，求出以每一行i结尾、行标上长度为n的区间、以第j列结尾、列标上长度为n的区间得到的...
分类：
其他好文 时间：
2014-12-04 19:59:08
阅读次数：
202
Week 1[11.10-11.16]NOIP挂了嘛，于是也开始了新一轮虐(bei)题(nve)QAQ冒着下周期中考的大难。。。【BZOJ 1005】Purfer Sequence+数论·组合【BZOJ 1007】数论·平面几何【BZOJ 1009】KMP+DP+DP优化·矩阵快速幂【BZOJ 10...
分类：
其他好文 时间：
2014-12-04 19:57:35
阅读次数：
179
http://www.lydsy.com/JudgeOnline/problem.php?id=2555学到了如何快速维护right值orz（虽然这仍然是暴力维护，但是这是O(n)的暴力233首先我们在加一个新节点的时候直接遍历它的parent树就行啦啦！！！！这样直接就暴力维护了。。。我竟然没想到...
分类：
其他好文 时间：
2014-12-04 19:45:54
阅读次数：
154
这场题简单的令人吃惊
ABC几乎都是签到题
D的话
把两个人的射击时间转化成整数
求个gcd，除一下。
假设两人的射击频率分别是1秒x,1秒y
x,y的gcd为g
转化一下就相当于
第一个人 y/g 秒射一发， 第二个人x/g秒射一发
然后两个人在 x/g*y/g 秒时会同时射击
那么每个x/g*y/g秒就是一个周期了
假设怪物的血有a，那么a%(x+y)就是...
分类：
其他好文 时间：
2014-12-04 18:01:06
阅读次数：
227
题目大意：有两种金券，A和B。每一天有一个rate值，表示购入的比例；还有每一天AB金券的售价。现在给出初始的钱数，问最后能够获得多少钱。
思路：这算是神题了吧，啃论文啃别人代码将近一天才算有点明白。
首先题目中说的可以买一部分或者卖一部分是扯淡的，因为为了最大获利一定要全部买入，全部卖出。朴素的DP方程就好弄了。
设f[i]为第i天最多的B券的数量。那么f[i] = (rate[j...
分类：
其他好文 时间：
2014-12-04 15:42:24
阅读次数：
357
