线性基
magic_sheep
这个作者很懒,什么都没留下…
展开
-
bzoj 4568 [Scoi2016]幸运数字 倍增+线性基
首先我们可以先预处理倍增链上的线性基,需要合并两个线性基时暴力合并就行了。bzoj时限60s 可以卡过去。#include<cstdio> #include<iostream> #include<cstring> #include<vector> #include<algorithm> #define ll long long using namespace std; const int maxn=原创 2017-03-03 21:03:22 · 409 阅读 · 0 评论 -
bzoj 3105 线性基
就正常的nim游戏来说,异或和为0先手必败,所以对于第一次取只要构造出没有异或和为0的子集的线性基就行了。#include<cstdio> #include<iostream> #include<algorithm> using namespace std; const int maxn = 10005; int n,a[maxn],b[maxn],ins[maxn],cnt; long long原创 2017-03-03 21:33:11 · 257 阅读 · 0 评论