Gealo

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1890 题解：splay又一高级的功能，区间旋转这个是用线段树这些实现不了的，这题可以学习splay的旋转方法还有splay tree是按照中序来的，也就是说中序遍历后会得到原序列所以建树和线段树差不多稍 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3468 题解：splay功能比线段树强大当然代价就是有些操作比线段树慢，这题用splay实现的比线段树慢上一倍。线段树用lazy标记差不多要2s用splay要4s。可以用splay来实现线段树的区间操作更深层次的了解一下splay算是入 阅读全文

摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1588 题解：这题如果用普通的bst的话是可以过时间差不多4s左右如果用splay的话是140ms。 由于splay可以有序的插入，各种操作都不会改变中序遍历的结果，而且splay每次可以将插 阅读全文

摘要： 题目链接：http://codeforces.com/contest/830/problem/B 题解：其实这题就是求当前大小的数到下一个大小的数直接有多少个数，这时候可以利用数据结构来查询它们之间有几个数优先往后面找如果后面没了再轮到前面找。可以开始将每个数的下表定为1然后拿掉之后就为0然后两值之 阅读全文

摘要： 题目链接：http://www.ifrog.cc/acm/problem/1147 题解：这题很容易想到的是边的贡献也就是每条边最多被取到几次，和点的贡献类似，那些加边只要加在边贡献大的边上就行。然后什么是边的贡献，就是一条边左右两边连着的最小的点的个数，因为这条边最多被取到这么多次。还有就是爆栈的 阅读全文

摘要： 题目链接：http://hihocoder.com/problemset/problem/1532 题解：一道基础的dp，设dp[i][j][k][l]表示处理到第几个数，当前是哪个和弦错了几次初始x值是多少。这里还要再辅助一个val[k]表示处理到当前情况只错了k次的最小值是多少因为改变的不止是和 阅读全文

摘要： 题目链接：http://www.ifrog.cc/acm/problem/1146?contest=1020&no=2 题解：显然知道这是一道dp而且 dp[i]=min(dp[j]+2^(x[j]-x[i])+a,dp[i])但是这题很显然2的次幂显然很容易比a大于是只要for一遍最多30次就行具 阅读全文

摘要： 题目链接：http://www.ifrog.cc/acm/problem/1143?contest=1020&no=0 题解：就是瞎暴力具体多暴力看一下代码就知道了。 阅读全文

摘要： 题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1145 题解：首先只要是dp的值只和上一个状态有关系那么就可以优化一维，然后这题不妨设dp[2][M],表示和为1～M的一共有多少种有种前缀的思想。 然后dp[][M]=dp[][ 阅读全文

摘要： 题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1134 题解：简单的一道组合题，现求一下前缀和，然后只要找前缀和膜m的结果相同的值相互组合就行。 阅读全文