08 2018 档案
摘要：怎么办，膜你赛要挂惨了，下午我还在学区间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)。 可是这样的复杂度你能忍受吗？我们有没有比较更优的方法呢？ 下面就是我们要介绍的方法：哈希 哈希是将一个字符串上的每一位
阅读全文
