单向链表的元素存放在数组s[]中，next指针存放在数组next[]中。 链表初始为空，next[0] == 0 代表链表结尾，类似NULL指针，在最后打印链表的时候作为for循环结束的条件。 依次插入s[]数组中的每个元素，cur代表插入位置，即插入到s[cur]这个元素的后面，下面两句是插入s[ ...
分类：
其他好文 时间：
2017-07-24 13:02:49
阅读次数：
107
学了KMP算法，就能解决大部分的单模匹配，但是当有多个搜索词的时候就捉襟见肘了。然后就又有一个新知识（对我来说）,AC自动机。之前也听说过，但是看到这个东西排在lrj的书的后面，我就被吓到了，所以还是说不能害怕做题，要敢于正视问题，才能解决问题。和KMP类似，AC自动机放在字典树的基础上，增加了类似... ...
分类：
其他好文 时间：
2017-07-23 22:46:09
阅读次数：
198
今天学习图论的时候，碰到了2sat问题 虽然不是很难理解，感觉很精妙 ▄█?█● 用的LRJ白书上的模板。 套路如下： 2 - SAT就是2判定性问题，是一种特殊的逻辑判定问题。 选择的置为1，未选的置为0 对于2SAT，每组矛盾都会有四种情况（2*2），题目会限制一种不成立，我们要做的就是找出这一 ...
分类：
其他好文 时间：
2017-07-21 20:47:32
阅读次数：
203
1 #define _CRT_SECURE_NO_WARNINGS 2 3 #include 4 #include 5 using namespace std; 6 const int MAXN = 1000 + 10; 7 8 int n, target[MAXN]; 9 10 int main(... ...
分类：
其他好文 时间：
2017-07-19 17:44:36
阅读次数：
152
/** 题目：UVA1349 Optimal Bus Route Design 链接：https://vjudge.net/problem/UVA-1349 题意：lrj入门经典P375 给n个点(nv有向边。 左边一侧全是u，右边一侧全是v。 u与若干个v有指向关系u->v。 每一个点都扮演着u,... ...
分类：
其他好文 时间：
2017-07-16 18:19:53
阅读次数：
133
/** 题目：UVA1658 Admiral 链接：https://vjudge.net/problem/UVA-1658 题意：lrj入门经典P375 求从s到t的两条不相交（除了s和t外，没有公共点）的路径，使得权值和最小。 思路：拆点法。 除了s,t外。把其他点都拆成两个。 例如点A，拆成A和... ...
分类：
其他好文 时间：
2017-07-16 15:01:17
阅读次数：
184
/** 题目：UVA11082 Matrix Decompressing 链接：https://vjudge.net/problem/UVA-11082 题意：lrj入门经典P374 已知一个矩阵的行数为r，列数为c，前i行的和ai(1 #include #include #include #inc... ...
分类：
其他好文 时间：
2017-07-16 12:32:08
阅读次数：
153
题目大意 输入整数n (1<=n<2^31)，求至少两个正整数，使得它们的最小公倍数为n，且这些整数的和最小，输出最小的和。 (LRJ小紫书P317页例题) 思考 看LRJ的分析没怎么看懂，随手搜了一篇题解。发现了一个讲的不错的，让我恍然大悟。 题解地址 首先假设我们知道了一系列数字a1，a2，a3 ...
分类：
其他好文 时间：
2017-06-30 00:05:19
阅读次数：
191
UVA-1592 1 // UVa1592 Database 2 // Rujia Liu 3 // 本程序只是为了演示STL各种用法，效率较低。实践中一般用C字符串和哈希表来实现。 4 5 #include<iostream> 6 #include<cstdio> 7 #include<vecto ...
分类：
其他好文 时间：
2017-06-17 22:30:33
阅读次数：
224
http://www.lydsy.com/JudgeOnline/problem.php?id=3771 生成函数。。。 其实就是多项式乘法。。。lrj书上有一个通俗的解释。。。 然后就是这个样子，我们构造一个多项式，a[x]=1，表示这个水果存在，那么我们乘一下就求出对应的大小了。但是可能会有重复 ...
分类：
其他好文 时间：
2017-05-18 22:12:04
阅读次数：
213
