摘要：
你只需要轻轻一点：click 阅读全文
posted @ 2018-06-08 15:05
*Miracle*
阅读(6063)
评论(33)
推荐(32)
摘要：
KMP： KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt同时发现，因此人们称它为克努特——莫里斯——普拉特操作（简称KMP算法）。KMP算法的关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是实现一个ne 阅读全文
posted @ 2018-06-07 23:20
*Miracle*
阅读(448)
评论(1)
推荐(0)
摘要：
TRIE： 在计算机科学中，Trie，又称前缀树或字典树，是一种有序树状的数据结构，用于保存关联数组，其中的键通常是字符串。——百度百科 自我理解： trie树，是一种处理字符串前缀的数据结构，通常会有N*Len个节点，每个节点又引申出|S|个子节点指针，相当于一个很多叉的树，（甚至往往每个点叉的个 阅读全文
posted @ 2018-06-07 23:18
*Miracle*
阅读(744)
评论(1)
推荐(1)
摘要：
哈希HASH的本质思想类似于映射、离散化。 哈希，通过给不同字符赋不同的值、并且钦定一个进制K和模数，从而实现一个字符串到一个模意义下的K进制数上。 它的主要目的是判重，用于$DFS$、$BFS$判重（八数码），字符串判断相等、出现等等。 本篇总结字符串哈希以及一些应用例题。 为什要用字符串哈希？ 阅读全文
posted @ 2018-06-07 23:16
*Miracle*
阅读(4099)
评论(0)
推荐(0)
摘要：
背景：czy上课讲了新知识，从未见到过，总结一下。 所谓动态dp，是在动态规划的基础上，需要维护一些修改操作的算法。 这类题目分为如下三个步骤：（都是对于常系数齐次递推问题） 1先不考虑修改，不考虑区间，直接列出整个区间的dp方程。这个是基础，动态dp无论如何还是dp（这一步是一般是重点） 2.列出 阅读全文
posted @ 2018-06-02 09:33
*Miracle*
阅读(1665)
评论(2)
推荐(3)
摘要：
博主蒟蒻，以此为戒，神犇莫笑，大佬别%。 阅读全文
posted @ 2018-06-02 08:34
*Miracle*
阅读(6094)
评论(6)
推荐(3)
摘要：
背景：最近czy刚讲了segmenttree，整理例题。 线段树操作要考虑： 0.记录必要数值 1.支持区间合并 2.标记覆盖 3.标记下放（cpu监控），数值上推（楼房重建） 4.保证log ........... T1： n 个数， qqq 次操作 操作0 x y把 Ax 修改为 y 操作1 l 阅读全文
posted @ 2018-05-31 21:48
*Miracle*
阅读(494)
评论(0)
推荐(0)
摘要：
时间：2018年5月31日 8:00~11:00 题目：5 难度：普及+/提高- T1、T2略 T3： 题目： 此时，Conan 却在一旁玩着 2048。 这是一个 4*4 的矩阵，初始全为 0。每次一个没有数字的格子中会随机出现一个 2 或 4，每次可以选择上下左右其中一个方向去滑动，每滑动一次， 阅读全文
posted @ 2018-05-31 17:33
*Miracle*
阅读(324)
评论(0)
推荐(0)
摘要：
可以支持的操作： 7.来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 0.预备： struct有：siz,sum（该点出现次数）,fa,val,以及ch[0],ch[1] 1.pushup，新节点，回收节 阅读全文
posted @ 2018-05-28 20:54
*Miracle*
阅读(313)
评论(0)
推荐(0)
摘要：
题目大意： 给出N个正整数a[1..N]，再给出一个正整数k，现在可以进行如下操作：每次选择一个大于k的正整数a[i]，将a[i]减去1，选择a[i-1]或a[i+1]中的一个加上1。经过一定次数的操作后，问最大能够选出多长的一个连续子序列，使得这个子序列的每个数都不小于k。M组询问，每组给出一个k 阅读全文
posted @ 2018-05-27 22:38
*Miracle*
阅读(241)
评论(0)
推荐(0)
浙公网安备 33010602011771号