這是乙個在座標軸上玩的，關於「座標集合」(,) 的遊戲。 首先，bob分別在座標a1,a2,…,am放上乙個球。接下來bob分別在座標b1+0.5,b2+0.5,…,bl+0.5挖了乙個洞。最後bib會將所有球往前推（往座標變大的方向），讓球滾進第乙個遇到的洞裡。如果有奇數個洞有最少乙個球，bob就贏得這場遊戲。
現在bob想知道對於n個集合s1,s2,…,sn, 他可以在多少場「座標集合」(si,sj) (i乙個整數t，表示樣例個數（t<=10）。每組樣例第一行乙個整數n (2≤n≤5000).
接下來n行分別有乙個整數ki，表示集合si的大小，ki後分別有ki個不同的整數si,1,si,2,…,si,ki表示集合si (1≤ki≤50,1≤si,j≤50).
每組樣例輸出乙個整數表示bob可以贏的遊戲場數。
221 1
2 1 2
22 1 2
2 2 1
1#includeusing namespace std;0
typedef long long ll;
const int maxn=5005;
ll state[maxn];
int red()
return ans;
}int main(){
int t;
int n,c,a;
scanf("%d",&t);
while(t--){
n=red();
for(int i=1;i<=n;i++){
state[i]=0;
c=red();
for(int j=1;j<=c;j++){
a=red()-1;
state[i]|=1ll<
二進位制 簡學 二進位制數制的應用
設現有正整數150，二進位制形式為10010110，現有如下題目，求其盡可能簡單的解法。題目一 判斷該正整數是否是2的乘方 解法 由上表可以看出2的乘方的二進位制形式只有乙個bit為1，因此判斷乙個正整數a是否為2的乘方，可以判斷a a 1 是否等於0，若結果為0，則是2的乘方，若不為0則不是2的乘...
二進位制 二進位制起源
現代通訊技術的基礎是二進位制編碼。早在1865年麥克斯韋總結出麥克斯韋方程組之前，美國人摩斯 morse 於1837年發明了摩斯電碼和有線電報。有線電報的出現，具有劃時代的意義 它讓人類獲得了一種全新的資訊傳遞方式，這種方式 看不見 摸不著 聽不到 完全不同於以往的信件 旗語 號角 烽火，這也是二進...
判斷二進位製半整數（二進位制）
10年後，tokitsukaze大佬已經變成了年收入超百萬的的精英程式設計師，家裡沒錢也沒礦的teitoku，找tokitsukaze大佬借1000塊錢，然後tokitsukaze大佬說，借你1024吧，湊個整數。沒錯在2進製下1024是 二進位制整數 乙個正整數滿足其值為2的k次方 k為正整數 我...