摘要： [关键字]：数学 异或方程组[题目大意]：有n各工人n各水管，每个工人可以对某几个水管进行反操作（开变关关变开），问需要操作那些人才会大开所有水管。//==================================================================================[分析]：看懂题目后不难可以列出下面这个方程组： x1*a[1,1] xor x2*a[1,2] xor x3*a[1,3] xor …… xor xn*a[1,n]=1 x1*a[2,1] xor x2*a[2,2] xor x3*a[2,3] xor …… xor xn*a[2, 阅读全文

摘要： [关键字]：图论 网络流[题目大意]：给出一个矩阵没行和和每列的和，并给出每个格子的上下界，求出一个合法的矩阵。//============================================================================================================[分析]：就是首先建立一个图，源点到每个行的边的容量上下界都为该行的和，每列到汇点连一条容量上下界都为该列和的边，每行的点到每列的点连一条容量上下界为这一行和这一列所代表的格子的上下界。然后对着个图判断它是否有最大流并求出。对一个图求容量有上下界的最大流的方法是：1、 阅读全文