学而思内推 学而思内推码

链接 这题是一道高斯消元的模线性方程组,由于mod=2,只会出现0和1 由于题目要我们找到前k个可以确定解的方程,而且只有0和1出现,我们需要借助异或空间线性基来求解(本质上就是找到前k个线性无关的方程组) 还有一个问题,这道题的n很大(1000),要是直接高斯消元会超时 因此,我们采取bitset优化 代码如下: #include<iostream> #include<bitset> #include<vector> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie...