03 2016 档案

begin lydsy 2731
摘要：首先给出字符串长度，其小于等于30000,接下来一个字符串 题解：就是最长连续重复子串XX，先假设有两个点相距k（k为题目答案）分别为i，j且i，j分别为第一个X和第二个X中的一个点， 那么就会有一个R和L，R+L=k-1 && for z=1 to r do s[i+z]==s[j+z] && f 阅读全文
posted @ 2016-03-18 16:17 ACist 阅读(202) 评论(0) 推荐(0)
几种哈希算法原理（转发）
摘要：几种经典的hash算法注：最近因为在做和hash有关的题目，感到很纠结。虽然上学期数据结构学过，但是当时觉得hash没什么用，所以没有认真学～后悔啊～～～现在恶补一下～计算理论中，没有Hash函数的说法，只有单向函数的说法。所谓的单向函数，是一个复杂的定义，大家可以去看计算理论或者密码学方面的数据。 阅读全文
posted @ 2016-03-17 13:32 ACist 阅读(2772) 评论(0) 推荐(0)
2016——3——16 kmp 7题
摘要：1、传送门：http://begin.lydsy.com/JudgeOnline/problem.php?id=2725 题目大意：找一个串在另一个串中出现的次数 题解：kmp（纯裸题） 2、传送门：http://begin.lydsy.com/JudgeOnline/problem.php?id= 阅读全文
posted @ 2016-03-16 22:10 ACist 阅读(266) 评论(0) 推荐(0)
bzoj3942——2016——3——15
摘要：题目大意： Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plenty of material to read while waiting arou 阅读全文
posted @ 2016-03-15 17:42 ACist 阅读(167) 评论(0) 推荐(0)
bzoj1355——2016——3——15
摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1355 题目大意： 对于样例,我们可以利用"abc"不断自我连接得到"abcabcabc",读入的cabcabca,是它的子串 题解：这题就是KMP next数组的应用啦（水），最小值就是n-n 阅读全文
posted @ 2016-03-15 17:39 ACist 阅读(180) 评论(0) 推荐(0)
poj 3641 ——2016——3——15
摘要：传送门：http://poj.org/problem?id=3461 题目大意：给你两个字符串p和s，求出p在s中出现的次数。 题解：这一眼看过去就知道是KMP，作为模板来写是最好不过了。。。。 这道题我写了两种风格的kmp，个人感觉第2种好理解一些; 阅读全文
posted @ 2016-03-15 17:34 ACist 阅读(166) 评论(0) 推荐(0)
KMP之我见
摘要：第二次看kmp，才有点搞懂这个算法（我真是太弱了，就该orz陈老师和龙老师）； kmp算法完成的任务是：给定两个字符串O和f，长度分别为n和m，判断f是否在O中出现，如果出现则返回出现的位置。常规方法是遍历a的每一个位置，然后从该位置开始和b进行匹配，但是这种方法的复杂度是O(nm)。kmp算法通过 阅读全文
posted @ 2016-03-15 14:49 ACist 阅读(160) 评论(0) 推荐(0)
转自他人——————TLE之前，没有一个节点叫失败！！！
摘要：  我想我十八年来记忆最深刻的夜晚，大概便是在吉林大学燥热的宿舍里，穿着橘黄色的短袖，努力咽下大口大口的雪碧。那天晚上我仰躺在吉大热得几乎不能入眠的床板上，一动不动，看夏夜里打不尽的蚊子在惨白的天花板下飞过。我甚至记不清我是否睡着了，只记得第二天早晨五点多便从床上爬起，告别准备去往火车站的同学，一个 阅读全文
posted @ 2016-03-15 10:48 ACist 阅读(265) 评论(0) 推荐(1)
省选必知
摘要：简单列了一点 1.1 基本数据结构 1. 数组 2. 链表，双向链表 3. 队列，单调队列，双端队列 4. 栈，单调栈 1.2 中级数据结构 1. 堆 2. 并查集与带权并查集 3. hash 表     自然溢出     双hash 1.3 高级数据结构 1. 树状数组 2. 线段树，线段树合并 阅读全文
posted @ 2016-03-14 20:45 ACist 阅读(188) 评论(0) 推荐(0)
bzoj1449————2016——3——14
摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1449 题目简述：   阅读全文
posted @ 2016-03-14 20:01 ACist 阅读(408) 评论(0) 推荐(0)
bzoj1070————2016——3——14
摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1070； 题目概括： 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序 阅读全文
posted @ 2016-03-14 19:51 ACist 阅读(354) 评论(0) 推荐(0)
bzoj1562[NOI2009]变换序列——2016——3——12
摘要：任意门：http://www.lydsy.com/JudgeOnline/problem.php?id=1562 题目： 对于0,1,…,N-1的N个整数，给定一个距离序列D0,D1,…,DN-1，定义一个变换序列T0,T1,…,TN-1使得每个i,Ti的环上距离等于Di。一个合法的变换序列应是0, 阅读全文
posted @ 2016-03-13 21:43 ACist 阅读(207) 评论(0) 推荐(0)
bzoj3571————2016——3——12（最小乘积匹配）
摘要：bzoj3571 传送门http://www.lydsy.com/JudgeOnline/problem.php?id=3571 题解： ——————来自伟大的thy大神  http://blog.csdn.net/thy_asdf/article/details/50382556 思路：首先看到题 阅读全文
posted @ 2016-03-13 16:57 ACist 阅读(502) 评论(0) 推荐(0)
新人报到，第一天
摘要：随着学习oi的时间越来越长，感觉进行归纳总结是必要的，于是今天创建这个博客用来记录我的oi之路和生活的一些事情，好吧这样！！！ 阅读全文
posted @ 2016-03-13 16:50 ACist 阅读(144) 评论(0) 推荐(0)