Processing math: 3%
摘要: "题目传送 Luogu3973" 题意: 给定一个n×n的矩阵B和一个1×n的矩阵C,求一个1×n01矩阵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)
点击右上角即可分享
微信分享提示