线性基初识
来源:互联网 发布:win制作mac安装u盘 编辑:程序博客网 时间:2024/06/08 11:05
到网上翻了好久感觉还是这个比较符合我的高斯消元模板
#include <cstdio>#include <cstring>#include using namespace std; typedef long long ll;const int N = 10005; int t, n;ll a[N]; void gauss() { int r = 0; for (int i = 60; i >= 0; i--) { int j; for (j = r; j < n; j++) if ((a[j]>>i)&1) break; if (j == n) continue; swap(a[j], a[r]); for (int k = 0; k < n; k++) if (k != r && ((a[k]>>i)&1)) a[k] ^= a[r]; r++; } sort(a, a + n); n = unique(a, a + n) - a;} ll cal(ll k) { int i = 0; if (a[0] == 0) { i++; if (k == 1) return 0; k--; } ll ans = 0; for (; i < n && k; i++) { if (k&1) ans ^= a[i]; k >>= 1; } if (i == n && k) return -1; return ans;} int main() { int cas = 0; scanf("%d", &t); while (t--) { scanf("%d", &n); for (int i = 0; i < n; i++) scanf("%I64d", &a[i]); gauss(); int q; scanf("%d", &q); ll k; printf("Case #%d:\n", ++cas); while (q--) { scanf("%I64d", &k); printf("%I64d\n", cal(k)); } } return 0;}</algorithm></cstring></cstdio>
0 0
- 线性基初识
- 初识线性表
- 初识线性表
- 初识机器学习和线性分类器
- 1.TensorFlow初识 TF实现线性回归模型
- 线性基
- 线性基
- 线性基
- 线性基
- 线性基
- 线性基
- 线性基
- 线性基
- 线性基
- 初识
- 初识
- 初识
- Tensorflow学习笔记(一):初识TensorFlow——实现线性回归
- 探秘app性能三角区
- 1002. 写出这个数 (20)
- 【bzoj3522】[Poi2014]Hotel 暴力+计数
- 加载动态图
- win7一键清理系统垃圾Bat脚本
- 线性基初识
- 17.2?Replication Implementation 复制实施:
- Cocos2d-x 3.x 层触摸优先级及屏蔽
- 西蒙iphone-OpenGL ES 教程-11 : 单纹理,多视图,纹理渲染,以及数学灵感
- LaravelHomestead 安装过程
- 使用继承进行类扩展新功能,真的好吗?
- vector源码剖析
- LR提示Start Recording Error
- faster-rcnn学习笔记(2)