jzhang1的专栏

这次下决心要一次性解决网络流和数学问题了，突然才发现自己连费用流都没怎么写过，看来还是太naive. 最大流与费用流点击打开链接 最小割等问题（bzoj1001）点击打开链接 有上下界的网络流问题（如营救皮卡丘等）点击打开链接

传送门点击打开链接 题目大意 ：给出n*m的矩阵，若矩阵该位置为1，则为一个人，若为2则为一台电脑，若为0，则为空地，求最大匹配人数。 (匹配的意思是如果一个人相邻有两台电脑，且这两台电脑不在同一行或者同一列，即人，两台电脑在矩阵中构成了‘L’型，则算一种匹配，一台电脑只能和一个人匹配。) （n，m   思路：首先我们意识到一个人所匹配的电脑一定是不同行的，即不同奇偶，奇偶让我们想到

题目大意:给出一个无向图，边权等于这条边连接的两个点的点权的抑或值，一直一部分点权，填出剩下的点权使得所有边权之和最小，求出这个最小值。 (n 思路:     1)首先无论是暴力还是标算都需要先考虑到一点就是拆位，将每一位分开考虑，这样才能比较方便的判断这个点取0还是1划算(暴力是拆位+穷举).     2)那么拆位之后我们就发现了，问题转化成了一些黑白点，一些未染色的点，我们将未