摘要：
今天做题做到$LCIS$的题目，然后不知道为啥走神连带看知乎最后一个半小时才搞懂 所以讲$LCIS$之前也说说$LCS \& LIS$ $LIS$ $LIS$又名最长上升子序列，就是让你求最长上升的序列。 话不多说，直接上代码吧，反正不是重点。这里主要讲的是二分查找优化 cpp for(int i= 阅读全文
摘要：
怎么办，膜你赛要挂惨了，下午我还在学区间$dp$! 不管怎么样，计划不能打乱$4$不$4$。。 区间dp 模板 为啥我一开始就先弄模板呢？因为这东西看模板就能看懂。。。 cpp for(int i=2;i include include include include using namespace 阅读全文
摘要：
这里先说一下欧拉图和欧拉回路的概念： 如果图G中的一个路径包括每个边恰好一次，则该路径称为欧拉路径(Euler path)。 如果一个回路是欧拉路径，则称为欧拉回路(Euler circuit)。 具有欧拉回路的图称为欧拉图（简称E图）。具有欧拉路径但不具有欧拉回路的图称为半欧拉图。 这就清楚好多了 阅读全文
摘要：
在我不知道分块以前，我一直以为分块是一个非常牛逼的东西。在我多次学习并且处于懵逼状态的时候，我一直以为这辈子我不会分块了。直到一天我学会了他。 （ps：一个小建议，学习新知识要在上午哦） 下面我就把刚刚学会的分块做了一下总结。 主要思想： 分块是一个很暴力的算法，跟普通的枚举暴力差不了多少。 对于一 阅读全文
摘要：
题目描述 小仓鼠的和他的基（mei）友（zi）$sugar$住在地下洞穴中，每个节点的编号为$1~n$。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室$（a）$到餐厅$（b）$，而他的基友同时要从他的卧室$（c）$到图书馆$（d）$。他们都会走最短路径。现在小仓鼠希望知道，有没有可能在某个地方 阅读全文
摘要：
一直以为树状数组能用线段树水过去，直到我今天碰上了树状数组模板题。 然后就是开始认真的学习树状数组，突然发现怎么这么好写qwqqqq。 部分图片转自https://www.cnblogs.com/hsd-/p/6139376.html 一.树状数组 树状数组是一种数据结构，核心思想是利用二进制的补码 阅读全文
摘要：
毕竟刚学到了皮毛，还不足以讲，如果想较为深入的学习的话，请观摩博客：https://www.cnblogs.com/zwfymqz/p/8094500.html 更博啦。经过这几天的树链剖分学习，感觉还不是那么难，所以就写一下笔记，供大家分享。这份博客就用洛谷的一道模板题来讲https://www. 阅读全文
摘要：
网络流问题，主要是给你一张网络，让你所流的水量最大。 主要用于求最大流问题。 网络流的相关定义： 源点：有n个点，有m条有向边，有一个点很特殊，只出不进，叫做源点。 汇点：另一个点也很特殊，只进不出，叫做汇点。 容量和流量：每条有向边上有两个量，容量和流量，从i到j的容量通常用c[i,j]表示,流量 阅读全文
摘要：
哈希是一个非常常用的字符串的操作，最常见的是判断两个字符串是否相等。 判断两个字符串是否相等可以用暴力求解的方法，比如先判断两个字符串的长度，然后再枚举判断每一位，复杂度O(n)。 可是这样的复杂度你能忍受吗？我们有没有比较更优的方法呢？ 下面就是我们要介绍的方法：哈希 哈希是将一个字符串上的每一位 阅读全文
摘要：
一些线段树的前缀知识需要掌握，推荐博客https://www.cnblogs.com/TheRoadToTheGold/p/6254255.html（机房最强学姐） 这里拿一道板子题写一下 luogu 【模板】P3373线段树2 这道题与之前的那些线段树水题所不同的是，它用到了区间乘，也就是说，在某 阅读全文