摘要：
KMP KMP算法，又称烤馍片算法，是字符串匹配的改良算法，由D.E.Knuth，J.H.Morris和V.R.Pratt提出的，因此人们称它为克努特—莫里斯—普拉特操作（简称KMP算法）。 我们就在一步一步的实践探索中来理解这个神奇的算法吧 说到字符串匹配，就是给你两个串，看一个文本串里是否含有一 阅读全文
摘要：
最短路 首先，这玩意儿定义很简单，就是在图上两个点的最短距离叫做两个点的最短路 但恶心的是它的解法多的一p 下面我为大家一一介绍一下这些磨人的小妖精（以下起点都为1，终点都为n） 深度/广度优先搜索（解决单源最短路径） 这个就是利用最基本的搜索，取所有路径的最小值即可 但是它一般求两点之间最短路，效 阅读全文
摘要：
P3379 【模板】最近公共祖先（LCA） 例子 LCA（13，14）=12 LCA（13，7）=3 LCA（7，11）=2 LCA（11,2）=2 好了，了解以后我们就来康康怎么求吧 暴力LCA 如果找LCA（6,8），我们就要先让它们的深度相等。此时（deep[1]=0）deep[6]=4,de 阅读全文
摘要：
并查集 简介 并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内赛题中，其特点是看似并不复杂，但数据量极大，若用正常的数据结构来描 阅读全文
摘要：
简介 堆(Heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵完全二叉树的数组对象。 它符合一种规律，如果每个根结点的值比它所有的子节点的值要大，就叫大根堆，反之叫做小根堆 建堆 首先你得有一个数组，然后我们一步步让它符合堆的规则（以下为大根堆） 首先找到最后一个非叶子结点（ 阅读全文
摘要：
恢复内容开始 简介 在计算机科学中，二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。 基本术语 子树：除了根节点外，每个子节点都可以分为多个不相交的子树。 孩子 阅读全文
摘要：
队列（queue） 简介 队列，就像他的名字一样，排队的人从后面接上，前面的人办完事情就离开。 队列是一种特殊的线性表，特殊之处在于它只允许在表的前端(front)进行删除操作，而在表的后端(rear)进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称 阅读全文
摘要：
简介 状态压缩动态规划（简称状压DP）是非常典型的一类DP。他是利用二进制来描述状态的一种DP方式，大家都知道，DP是解决多阶段决策最优化问题的思想方法，但是有时候阶段多了，维度多了，数组也就爆了，因为虽然维度多，但是有些空间可能用不到，这就很浪费了，(主要是维度多了处理麻烦很恶心)所以我们就把我们 阅读全文
摘要：
P1115 最大子段和 这是一道DP经典题（感觉什么都经典）也是很常见的一个题型，具体思路就是用sum记录一个前缀和，从a[1]遍历到a[n]每次，加上去，但是一旦sum成了负数，就没必要前缀和了，重新赋值0（因为前面就是累赘了）然后，就做出来了........ HDU To The Max 学完了 阅读全文
摘要：
相信很多小伙伴一般都会在DP里见到他们—>最长XXX子序列 的身影（垃圾玩意儿）原来我也一直不想要去了解这个东西，但是我还是（迫不得已）鼓起勇气去了解了一下这个东西，今天我们的主题就围绕着导弹拦截来展开讲述吧。(其实不管是什么序列，到时候改符号就差不多了) 首先，这些题题一般就是求一个最长XXX子序 阅读全文
摘要：
描述 为了表彰小联为Samuel星球的探险所做出的贡献，小联被邀请参加Samuel星球近距离载人探险活动。 由于Samuel星球相当遥远，科学家们要在飞船中度过相当长的一段时间，小联提议用扑克牌打发长途旅行中的无聊时间。玩了几局之后，大家觉得单纯玩扑克牌对于像他们这样的高智商人才来说太简单了。有人提 阅读全文
摘要：
题目背景 原 A-B数对（增强版）参见P1102 原 A-B数对（增强版）参见P1102 题目描述 克里特岛以野人群居而著称。岛上有排列成环行的M个山洞。这些山洞顺时针编号为1,2,…,M。岛上住着N个野人，一开始依次住在山洞C1,C2,…,CN中，以后每年，第i个野人会沿顺时针向前走Pi个洞住下来 阅读全文
摘要：
中国剩余定理，又称孙子定理（什么名字啊）是中国古代求解一次同余式组（见同余）的方法。是数论中一个重要定理。首先来一个小！例！题！吧！ 注释：三数为a b c，余数分别为 m1 m2 m3，%为求 今年 余计算，&&是“且”运算。 1、分别找出能被两个数整除，而满足被第三个整除余一的最小的数。 k1% 阅读全文
摘要：
乘法逆元，一般是用来求 的值，p通常为质数 定义 若a*x≡1(mod b),且a与b互质，我们定义x是a的逆元，记为a^(-1)，所以也可以说x是a在mod b意义下的倒数 所以对于a/b(mod p)，我们可以先求出b在mod p下的逆元，然后乘a再mod p就是这个分数的值了 逆元求法 首先看 阅读全文
摘要：
在平常做数论的题时，大部分都要涉及到判定（筛）素数吧，而今天我将给大家展示不同算法的判定（筛）素数方法.....例题：P3383 【模板】线性筛素数 直观判断法 这个比较暴力，直接从2枚举到N-1，再看能不能整除判断即可，也就是看这个数除了1和自己本身还有没有其他的因数 bool prime(int 阅读全文