<output id="qn6qe"></output>

    1. <output id="qn6qe"><tt id="qn6qe"></tt></output>
    2. <strike id="qn6qe"></strike>

      亚洲 日本 欧洲 欧美 视频,日韩中文字幕有码av,一本一道av中文字幕无码,国产线播放免费人成视频播放,人妻少妇偷人无码视频,日夜啪啪一区二区三区,国产尤物精品自在拍视频首页,久热这里只有精品12

      bzoj 3603

      考慮轉(zhuǎn)化問題:一個(gè)點(diǎn)相鄰元素中有偶數(shù)個(gè)$1$等價(jià)于一個(gè)點(diǎn)與相鄰元素異或和為$0$

      于是直接列出異或方程組求解即可

      注意由于要求不允許出現(xiàn)全0矩陣,因此如果有自由元直接給成$1$

      貼代碼:

      #include <cstdio>
      #include <cmath>
      #include <cstring>
      #include <cstdlib>
      #include <iostream>
      #include <algorithm>
      #include <queue>
      #include <stack>
      #include <bitset>
      using namespace std;
      bitset <1605> a[1605];
      int n,m,N;
      int ret[1605];
      int to[5][2]={{0,0},{1,0},{0,1},{-1,0},{0,-1}};
      int idx(int x,int y)
      {
          return (x-1)*m+y;
      }
      bool check(int x,int y)
      {
          return x>0&&x<=n&&y>0&&y<=m;
      }
      void Gauss()
      {
          for(int i=1;i<=N;i++)
          {
              int temp=i;
              while(!a[temp][i]&&temp<=N)temp++;
              if(temp==N+1)
              {
                  for(int j=i+1;j<=N;j++)a[i][j]=0;
                  a[i][N+1]=1;
                  continue;
              }
              swap(a[i],a[temp]);
              for(int j=i+1;j<=N;j++)if(a[j][i])a[j]^=a[i];
          }
          for(int i=N;i>=1;i--)
          {
              ret[i]=a[i][N+1];
              for(int j=i+1;j<=N;j++)if(a[i][j])ret[i]^=ret[j];
          }
      }
      int main()
      {
          scanf("%d%d",&n,&m),N=n*m;
          for(int i=1;i<=n;i++)
          {
              for(int j=1;j<=m;j++)
              {
                  for(int k=0;k<5;k++)
                  {
                      int toi=i+to[k][0],toj=j+to[k][1];
                      if(check(toi,toj))a[idx(i,j)][idx(toi,toj)]=1;
                  }
              }
          }
          Gauss();
          for(int i=1;i<=n;i++,printf("\n"))for(int j=1;j<=m;j++)printf("%d ",ret[idx(i,j)]);
          return 0;
      }

       

      posted @ 2019-07-11 15:45  lleozhang  Views(314)  Comments(0)    收藏  舉報(bào)
      levels of contents
      主站蜘蛛池模板: 亚洲男人的天堂一区二区| 日韩午夜福利片段在线观看| 狠狠色噜噜狠狠狠狠777米奇| 2020国产欧洲精品网站| 鄢陵县| 国产色无码精品视频免费| 亚洲啪啪精品一区二区的| 免费一区二三区三区蜜桃| 家庭乱码伦区中文字幕在线| 中文字幕人妻日韩精品| 粉嫩小泬无遮挡久久久久久| 日本一区二区三区专线| 精品人妻伦九区久久aaa片69| 91一区二区三区蜜桃臀| 国产成人亚洲日韩欧美| 国产午夜一区二区在线观看| 日韩丝袜亚洲国产欧美一区| 亚洲日韩成人无码不卡网站| 久久精品人人槡人妻人人玩| 蜜臀久久综合一本av| 亚洲精品一区二区三区蜜臀| 日韩精品无码一区二区视频| 精品国产亚洲一区二区三区| 国产69精品久久久久人妻刘玥| 少妇高潮喷水正在播放| 国产精品一久久香蕉国产线看观看| 亚洲av无码牛牛影视在线二区 | 亚洲熟妇自偷自拍另欧美| 各种少妇wbb撒尿| 亚洲中文字幕无码av在线| 国产精品爆乳奶水无码视频免费| 亚洲av成人一区二区三区| 亚洲精品国产av一区二区| 亚洲一区二区偷拍精品| 久久香蕉欧美精品| 亚洲国产成人综合熟女| 色爱综合另类图片av| 亚洲18禁一区二区三区| 免费看欧美日韩一区二区三区| 亚洲精品一区二区区别| 天天看片视频免费观看|