摘要:
求第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)

浙公网安备 33010602011771号