摘要:
"题目传送 Luogu3973" 题意: 给定一个n×n的矩阵B和一个1×n的矩阵C,求一个1×n的01矩阵A。使得D=(A×B C)×A^{\sf T}最大,其中A^{\sf T}为A的转置。输出D。 $n \le 500,1 \le Allelemen 阅读全文
posted @ 2018-08-29 20:37
functionendless
阅读(122)
评论(0)
推荐(0)
摘要:
"题目传送 Luogu4717" 题意: 给你A,B,求C_i=\sum_{j\oplus k=i}A_j B_k \oplus包括or,and,xor len\le 2^{17} 题解: 裸的FWT,总结先留坑 过程: 一切顺利 代码: const int 阅读全文
posted @ 2018-08-29 20:36
functionendless
阅读(103)
评论(0)
推荐(0)
摘要:
"题目传送 Luogu4174" 题意: 要建n个站,建第i个站的花费p_i。 有m个收益机会,当第A_i和第B_i个站都被建立时可以得到收益C_i. 问最大收益为多少。 n\le5000,m\le50000,0\le C_i,p_i\le100 题解: 考虑刚开始你能获 阅读全文
posted @ 2018-08-29 20:29
functionendless
阅读(310)
评论(0)
推荐(0)