摘要：
【BZOJ4167】永远的竹笋采摘 题解：我们考虑有多少点对(a,b)满足a与b的差值是[a,b]中最小的。以为是随机数据，这样的点对数目可能很少，实测是O(n)级别的，那么我们已知了有这么多可能对答案造成贡献的点对，如何将它们求出来呢？ 考虑分块，因为所有数大小在[1,n]中，我们可以对于每个块， 阅读全文
摘要：
【BZOJ4166】月宫的符卡序列 题解：题倒不难，就是有点恶心。 首先学习回文串的时候一定学到了这样一个结论：一个长度为n的串的本质不同的回文子串数量不超过n个。 那么我们就可以试图将所有回文串的价值都计算出来，这就需要我们先计算出每个回文中心i的最长回文半径rl[i]，那么那些半径在[1,rl[ 阅读全文
摘要：
【BZOJ1499】[NOI2005]瑰丽华尔兹 Description 你跳过华尔兹吗？当音乐响起，当你随着旋律滑动舞步，是不是有一种漫步仙境的惬意？众所周知，跳华尔兹时，最重要的是有好的音乐。但是很少有几个人知道，世界上最伟大的钢琴家一生都漂泊在大海上，他的名字叫丹尼•布德曼•T.D.•柠檬•1 阅读全文
摘要：
【BZOJ3489】A simple rmq problem Description 因为是OJ上的题，就简单点好了。给出一个长度为n的序列，给出M个询问：在[l,r]之间找到一个在这个区间里只出现过一次的数，并且要求找的这个数尽可能大。如果找不到这样的数，则直接输出0。我会采取一些措施强制在线。 阅读全文
摘要：
【BZOJ3864】Hero meet devil Description There is an old country and the king fell in love with a devil. The devil always asks the king to do some crazy 阅读全文