摘要：
题目 滑雪是一道dp及记忆化搜索的经典题目。 所谓记忆化搜索便是在搜索的过程中边记录边搜索的一个算法。 当下次搜到这里时，便直接使用。 而且记忆化搜索一定要满足无后效性，为什么呢，因为如果不满足无后效性的话，可能在不同的时候调用这个值所产生的结果并不同。 因此一定要满足无后效性。 且记忆化搜索一定要 阅读全文
摘要：
二分图最大匹配顾名思义就是从二分图上做匹配且匹配数最大。（以下简称二分图匹配） 所谓二分图便是把一群点分成两个部分，同一部分的不能相互连接所组成的图便是二分图。 二分图匹配如果想要达到结果最大，那么可以采用贪心的策略。 便是如果这个点如果想要匹配的那个人已经被匹配上了，可以分两种情况讨论。 第一种就 阅读全文
摘要：
线段树 1：概念：一看名字就知道是一棵树，但是这个树为什么有线段这两个字呢，原因就是他的思想——分治。 且它的结构大体上相似于一个2叉树。且每个子节点都相当于一个子区间，且父节点是子节点信息的总和，所以才叫线段树，如图这就是一个线段树。 emmmm，图是从一个大佬从网上偷的那个图偷的。 2：功能及特 阅读全文
摘要：
堆是一个神奇的数据结构，可以手写堆，但是我不会，我们机房就有一个大佬（cym）就特别痴迷手写堆。 我作为蒟蒻，当然比不过cym他几乎能跟堆扯上边的他都会。 所以我只能介绍一下STL里的结构额，优先队列——pri...算了，不会拼——priority_queue<int> cym;这就是一个优先队列， 阅读全文
摘要：
并查集是一个非常非常简单，好背，但不好理解的结构，但只要理解了，闭着眼都能打出来，当然我也因为这个困扰了好长时间，接下来我给大家说说并查集支持的许多操作。 1：找祖宗（find） 就是找一个团伙的头目。 这里直接给大家讲一个神奇的东西路径优化，要记住，路径压缩只是是将该点与他祖宗哪条路径上的点连接起 阅读全文
摘要：
RMQ即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j<=n)，返回数列A中下标在i，j之间的最小/大值。 ST表既ST算法是一个非常有名的在线处理RMQ问题的算法，它可以在O(nlogn)时间内进行预处理，然后在O(1)时间内回答每个查询。 以求最小 阅读全文
摘要：
矩阵并不是一个数而是可以表示一个比较复杂的模型（集合），而集合里封装着任意类型的值，而矩阵乘法则是一个比较重要的一个运算方式。 先说一下矩阵乘法的定义： 矩阵乘以矩阵的时候。 这个结果是怎么算出来的？ 也就是说，结果矩阵第m行与第n列交叉位置的那个值，等于第一个矩阵第m行与第二个矩阵第n列，对应位置 阅读全文