摘要：
学习了网络流最基本的最大流算法以后，当然就会有更进一步的问题，那就是最小费用最大流。 顾名思义，最小费用最大流就是在原本的有向图中，单位流量加入费用，并在原本最大流的基础上找到一个费用最小的最大流。 很明显，在一个网络中最大流可能有多种流法（懂那个意思就行了，听着别扭就算了啊，不要紧的纠结要不要得？ 阅读全文
摘要：
先上题目传送门 很明显的一个二分图，用匈牙利算法也可以轻松水过，但既然是网络流二十四题，当然是用网络流的算法才对嘛。 数据很小，而且基本没什么思维难度，在外籍飞行员与英国飞行员之间连边形成一个图，然后建一个超级源点和一个超级汇点，再跑dinic或ISAP就可以了。 至于输出配对的问题，只需要扫一边每 阅读全文
摘要：
先声明，图片来自网络，写得也比较乱，如果有任何问题可以联系博主。 首先，我们来理解下网络流。 在一个有向图上选择一个源点，一个汇点，每一条边上都有一个流量上限（以下称为容量），即经过这条边的流量不能超过这个上界，同时，除源点和汇点外，所有点的入流和出流都相等，而源点只有流出的流，汇点只有汇入的流。这 阅读全文
摘要：
这两个星期一直没什么时间上机，最近学了学二分图，这里就来记录一下。 分割线 先讲讲一些基本概念： 二分图：在一个图中，如果图中的点可以被分为两个部分，两部分之间有若干条边相连，且每个部分的点之间无边相连，则该图是一个二分图。由此可以很容易知道，二分图绝对是一个无环图。 匹配：图论中，一个“匹配”是一 阅读全文
摘要：
11月12日中午12：00，从考场中走出来，我第一感觉就是松了一口气，自我感觉可能还不差吧。回校途中，我独自一人坐在大巴车窗边，带上耳机听歌，暂时忘记过去两天经历的一切。 回校后，下午同学们正在期中考试，我们信息班没有安排，一部分人回家休息去了，一部分人相邀到外面玩，放松心情去了，还有一部份人留在机 阅读全文
摘要：
首先我们得理解一下什么是逆序对。在一个数列$a$中，满足$a[i]>a[j]$并且$i<j$的数对就叫做逆序对。 一般求逆序对常用的有两种方法，归并排序和树状数组。（我个人比较喜欢归排）这两样不会的请出门左转百度。 下面就讲讲这两种方法： 首先讲讲归排求逆序对。归并排序用到了二分的思想，在排序过程中 阅读全文
摘要：
题目传送门 理解题意：给定你一个学期的课程和教室数量以及教室之间的距离还有换教室成功的概率，求一个学期走的距离的期望最小值 题目是有够恶心的，属于那种一看就让人不想刷的题目。。。很明显的动规，但是那个动规方程真的是感人肺腑。。。绝对是我见过的最长的动规转移方程。。 状态还是非常好理解的，dp[ i 阅读全文
摘要：
题目传送门 怎么说呢，这个题目我刚开始随便乱搞了几下，交了个暴力代码上去居然还水了49分，数据确实有点弱啊，然后看到洛谷上那位大佬Redbag的题解瞬间就佩服的五体投地，那真的是简洁、易懂又高效。直接用一个结构体和一个优先队列，两边贪心扫过去就水过了。。。。。。Orz。我想我不需要多说，看代码就可以 阅读全文
摘要：
其实也并不是什么特别难的算法，但是我个人实在是不太喜欢字符串之类的东西（字符串神马的真的是麻烦），于是一直拖着不想看，然后模板题之类的也懒得做。 Hash的思想其实也没什么复杂的，就是给定一系列字符串以后，根据字符串的特点（长度、只有数字、只有小写字母、只有大写字母等等）选择一个适当的值，将所有的字 阅读全文
摘要：
题目传送门 理解题意：给定一个数列和窗口范围k，求依次向右移动窗口时每次窗口内的最大和最小值。 没什么思维难度，一边扫过去，用两个数组maxx和minn记录每个窗口内的最大最小值，移动过程中用两个变量L和R记录窗口的左右端点，然后判断滑动窗口时最大最小值是否被移出窗口，进入窗口的值是否大于当前最大值 阅读全文
摘要：
题目传送门 题意：给定你一个数n，要求用最小个数的整数组成小于等于n的所有整数，并求出方案数。 很明显，擅长二进制的大犇们肯定一眼就看得出方案数是log2(n)+1，然而我并不擅长，但是推了一小会儿也就推出来了，证明也不难。那么问题就在于怎么求方案数，我个人使用的深搜，（当然网上有用DP的，然而我一 阅读全文
摘要：
啦啦啦啦——又是五月天的歌，题目传送门 这道题比之前两道真的不是同一级别的，这里我这个蒟蒻也讲不清，不如看下这位大佬的吧，他的写的已经非常清楚了：Z-Y-Y-S，这里我就只放下我的代码，也是按照这位大佬的思路做的： 阅读全文
摘要：
洛谷上的模板，与一般的线段树没什么太大区别，只是区间操作多了一个乘上一个值，用两个标记数组，下推标记的时候记得先乘后加就ok了 传送门，代码： #include<bits/stdc++.h> #define ls rt<<1 #define rs rt<<1|1 using namespace st 阅读全文
摘要：
啦啦啦，又是五月天的歌～～～～～～ 题目传送门 那么来分析下题目;给定你一棵树，告诉你一支队伍能管辖的范围，求能覆盖整棵树的最少队伍数。 嘛，如果不会做，第一个想到的肯定是暴搜嘛，但是代码打起来肯定也非常麻烦。正解其实和最短路有类似的地方，也需要用到树状结构里常用的father数组;首先给定你一棵树 阅读全文
摘要：
题目传送门 这道题也是今年湖南集训队Day8的第一题，昨天洛谷的公开赛上又考了一遍，来发个记录（其实是因为五月天，另外两道题分别是将军令和星空，出这次题目的人肯定同为五迷(✪㉨✪)） 话不多说。先理解下题意，给定一个n*m的矩阵，要求出能被k整除的子矩阵个数。 题意很简单，但是矩阵这方面的题目一直是 阅读全文