推荐博客 http://www.cppblog.com/menjitianya/archive/2014/07/10/207604.html 模板使用的是LRJ的，这里使用了last数组，并没有补边。 last数组的含义:当你遍历到目标串T的c节点时，T[1,c]的后缀可能是模板串.所以记录下来 ...
分类：
其他好文 时间：
2016-08-23 06:51:07
阅读次数：
168
p275 d(i)是以Ai为结尾的最长上升子序列的长度 《算法竞赛入门经典-训练指南》p62 问题6 提供了一种优化到 O(nlogn)的方法。 在O(nlogn)的算法分析中（从“假设已经计算出的两个状态...”开始）， 用g(i)表示d值为i的最小状态编号，状态编号就是数组下标 g(1) <= ...
分类：
其他好文 时间：
2016-08-22 19:42:07
阅读次数：
128
原理可以看hihocoder上面的讲解,很清楚，不多说了。 模板抄lrj训练指南上面的。 例题： 上面hihocoder的例题，这个代码是照着讲解自己写的 //Treap.cpp #include <stdio.h> #include <string.h> #include <stdlib.h> c ...
分类：
其他好文 时间：
2016-08-11 22:42:13
阅读次数：
282
//3-1 3-2 3-3 3-4 3-5 3-6 ...
分类：
其他好文 时间：
2016-07-16 14:23:36
阅读次数：
235
题意：动物逃跑，从左上跑到右下角，逃跑的路径是一个grid的边，现在动物园的工作人员要去拦截。input给出了grid每条路径拦截所需要的cost，题目要求拦截成功最小的成本。 经典的最小割问题，但是400*400个点太大了，所以不能直接这么做 lrj给出的方法是动物要从左上跑到右下，所有我们考虑怎 ...
分类：
其他好文 时间：
2016-06-10 19:09:14
阅读次数：
172
LRJ白书上的题 #include <stdio.h> #include <iostream> #include <vector> #include <math.h> #include <set> #include <map> #include <queue> #include <algorithm ...
分类：
编程语言 时间：
2016-04-16 00:41:34
阅读次数：
340
真是亲切的1754啊。。第一道傻逼版的线段树做的是这个，后来学了zkw做的是这个，在后来决定打lrj线段树又打了一遍，如今再用splay和老朋友见面 从上到下依次为：加了读入优化的splay，splay，加了inline的splay，边读入边建树的lrj线段树，zkw线段树，以及线段树初体验 题意
分类：
其他好文 时间：
2016-02-20 11:46:18
阅读次数：
210
1.分页列出内容 2.查询文件有多少行 3.查询包含lrj的行数 4.查找第一块网卡 5.把bash命令的帮助文档，写入到bash.txt 6.列出目录 7.只列出文件
分类：
其他好文 时间：
2016-02-19 18:46:08
阅读次数：
112
