尺取法 尺取法核心思路 尺取法其实也是一种模拟,是解决寻找区间和问题的一种方法。 假如有这么一个问题:给你一些数,...[作者空间]
HAOI2006 (洛谷P2341)受欢迎的牛 题解 题目描述 友情链接原题 每头奶牛都梦想成为牛棚里的明星。被所...[作者空间]
强连通分量 相关概念 强连通:在有向图G中,如果两个顶点u,v间存在一条u到v的路径且也存在 一条v到u的路径,则...[作者空间]
前言 这次会介绍一些排序的方法,有些我会只说方法,思路。重点讲c++自带函数sort这篇文章不会涉及快排,因为写快...[作者空间]
最段路优化 写在前面 上次讲了最段路的基础,但是像最段路这种博大精深(坑特别深)的算法。。。是肯定有优化的啦。这一...[作者空间]
看到学校里各位大佬都写了一点各种算法,我也来凑凑热闹吧。也不敢写一些高大上的,就写DFS吧。 DFS,就是深度优先...[作者空间]
最短路(基础未优化) 写在前面 写最短路我犹豫了很久,因为最短路它涵盖的内容很多(四个基础算法),而且在基础算法上...[作者空间]
转自yyr博客(https://www.luogu.org/blog/yeyangrui/)(主要是想收录他的)做...[作者空间]
转自yyr博客(https://www.luogu.org/blog/yeyangrui/)(主要是想收录他的)这...[作者空间]
差分约束 什么是差分约束? 差分约束系统(system of difference constraints),是求...[作者空间]
最小生成树有两个算法,一个是prim,一个是kruskarl。prim算法就相当于以点为主,来找最小生成树而kru...[作者空间]
不会并查集的话请将此文与我以前写的并查集一同食用。原题来自洛谷原题文字稿在此: map map是STL中的一种数据...[作者空间]
何谓并查集 并查集实际上就是并集和查集的过程。那么什么是集呢?你可以把他近似地理解为一棵树。即一个根结点连着无数个...[作者空间]
先来看一下题目描述 将一个数组中的值按逆序重新存放。例如,原来的顺序为8,6,5,4,1。要求改为1,4,5,6,...[作者空间]