摘要： //模拟赛里一道题要启发式合并，但我没想出来，我记得以前写过，结果发现原来是用线段树合并做的。。。 线段树合并： #include<cstdio> #include<cstring> #include<cstdlib> #include<cmath> #include<algorithm> #inc 阅读全文

摘要： A：给数组a，sort后求最长区间[l,r]使区间内max-min<=d，输出n-最长区间长度。 题解：暴力。。。 #include<cstdio> #include<cstdlib> #include<cmath> #include<iostream> #include<algorithm> #i 阅读全文

摘要： 其实题目也没问题，大概是我自己的问题吧。。。我把ancestor理解为了parent，也就是直接的父节点，而不是到根节点路径上的点。。。 题目链接：http://codeforces.com/contest/932/problem/D 题意：你有一颗树，以1为根节点，且1号点权值为0，接下来有Q(Q 阅读全文

摘要： 题目链接：http://www.spoj.com/problems/NSUBSTR/ 题目大意：给你一个字符串s(len(s)<=250000)，求f[i](i=1...len(s))，其中f[i]表示长度为i的子串在s中出现次数的最大值（即最大次数） 题解：第一道后缀自动机题，其实很多地方不是很懂 阅读全文

摘要： 题意：一个长为n的数组，q次操作，l,r,x,y,将区间[l,r]中等于x的数变为y，a[i],x,y<=100,n,q<=200000 题解：学到了。。。虽然以前好像做过类似的题，但这里没想到。注意到数值范围为[1,100]，我们可以用线段树，每个节点开一个大小为100的数组f[i]，表示这个区间 阅读全文

摘要： 比赛的时候只过了ABC题，F题爆了三发，TLE，后来发现F题把<=1改成<=2就A了，┭┮﹏┭┮ A：n个格子，k个有水，每次有水的格子会往左右倒水，问多少轮后所有格子都有水。 题解：模拟。。 #include<cstdio> #include<cstdlib> #include<cmath> #i 阅读全文

摘要： 额。。。我不能很好的解释这个算法，不过有一篇博客讲得挺好的，就是可能有点啰嗦。。。放在下面： http://blog.csdn.net/moguxiaozhe/article/details/49047085 然后我一开始不会写，问副校长yf要了份代码，发现他写的好优美啊，果断学习了一波，这是我的代 阅读全文

摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4923 好题啊！直接做肯定是不行的，我们需要发现一些性质。考虑减去k后对各个数的影响，对于(k,2k]（即大于k小于等于2k）的数，它们被减后会小于等于k，但对于>2k的数，减去k后还是大于k 阅读全文

摘要： 这篇是博弈论略解~\(≧▽≦)/~啦啦啦 感觉还是很妙的 推荐两个博客 http://blog.csdn.net/qiankun1993/article/details/6765688 http://blog.csdn.net/luomingjun12315/article/details/4547 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3580 有毒。。。poj上不能srand？？？，然后我就愉快地一直RE，写了个暴力，写了个make，拍了半天，看了半天。。。气死我了~~~~(>_<)~~~~ 这题很多人用splay，但我最近学了非旋转treap，就用它来做一下，然后对 阅读全文