3996: [TJOI2015]线性代数 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1850 Solved: 1097 [Submit][Status][Discuss] Description 给出一个N N的矩阵B和一个1 N的矩阵C。求出一 ...
分类：
其他好文 时间：
2018-03-09 21:24:11
阅读次数：
231
先把矩阵式子化简 原式=∑i=1n∑j=1nA[i]?B[i][j]?A[j]?∑i=1nA[i]?C[i] 因此我们发现问题转化为选取一个点所获收益是B[i][j]，代价是C[i][j] 这是一个最小割问题。 先把答案记做所有b的和。 将边按照s——>p[i][j](b[i][j]) p[i][j ...
分类：
其他好文 时间：
2018-02-11 19:56:16
阅读次数：
144
Description 给出一个N N的矩阵B和一个1 N的矩阵C。求出一个1 N的01矩阵A.使得 D=（A B C） A^T最大。其中A^T为A的转置。输出D Input 第一行输入一个整数N，接下来N行输入B矩阵，第i行第J个数字代表Bij. 接下来一行输入N个整数，代表矩阵C。矩阵B和矩阵C ...
分类：
其他好文 时间：
2018-02-05 00:33:13
阅读次数：
149
Description 给出一个N*N的矩阵B和一个1*N的矩阵C。求出一个1*N的01矩阵A.使得 D=（A*B-C）*A^T最大。其中A^T为A的转置。输出D 给出一个N*N的矩阵B和一个1*N的矩阵C。求出一个1*N的01矩阵A.使得 D=（A*B-C）*A^T最大。其中A^T为A的转置。输出 ...
分类：
其他好文 时间：
2017-07-04 19:57:47
阅读次数：
192
既然是复习网络流，那就不会去做水题了吧233 A.BZOJ3996 TJOI2015线性代数 看到题就被吓坏了2333。线性代数根本没看完好吗？ 然后。。。 MD转个模型就是网络流了 “题目大意：给定一个n?n的矩阵B和一个1?n的行向量C，求一个1?n的01矩阵A，使(A×B?C)×AT最大 (A ...
分类：
其他好文 时间：
2017-05-19 13:32:22
阅读次数：
217
题目描述 给出一个N*N的矩阵B和一个1*N的矩阵C。求出一个1*N的01矩阵A.使得 D=（A*B-C）*A^T最大。其中A^T为A的转置。输出D 输入 第一行输入一个整数N，接下来N行输入B矩阵，第i行第J个数字代表Bij. 接下来一行输入N个整数，代表矩阵C。矩阵B和矩阵C中每个数字都是不超过 ...
分类：
其他好文 时间：
2017-05-18 09:47:33
阅读次数：
136
Description 给出一个N*N的矩阵B和一个1*N的矩阵C。求出一个1*N的01矩阵A.使得 D=（A*B-C）*A^T最大。其中A^T为A的转置。输出D 给出一个N*N的矩阵B和一个1*N的矩阵C。求出一个1*N的01矩阵A.使得 D=（A*B-C）*A^T最大。其中A^T为A的转置。输出 ...
分类：
其他好文 时间：
2017-01-08 20:13:43
阅读次数：
204
由原式，可以推出D=Σ(i=1,n,Σ(j=1,n,A[i]*A[j]*B[i][j]))-Σ(i=1,n,A[i]*C[i])，故建图方法如下：由源点像第一层n*n个点连边，边权为B[i][j]，由第一层像第二层连边，边权正无穷，由第二层向汇点连边，边权C[i]。最终答案为Σ(B)-MAXFLOW...
分类：
其他好文 时间：
2015-11-23 23:25:36
阅读次数：
222
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3996转化题目给的条件$$D = \sum_{i=1}^n \sum_{j=1}^n{A(i)A(j)B(i,j)} - \sum_{i=1}^n C(i)A(i)$$网络流可解，如果要得到 $B...
分类：
其他好文 时间：
2015-06-04 13:22:50
阅读次数：
127
把这个式子弄清楚就知道这是最小割了相当于，选某个点i有收入ai,i，会损失ci,如果i,j都被选则有额外收入ai,j+aj,i明显，对每个点i，连(s,i,∑ai,j) (i,t,ci)对每对i,j连边(i,j,ai,j)，没了 1 const inf=100000007; 2 type nod.....
分类：
其他好文 时间：
2015-05-09 18:44:20
阅读次数：
93
