鏈接：https://ac.nowcoder.com/acm/contest/946/E
來(lái)源：牛客網(wǎng)$\mathrm{-----------------------------------------------------------------------------------------------}$

//#pragma comment(linker, "/STACK:1024000000,1024000000") //#pragma GCC optimize(2) //#include <bits/stdc++.h> #include <algorithm> #include <iostream> #include<sstream> #include<iterator> #include<cstring> #include<string> #include<cstdio> #include<cctype> #include<vector> #include<deque> #include<queue> #include<stack> #include<map> #include<list> #include<set>using namespace std; typedef double dou; typedef long long ll; typedef pair<int, int> pii;#define pai acos(-1.0) #define M 200005 #define inf 1e18 #define mod 1000000007 #define left k<<1 #define right k<<1|1 #define W(a) while(a) #define ms(a,b) memset(a,b,sizeof(a))ll num[M]; ll ans, n, m, t;int insert(ll x) {for (int i = 61; i >= 0; i--){if (x >> i & 1){if (!num[i])//如果線性基二進(jìn)制中沒(méi)有這一位，那就是可以選這個(gè)數(shù) {num[i] = x;return 1;//可選數(shù)+1 }x ^= num[i];}}return 0;//如果這個(gè)數(shù)的每一位都和線性基二進(jìn)制重合，那么就是不可以選的 }int main() {ios::sync_with_stdio(false);cin >> n;for (int i = 1; i <= n; i++){cin >> t;ans+=insert(t);//插入線性基 }if (ans&1) cout << "First" << endl;else cout << "Second" << endl;return 0; }

轉(zhuǎn)載于:https://www.cnblogs.com/caibingxu/p/11142183.html

總結(jié)

以上是生活随笔為你收集整理的筱玛爱游戏——线性基的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。