bzoj1923 [Sdoi2010]外星千足虫压位+高斯消元

这个题手动压位非常麻烦，因为对于同一块，后加的数比先加的数小，所以判断最后一位的时候需要定位到最后一块最小的数，而且在找元的时候还不能找到这个位置

注意块的总数每个是30个不要存错，

码：

#include<iostream>
#include<cstdio>
#include<bitset>
using namespace std;
int n,m,i,j,k,l,cnt,ans[2005],a[2005][2005],p,er[55];
char ch;
bool y[4005];
int gauss()
{int o=0;for(i=1;i<=m;i++){for(j=1;j<=cnt;j++){bool ky=0;for(p=0;p<=30;p++)if((a[i][j]&er[p])){if(j==cnt&&p==0)continue;ky=1;break; }
if(ky)break;}if(j==cnt+1){o++;continue;}for(k=1;k<=m;k++){if(k==i||(a[k][j]&er[p])==0)continue;for(l=1;l<=cnt;l++){a[k][l]^=a[i][l];        }       } if(i-o==n)  break;}for(k=1;k<=i;k++){for(j=1;j<=cnt;j++)for(l=30;l>=0;l--)if(a[k][j]&er[l]){ if(j==cnt&&l==0)continue;   ans[(j-1)*31+(30-l)]=(a[k][cnt]&1);y[(j-1)*31+(30-l)]=1;break;      }   }return i;
}
int main()
{er[0]=1;for(i=1;i<=30;i++)er[i]=er[i-1]*2;scanf("%d%d",&n,&m);for(i=1;i<=m;i++){cnt=0;for(j=1;j<=n+1;j++){   if((j-1)%30==0)++cnt;scanf("%c",&ch);while(ch!='0'&&ch!='1')scanf("%c",&ch);a[i][cnt]=a[i][cnt]*2+(ch-'0');}
} int lin=gauss();if(lin<m+1){printf("%d\n",lin);for(i=0;i<=cnt*31;i++){if(!y[i])continue;if(ans[i]){printf("?y7M#\n"); }else printf("Earth\n");}}else printf("Cannot Determine");
}

bzoj1923 [Sdoi2010]外星千足虫压位+高斯消元相关推荐

线性代数五之高斯消元——[SDOI2010]外星千足虫，[HNOI2013]游走，[HNOI2011]XOR和路径，[hdu 4035]Maze
多类型高斯消元杂题 [SDOI2010]外星千足虫 description solution code [HNOI2013]游走 description solution code [HNOI2011 ...
BZOJ 1923: [Sdoi2010]外星千足虫
1923: [Sdoi2010]外星千足虫 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 921 Solved: 592 [Submit][Stat ...
P2447 [SDOI2010]外星千足虫
P2447 [SDOI2010]外星千足虫题意: 有n个未知数给你一个m行n+1列的式子,对于每行,1到n列为这个n个未知数的系数,第n+1列为该行式子的和mod2,问n个未知数是否有唯一解,并输 ...
[SDOI2010]外星千足虫题解高斯消元+bitset简介
高斯消元 + bitset 简介: 高斯消元其实就是以加减消元为核心求唯一解.这道题还是比较裸的,可以快速判断出来.我们将每一只虫子看作一个未知数,这样根据它给出的 m 组方程我们可以高斯消元得出每一 ...
【BZOJ1923】外星千足虫，高斯消元解xor方程组
Time:2016.08.29 Author:xiaoyimi 转载注明出处谢谢传送门思路: 原本以为是高斯消元解取模方程,后来发现这题意不就和异或方程一样吗 [异或(XOR)运算由于与" ...
[Luogu P2447] [BZOJ 1923] [SDOI2010]外星千足虫
洛谷传送门 BZOJ传送门航空航天局(NASA)研制发射,行经火星.金星.土卫六.木卫二.谷神星."张衡星"等232323颗太阳系星球,并最终在小行星"杰森星" ...
[SDOI 2010]外星千足虫
Description 题库链接给出 \(m\) 个 \(n\) 元的 \(0,1\) 方程,即系数非 \(0\) 即 \(1\) ,方程的结果为奇偶性. \(1\leq n\leq 1000,1\ ...
P4321-随机漫游【状压dp,数学期望,高斯消元】
正题题目链接:https://www.luogu.com.cn/problem/P4321 题目大意给出nnn个点mmm条边的一张无向图,qqq次询问. 每次询问给出一个点集和一个起点,求从起点出 ...
解线性方程组——高斯消元の板子
ATP记得它在很久以前看过一点点高斯消元的东西然后做过一点点题目..但是当时实在是太zz了所以本来就没有很懂这个东西现在更是忘得差不多了.. 所以现在就当重新学一遍了QwQ 一点口胡的解释高斯消元. ...

bzoj1923 [Sdoi2010]外星千足虫压位+高斯消元

bzoj1923 [Sdoi2010]外星千足虫压位+高斯消元相关推荐

最新文章

热门文章

bzoj1923 [Sdoi2010]外星千足虫 压位+高斯消元

bzoj1923 [Sdoi2010]外星千足虫 压位+高斯消元相关推荐

最新文章

热门文章

bzoj1923 [Sdoi2010]外星千足虫压位+高斯消元

bzoj1923 [Sdoi2010]外星千足虫压位+高斯消元相关推荐