zoukankan      html  css  js  c++  java
  • hdu 5833 Zhu and 772002 (高斯消元)

    题目链接

    //aaaaa自己的代码疯狂Wa,偷来卿学姐的代码
    #include<bits/stdc++.h>
    using namespace std;
    const int maxn = 2005;
    const int mod = 1e9+7;
    int p[2005],cnt,vis[2005],cas;
    void init(){
        for(int i=2;i<maxn;i++){
            if(vis[i])continue;
            p[cnt++]=i;
            for(int j=i;j<maxn;j+=i)
                vis[j]=1;
        }
    }
    bitset<330> A[305];
    void solve(){
        for(int i=0;i<305;i++)
            A[i].reset();
        int n;
        scanf("%d",&n);
        for(int i=0;i<n;i++)
        {
            long long x;
            scanf("%lld",&x);
            for(int j=0;j<cnt;j++)
            {
                if(x%p[j]==0)
                {
                    int flag = 0;
                    while(x%p[j]==0)
                    {
                        x/=p[j];
                        flag^=1;
                    }
                    A[j][i]=flag;
                }
            }
        }
        int i=0,j=0;
        for(i=0;i<n;i++)
        {
            int id=-1;
            for(int k=j;k<cnt;k++)
            {
                if(A[k][i])
                {
                    id=k;
                    break;
                }
            }
            if(id==-1)continue;
            swap(A[j],A[id]);
            for(int k=j+1;k<cnt;k++)
            {
                if(A[k][i])
                    A[k]^=A[j];
            }
            j++;
        }
        //cout << "j:" << j << endl;
        int ans = 1;
        for(int i=0;i<n-j;i++)
            ans = ans * 2 % mod;
        printf("Case #%d:
    %d
    ",++cas,ans-1);
    }
    int main(){
        init();
        int t;
        scanf("%d",&t);
        while(t--){
            solve();
        }
    }
  • 相关阅读:
    Event bubbling
    input/change event practice
    Form event
    Event_Object
    DOM_this keyword
    Random color generator exercise
    DOM_events_addEventListener
    Spring值SpEL
    Spring之使用外部属性文件
    Spring之Bean的作用域
  • 原文地址:https://www.cnblogs.com/ouyang_wsgwz/p/9630020.html
Copyright © 2011-2022 走看看