（点击查看原题） 题目分析 （以下均为 Edelweiss 大佬的思路，博主承认自己写不了这么好，但是学习的心促使我记录下这个好题的写法，所以代码是我写的） 【题目大意】 有 M 个猪圈，每个猪圈里初始时有若干头猪。一开始所有猪圈都是关闭的。依 次来了 N 个顾客，每个顾客分别会打开指定的几个猪圈， ...
分类：
其他好文 时间：
2019-08-17 00:58:37
阅读次数：
81
学习内容：网络流 今日完成题数（不包含多校）： 今日看书情况：无 学习算法的总结 有上下界的网络流 和 最小费用可行流 今日做题总结 总结 今日心得： https://blog.csdn.net/forever_dreams/article/details/81879277 https://blog ...
分类：
其他好文 时间：
2019-08-16 21:13:43
阅读次数：
78
树上差分一般用于和树上路径有关的统计，对于一条路径$(S,T)$，我们一般修改他们的$d[S],d[T],d[LCA]$的值来达到目的，而答案通常通过统计子树和来完成，复杂度显然为$O(n)$。 例一： "最大流" 这题是一道树上差分的板子题。 显然用差分给对$d[S],d[T]$加一，$d[LCA ...
分类：
其他好文 时间：
2019-08-15 23:05:26
阅读次数：
102
题面 http://uoj.ac/problem/389 题解 当我刚学欧拉回路的时候，刚刚把网络流学完，就知道欧拉回路的题可以用网络流来做，这道题就是啦。 可以说欧拉回路是一类特殊网络流的调整问题（和上下界网络流）差不多。 所以我曾经开过脑洞，有上下界最小流可以用费用流做，但是由于太慢被自己$D$ ...
分类：
其他好文 时间：
2019-08-14 09:39:04
阅读次数：
120
"传送门" 题意： 有$m$个仓库和$n$个零售商，第$i$个仓库送到第$j$个零售商需要花费$v[i][j]$元。现在需要让仓库的供给量以及零售商的收获量相同，问最小花费以及最大花费。 分析： 相当经典的最小费用最大流的模型。因为要保证供给以及收获相同，即代表着流量平衡，因此我们可以让超级源点$s ...
分类：
其他好文 时间：
2019-08-13 20:51:31
阅读次数：
103
k种货物分开求解最小费用最大流，主要减少了寻找最短路的时间。 #include<queue> #include<cstdio> #include<cstring> using namespace std; #define maxe 256000 //pay #define maxv 5120 //p ...
分类：
其他好文 时间：
2019-08-13 15:53:00
阅读次数：
100
题目链接：HDU-3081 Marriage Match II 题意 有$n$个男孩和$n$个女孩玩配对游戏，每个女孩有一个可选男孩集合(即每轮游戏的搭档可从集合中选择)，已知有些女孩之间是朋友(这里的朋友关系是相互的，即a和b是朋友，a和c是朋友，那么b和c也是朋友)，那么她们可以共享男孩集合，即 ...
分类：
其他好文 时间：
2019-08-13 00:45:40
阅读次数：
81
题意 在一个有 m*n 个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意 2 个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。对于给定的方格棋盘，按照取数要求编程找出总和最大的数。 题解 方格是常见的二分图（疑问脸）。所以考虑先染色，相邻的格子颜色不同，这 ...
分类：
其他好文 时间：
2019-08-11 22:54:32
阅读次数：
107
题目链接：HDU-3338 Kakuro Extension 题意 给出一个$n\times m$的网格，每个格子为黑色或白色，对于一行中连续的若干个白色格子，我们要往这若干个白色格子中填入$1~9$的数字，使其和等于左边黑色格子中的一个已知数字$a_1$；对于一列中连续的若干个白色格子，同理填入$ ...
分类：
其他好文 时间：
2019-08-11 15:08:51
阅读次数：
71
链接: https://vjudge.net/problem/HDU 3081 题意: Presumably, you all have known the question of stable marriage match. A girl will choose a boy; it is simi ...
分类：
其他好文 时间：
2019-08-11 13:04:26
阅读次数：
108
