摘要: "题目传送 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 阅读(121) 评论(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 阅读(102) 评论(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 阅读(307) 评论(0) 推荐(0) 编辑