前言终于来啦！ 拖了很长时间的博客（反正也没人看，我爱咋拖咋拖）。刚刚集训回来不知道干啥，更新一下博客，抽时间写个游记。 有源汇上下界最大流 转载+修正自己的文章，这个是原文 原题连接 基础 网络流（不会的可以搜索，或者看...

费用流问题前言依旧是填坑，讲解最小费用最大流的解决方法，对最大流不熟悉的同学可以看我的前几篇文章。 费用流问题一个网络流的扩展问题，从名字中就能看出，就是在容量限制的基础上加上经过每条边需要花费的费用。最小费用最大流问题就是为了解决在...

更高效的网络流算法前言填坑，介绍一种更高效的网络最大流算法HPLL（预留推进） HPLL算法在上一篇文章中，我们介绍了三种最大流算法：Edmonds-Karp、Dinic和ISAP，其中最优的复杂度为(ISAP)。但这样还不够，ISA...

数据结构小结 该文章主要用于存放数据结构思想和板子，具体做题思想以后补 挖坑:线段树专题、分块专题、平衡树专题 线段树1.什么是线段树?线段树本质就是一个二叉树，树上每个节点维护一段区间的值。 2.基本操作 建树(build) ...

天坑列表 [X] 有源汇上下界最大流 [x] noip往年题目部分思路(持续更新) [x] 数据结构小结 [ ] 高等数学 [ ] 线段树题目讲解 [ ] 分块9题讲解 [ ] 平衡树题目讲解 [ ] 线性规划入门

P4177 [CEOI2008] order 题解 原题链接 由于这道题题目太过简洁，所以就不放题目大意了。 建模一个最大权闭合子图的变种。此类问题可以抽象为以下几个对象的关系： 1.大项目，对应题中的工作。大项目中会包含许多个小...

P3872 [TJOI2010] 电影迷 题解 原题链接 题目大意有 个物品，选第 个物品可以产生 的贡献（可正可负）。其中有些物品有配对，如果 物品和 物品配对，若只选择了其中的一个，则会产生 的贡献，求最大的贡献值。...

P3153 [CQOI2009]跳舞 原题链接 题目大意给 个男孩和 个女孩，选出来 对跳一次舞，且两个人只能共同跳一次舞，要求跳舞次数最大。有的男孩女孩互相喜欢（一个人可能有很多喜欢的人），且不会有单相思，一个男孩只会和他不...

P2934 [USACO09JAN]Safe Travel G 原题链接 读题 1.不成熟的想法想必大家看完题之后都跟我一样有一个共同的想法，那就是跑次短路，但是稍微思考一下就会发现其实不然，下面举个反例：我们看从1到6的最短路，应...

P2172 [国家集训队]部落战争 题解 原题链接 题目大意给一张地图，其中有能走的点和不能走的点，并且给你 和 ，表示行走路线（比如象棋中的马就是 ，）。每个能走的点只能走一次，且只能向下走。可以从任一点开始，任一点结束，求出走...