摘要: 求第k小的异或和,用高斯消元求更简单一些。 1 //用高斯消元求线性基 2 #include<bits/stdc++.h> 3 using namespace std; 4 #define N 10100 5 typedef long long ll; 6 int n; 7 bool zero; 8 阅读全文
posted @ 2022-04-30 16:17 YHXo 阅读(33) 评论(0) 推荐(0)
摘要: 任意选取元素,求最大异或和,就用线性基。 1 //不用高斯消元求线性基 2 #include<bits/stdc++.h> 3 using namespace std; 4 typedef long long ll; 5 const int M=63; 6 ll p[M];//线性基 7 bool 阅读全文
posted @ 2022-04-30 15:11 YHXo 阅读(40) 评论(0) 推荐(0)
摘要: 题目看似与线性方程组无关,但可以通过建模转化为线性方程组的问题。 对于一块砖,刷两次是没有必要的,我们令x=1表示刷了一次,x=0没有刷,一共有n*n个,所以相当于有n*n个未知量x。 定义aij表示i和j的关系,是邻居则为1,否则是0;我们又用0表示黄色,1表示白色,一个方格最后的颜色,取决于它的 阅读全文
posted @ 2022-04-30 13:14 YHXo 阅读(93) 评论(0) 推荐(0)
摘要: 1 //高斯消元法(普通方程) 2 3 const int N=110; 4 const double eps=1e-7; 5 int n; 6 double a[N][N]; 7 8 int gauss(){ 9 int r,c; 10 for(c=0,r=0;c<n;c++){//枚举列 11 阅读全文
posted @ 2022-04-30 11:30 YHXo 阅读(38) 评论(0) 推荐(0)
摘要: 高斯—约当消元法: 1 #include<bits/stdc++.h> 2 using namespace std; 3 double a[105][105]; 4 double eps=1e-7; 5 int main(){ 6 int n;scanf("%d",&n); 7 for(int i= 阅读全文
posted @ 2022-04-30 08:29 YHXo 阅读(56) 评论(0) 推荐(0)