尺取法 尺取法核心思路 尺取法其实也是一种模拟,是解决寻找区间和问题的一种方法。 假如有这么一个问题:给你一些数,请在这些数中找到一个区间,使得...
HAOI2006 (洛谷P2341)受欢迎的牛 题解 题目描述 友情链接原题 每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶...
强连通分量 相关概念 强连通:在有向图G中,如果两个顶点u,v间存在一条u到v的路径且也存在 一条v到u的路径,则称这两个顶点u,v是强连通的。...
前言 这次会介绍一些排序的方法,有些我会只说方法,思路。重点讲c++自带函数sort这篇文章不会涉及快排,因为写快排的博客实在太多啦。。而且我觉...
最短路优化 写在前面 上次讲了最短路的基础,但是像最短路这种博大精深(坑特别深)的算法。。。是肯定有优化的啦。这一篇是给有最短路基础的人看的,假...
最短路(基础未优化) 写在前面 写最短路我犹豫了很久,因为最短路它涵盖的内容很多(四个基础算法),而且在基础算法上还有许多不同的优化,甚至存边都...
转自yyr博客(https://www.luogu.org/blog/yeyangrui/)(主要是想收录他的)做这道题之前建议先看一下P234...
转自yyr博客(https://www.luogu.org/blog/yeyangrui/)(主要是想收录他的)这一道题的主要思路:单调队列(不...
差分约束 什么是差分约束? 差分约束系统(system of difference constraints),是求解关于一组变数的特殊不等式组之...