lniiwuw

摘要： 题目链接 题意 $n*n$的$01$矩阵，对于每一个$k(1<=k<=n)$，是否能选出若干行对每列进行异或，使得只有第$k$列为$1$，其他列为$0$。 思路： 线性基三大性质： \(1\).原序列里面的任意一个数都可以由线性基里面的一些数异或得到。 \(2\).线性基里面的任意一些数异或起来都不 阅读全文

摘要： 题目链接 题意： 给定数组a、b、c，求令$a_i+c_j=2*b_k$的方案数。 思路： 将数组$a、c$看成多项式，数组值分别为存在的多项式指数。则$a_i+c_j=2b_k$的方案数为两多项式相乘后指数为$2b_k$的系数。 code: #include <iostream> #include 阅读全文