题目链接：点击进入
以前也碰到过不需要修改，只需要单纯查询区间最值的题目，那时候都是用的线段树做的。但是现在大白书上提供了一个更好的算法。
当然这个题目本身还是不能直接套最大最小值的模板的，需要做一些转换。其中最主要的就是要将题目给的数据，处理成（a,b）这种格式，表示数字a连续出现b次，并且记录每个编号对应的段号。然后我们在处理过后的以段为表示单位的数据上进行RMQ查询了。代码如下：#incl...
分类：
其他好文 时间：
2015-07-02 22:41:06
阅读次数：
187
//本来想做白书上一题 结果发现又要二染色 又要dp的 想了两个小时没想通 然后做了个傻逼题安慰自己解：不多说，就是递归到叶节点，然后回来的时候在解决子树和直接删边的代价中间取个最小值 1 #include 2 #include 3 #include 4 #include 5 #include 6 ...
分类：
其他好文 时间：
2015-06-30 01:21:21
阅读次数：
107
这题除了白书上的代码，自己YY了一种类似线段数区间操作的方法，一个结点4个孩子，结点k，四个孩子编号分别为4*k+1，4*k+2，4*k+3,4*K+4,从零开始读取的时候直接递归，所以代码也比较简洁。/*jerryRey转载请注明出处，谢谢http://www.cnblogs.com/jerryR...
分类：
其他好文 时间：
2015-06-24 10:54:38
阅读次数：
86
这题上挂了好几发FE。。。这题思路很好想，主要是要注意输入，输出，以及细节的处理参考了白书上的写法#include#include#include#includeusing namespace std;const int MAX = 9+1;const int DIR = 4;const int T...
分类：
其他好文 时间：
2015-06-24 10:30:11
阅读次数：
125
我没写hash，写了一些奇怪的做法，好像被hash随便操了……如果没有多测，那么这道题是白书上的例题把询问矩阵当作a个模板串，建成一个ac自动机把一开始的矩阵当作n个串放到自动机上匹配，找到a个模板串所有出现的位置然后找到对应矩阵的左上角上计数（即如果是第i个模板串出现在第x个串的第y个位置，则g[...
分类：
其他好文 时间：
2015-06-22 16:12:07
阅读次数：
156
之前我的图论一直都是DFS一下，BFS一下，求个欧拉回路，拓扑排个序这种渣渣水平。终于鼓起勇气拾起白书第五章的东西。学(bei)习(song)了一下求双连通分量，二分图的判定，强连通分量，2-SAT。DFS加上时间戳这个东西，很强大。最后刷了白书上的例题：BCC：LA3523可以参加会议的是双联通分...
分类：
其他好文 时间：
2015-06-21 22:22:01
阅读次数：
252
数论专题总结kuangbin带你飞之数论基础专题已经刷的差不多了，剩下三道一道中国剩余定理一道离散对数还有一道模拟，模拟那道应该是不会去做了，离散对数的那道看了很多题解一直没有理解题目的思路，只能先暂时放放了，中国剩余定理那道是刘汝佳大白书的例题，暂时没思路也只能先放放了，以后有机会再看下大白书，中...
分类：
其他好文 时间：
2015-06-18 00:40:25
阅读次数：
208
Tarjan求BCC/割点 然而似乎我一开始抄的白书的板子哪里抄错了？还是本身哪里不对……（可能是不适用于这道题？因为这题要求求出每个BCC的大小。。？ 膜拜了ydc的写法= = 其实两次dfs也并没有比lrj的麻烦到哪里去……感觉反而更清晰易懂，不容易出bug 大家都是NOIP之前就会求割...
分类：
其他好文 时间：
2015-06-12 20:51:22
阅读次数：
213
题目大意：有N(N<=100)N(N<=100)个产品，每个产品有两个属性Ti,LiT_i,L_i，表示做这个产品的所需时间和递送时间，递送必须在产品完成后开始，在递送时可以进行下一个产品的制作。同一时间内只能有一个产品在制作，但是可以有多个产品递送，问递送完所有的产品的时间。解题思路：经典贪心题目，白书上好像有原题吧。
思路就是将所有的产品按递送时间从大到小排序，然后直接从前往后做就行了。
证...
分类：
其他好文 时间：
2015-06-01 22:45:35
阅读次数：
139
我的LCC，LCT，Splay格式终于统一起来了。。。另外。。这个形式的Splay是标准的Splay（怎么鉴别呢？看Splay函数是否只传了一个变量node就行），刘汝佳小白书的Splay写的真是不想吐槽了，局限性太大，别学。。。好了我要去写维修数列了。。。。。标准Splay模板： 1 #incl....
分类：
其他好文 时间：
2015-05-30 16:31:12
阅读次数：
181
