随笔分类 - 数学-线性代数

【BZOJ】3996: [TJOI2015]线性代数

摘要：题意给出一个

$N \times N$ 的矩阵

$B$ 和一个

$1 \times N$ 的矩阵

$C$ 。求出一个

$1 \times N$ 的01矩阵

$A$ ，使得

$D = ( A B C ) A^T$ 最大，其中

$A ^ T$ 是矩阵

$A$ 的转置。（

$n<=500$ ）分析好神的题。首先我们容易推出一个式子：... 阅读全文

posted @ 2015-11-22 18:03 iwtwiioi 阅读(583) 评论(0) 推荐(0) 编辑

【BZOJ】1061: [Noi2008]志愿者招募（费用流+数学）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1061好神的一题！学会了一种建模方式：当方程组内的任意变量都在其中两个方程出现且一正一负，可以建立网络模型（按方程的数目为节点），原理就是流量守恒，其中方程的常数可以就是限制方程成立的容量（即最大流可以... 阅读全文

posted @ 2014-11-15 21:10 iwtwiioi 阅读(885) 评论(0) 推荐(1) 编辑