QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#139178	#6774. Ancient Machine 2	Lynkcat^#	98	35ms	4220kb	C++17	2.6kb	2023-08-12 19:10:58	2024-07-04 01:39:58

Judging History

你现在查看的是最新测评结果

[2024-07-04 01:39:58]
评测

测评结果：98
用时：35ms
内存：4220kb

查看

[2023-08-12 19:10:58]
提交

answer

#include<bits/stdc++.h>
#include "ancient2.h"
#define poly vector<int>
#define IOS ios::sync_with_stdio(false)
#define ll long long
#define mp make_pair
#define mt make_tuple
#define pa pair < int,int >
#define fi first
#define se second
#define inf 1e18
#define mod 998244353
#define sz(x) (int)((x).size())
//#define int ll
//#define N
using namespace std;
namespace 
{
    bitset<1005>f[1005],tmp;
    int n;
    int tot;
}
bool insbl(bitset<1005>now)
{
    for (int i=0;i<n;i++)
        if (now[i])
        {
            if (!f[i][i]) return 1;
            now^=f[i];
        }
    return 0;
}
void ins(bitset<1005>now)
{
    for (int i=0;i<n;i++)
        if (now[i])
        {
            if (!f[i][i]){
                f[i]=now;
                return;
            }
            now^=f[i];
        }
}
void qry(int x,int y)
{
    // for (int i=2;i*i<=x;i++)
    //     if (x%i==0) return;
    for (int i=0;i<=n;i++) tmp[i]=0;
    for (int i=0;i<n;i++)
        if (i%x==y) tmp[i]=1;
    if (!insbl(tmp)) return;
    ++tot;
    if (tot>1000) return;
    int m=x*2;
    vector<int>a(m,0),b(m,0);
    for (int i=0;i<x;i++)
        a[i]=(i+1)%x;
    for (int i=x;i<x+x;i++)
        a[i]=x+(i+1)%x;
    for (int i=0;i<x;i++)
        b[i]=(i+1)%x;
    for (int i=x;i<x+x;i++)
        b[i]=x+(i+1)%x;
    b[y]=x+(y+1)%x;
    b[x+y]=(y+1)%x;
    int o=Query(m,a,b);
    for (int i=0;i<=n;i++) tmp[i]=0;
    for (int i=0;i<n;i++)
        if (i%x==y) tmp[i]=1;
    if (o<x) tmp[n]=0;
    else tmp[n]=1;
    ins(tmp);
}
std::string Solve(int N)
{
    n=N;tot=0;
    for (int i=0;i<100;i++)
    {
        int m=i+3;
        vector<int>a(m,0),b(m,0);
        for (int j=0;j<m;j++)
            a[j]=b[j]=(j+1)%m;
        a[m-1]=m-1,b[m-1]=m-1;
        a[m-2]=m-2,b[m-2]=m-2;
        b[i]=i+2,a[i]=i+1;
        int o=Query(m,a,b);
        if (o==m-2)
        {
            f[i][i]=1;
            f[i][n]=0;
        } else f[i][i]=1,f[i][n]=1;
    }
    for (int i=2;i<=54;i++)
    {
        for (int j=0;j<i;j++)
        {
            qry(i,j);
        }
    }
    // cout<<tot<<endl;
    // for (int i=0;i<n;i++)
    // {
    //     if (!f[i][i])
    //     {
    //         cout<<"wtf "<<i<<endl;
    //     }
    //     // for (int j=i+1;j<n;j++)
    //     //     if (f[j][i]) f[j]^=f[i];
    // }
    for (int i=n-1;i>=0;i--)
        for (int j=0;j<i;j++)
            if (f[j][i]) f[j]^=f[i];
    string ans="";
    for (int i=0;i<n;i++)
        ans+=char('0'+f[i][n]);
    // cout<<ans<<endl;
    return ans;
}

源文件, 语言: C++17

详细

Subtask #1:

score: 98

Acceptable Answer

Test #1:

score: 98

Acceptable Answer

time: 28ms

memory: 3880kb

input:

output:

result:

points 0.980 points  0.980 Accepted (partial scores)

Test #2:

score: 98

Acceptable Answer

time: 27ms

memory: 3976kb

input:

output:

result:

points 0.980 points  0.980 Accepted (partial scores)

Test #3:

score: 98

Acceptable Answer

time: 32ms

memory: 4208kb

input:

output:

result:

points 0.980 points  0.980 Accepted (partial scores)

Test #4:

score: 98

Acceptable Answer

time: 13ms

memory: 4064kb

input:

output:

result:

points 0.980 points  0.980 Accepted (partial scores)

Test #5:

score: 98

Acceptable Answer

time: 27ms

memory: 4000kb

input:

output:

result:

points 0.980 points  0.980 Accepted (partial scores)

Test #6:

score: 98

Acceptable Answer

time: 21ms

memory: 4016kb

input:

output:

result:

points 0.980 points  0.980 Accepted (partial scores)

Test #7:

score: 98

Acceptable Answer

time: 30ms

memory: 4208kb

input:

output:

result:

points 0.980 points  0.980 Accepted (partial scores)

Test #8:

score: 98

Acceptable Answer

time: 33ms

memory: 4212kb

input:

output:

result:

points 0.980 points  0.980 Accepted (partial scores)

Test #9:

score: 98

Acceptable Answer

time: 28ms

memory: 3944kb

input:

output:

result:

points 0.980 points  0.980 Accepted (partial scores)

Test #10:

score: 98

Acceptable Answer

time: 28ms

memory: 3988kb

input:

output:

result:

points 0.980 points  0.980 Accepted (partial scores)

Test #11:

score: 98

Acceptable Answer

time: 28ms

memory: 3924kb

input:

output:

result:

points 0.980 points  0.980 Accepted (partial scores)

Test #12:

score: 98

Acceptable Answer

time: 19ms

memory: 3928kb

input:

output:

result:

points 0.980 points  0.980 Accepted (partial scores)

Test #13:

score: 98

Acceptable Answer

time: 30ms

memory: 3928kb

input:

output:

result:

points 0.980 points  0.980 Accepted (partial scores)

Test #14:

score: 98

Acceptable Answer

time: 30ms

memory: 3920kb

input:

output:

result:

points 0.980 points  0.980 Accepted (partial scores)

Test #15:

score: 98

Acceptable Answer

time: 27ms

memory: 3872kb

input:

output:

result:

points 0.980 points  0.980 Accepted (partial scores)

Test #16:

score: 98

Acceptable Answer

time: 19ms

memory: 4220kb

input:

output:

result:

points 0.980 points  0.980 Accepted (partial scores)

Test #17:

score: 98

Acceptable Answer

time: 28ms

memory: 4220kb

input:

output:

result:

points 0.980 points  0.980 Accepted (partial scores)

Test #18:

score: 98

Acceptable Answer

time: 25ms

memory: 4008kb

input:

output:

result:

points 0.980 points  0.980 Accepted (partial scores)

Test #19:

score: 98

Acceptable Answer

time: 21ms

memory: 3916kb

input:

output:

result:

points 0.980 points  0.980 Accepted (partial scores)

Test #20:

score: 98

Acceptable Answer

time: 23ms

memory: 3924kb

input:

output:

result:

points 0.980 points  0.980 Accepted (partial scores)

Test #21:

score: 98

Acceptable Answer

time: 34ms

memory: 3876kb

input:

output:

result:

points 0.980 points  0.980 Accepted (partial scores)

Test #22:

score: 98

Acceptable Answer

time: 20ms

memory: 4176kb

input:

output:

result:

points 0.980 points  0.980 Accepted (partial scores)

Test #23:

score: 98

Acceptable Answer

time: 23ms

memory: 4016kb

input:

output:

result:

points 0.980 points  0.980 Accepted (partial scores)

Test #24:

score: 98

Acceptable Answer

time: 22ms

memory: 3952kb

input:

output:

result:

points 0.980 points  0.980 Accepted (partial scores)

Test #25:

score: 98

Acceptable Answer

time: 16ms

memory: 3948kb

input:

output:

result:

points 0.980 points  0.980 Accepted (partial scores)

Test #26:

score: 98

Acceptable Answer

time: 22ms

memory: 3948kb

input:

output:

result:

points 0.980 points  0.980 Accepted (partial scores)

Test #27:

score: 98

Acceptable Answer

time: 20ms

memory: 3952kb

input:

output:

result:

points 0.980 points  0.980 Accepted (partial scores)

Test #28:

score: 98

Acceptable Answer

time: 21ms

memory: 3880kb

input:

output:

result:

points 0.980 points  0.980 Accepted (partial scores)

Test #29:

score: 98

Acceptable Answer

time: 32ms

memory: 4000kb

input:

output:

result:

points 0.980 points  0.980 Accepted (partial scores)

Test #30:

score: 98

Acceptable Answer

time: 21ms

memory: 4208kb

input:

output:

result:

points 0.980 points  0.980 Accepted (partial scores)

Test #31:

score: 98

Acceptable Answer

time: 33ms

memory: 3880kb

input:

output:

result:

points 0.980 points  0.980 Accepted (partial scores)

Test #32:

score: 98

Acceptable Answer

time: 25ms

memory: 4016kb

input:

output:

result:

points 0.980 points  0.980 Accepted (partial scores)

Test #33:

score: 98

Acceptable Answer

time: 33ms

memory: 4208kb

input:

output:

result:

points 0.980 points  0.980 Accepted (partial scores)

Test #34:

score: 98

Acceptable Answer

time: 25ms

memory: 4016kb

input:

output:

result:

points 0.980 points  0.980 Accepted (partial scores)

Test #35:

score: 98

Acceptable Answer

time: 27ms

memory: 3932kb

input:

output:

result:

points 0.980 points  0.980 Accepted (partial scores)

Test #36:

score: 98

Acceptable Answer

time: 27ms

memory: 3920kb

input:

output:

result:

points 0.980 points  0.980 Accepted (partial scores)

Test #37:

score: 98

Acceptable Answer

time: 30ms

memory: 3920kb

input:

output:

result:

points 0.980 points  0.980 Accepted (partial scores)

Test #38:

score: 98

Acceptable Answer

time: 18ms

memory: 4004kb

input:

output:

result:

points 0.980 points  0.980 Accepted (partial scores)

Test #39:

score: 98

Acceptable Answer

time: 29ms

memory: 3952kb

input:

output:

result:

points 0.980 points  0.980 Accepted (partial scores)

Test #40:

score: 98

Acceptable Answer

time: 29ms

memory: 3924kb

input:

output:

result:

points 0.980 points  0.980 Accepted (partial scores)

Test #41:

score: 98

Acceptable Answer

time: 31ms

memory: 3924kb

input:

output:

result:

points 0.980 points  0.980 Accepted (partial scores)

Test #42:

score: 98

Acceptable Answer

time: 27ms

memory: 3856kb

input:

output:

result:

points 0.980 points  0.980 Accepted (partial scores)

Test #43:

score: 98

Acceptable Answer

time: 24ms

memory: 3944kb

input:

output:

result:

points 0.980 points  0.980 Accepted (partial scores)

Test #44:

score: 98

Acceptable Answer

time: 25ms

memory: 3944kb

input:

output:

result:

points 0.980 points  0.980 Accepted (partial scores)

Test #45:

score: 98

Acceptable Answer

time: 28ms

memory: 4016kb

input:

output:

result:

points 0.980 points  0.980 Accepted (partial scores)

Test #46:

score: 98

Acceptable Answer

time: 14ms

memory: 3928kb

input:

output:

result:

points 0.980 points  0.980 Accepted (partial scores)

Test #47:

score: 98

Acceptable Answer

time: 24ms

memory: 3872kb

input:

output:

result:

points 0.980 points  0.980 Accepted (partial scores)

Test #48:

score: 98

Acceptable Answer

time: 27ms

memory: 3876kb

input:

output:

result:

points 0.980 points  0.980 Accepted (partial scores)

Test #49:

score: 98

Acceptable Answer

time: 26ms

memory: 3880kb

input:

output:

result:

points 0.980 points  0.980 Accepted (partial scores)

Test #50:

score: 98

Acceptable Answer

time: 27ms

memory: 3928kb

input:

output:

result:

points 0.980 points  0.980 Accepted (partial scores)

Test #51:

score: 98

Acceptable Answer

time: 25ms

memory: 3876kb

input:

output:

result:

points 0.980 points  0.980 Accepted (partial scores)

Test #52:

score: 98

Acceptable Answer

time: 21ms

memory: 3916kb

input:

output:

result:

points 0.980 points  0.980 Accepted (partial scores)

Test #53:

score: 98

Acceptable Answer

time: 29ms

memory: 3948kb

input:

output:

result:

points 0.980 points  0.980 Accepted (partial scores)

Test #54:

score: 98

Acceptable Answer

time: 23ms

memory: 4016kb

input:

output:

result:

points 0.980 points  0.980 Accepted (partial scores)

Test #55:

score: 98

Acceptable Answer

time: 27ms

memory: 3924kb

input:

output:

result:

points 0.980 points  0.980 Accepted (partial scores)

Test #56:

score: 98

Acceptable Answer

time: 26ms

memory: 4008kb

input:

output:

result:

points 0.980 points  0.980 Accepted (partial scores)

Test #57:

score: 98

Acceptable Answer

time: 27ms

memory: 4176kb

input:

output:

result:

points 0.980 points  0.980 Accepted (partial scores)

Test #58:

score: 98

Acceptable Answer

time: 27ms

memory: 3880kb

input:

output:

result:

points 0.980 points  0.980 Accepted (partial scores)

Test #59:

score: 98

Acceptable Answer

time: 26ms

memory: 3920kb

input:

output:

result:

points 0.980 points  0.980 Accepted (partial scores)

Test #60:

score: 98

Acceptable Answer

time: 23ms

memory: 4208kb

input:

output:

result:

points 0.980 points  0.980 Accepted (partial scores)

Test #61:

score: 98

Acceptable Answer

time: 35ms

memory: 4016kb

input:

output:

result:

points 0.980 points  0.980 Accepted (partial scores)

Test #62:

score: 98

Acceptable Answer

time: 30ms

memory: 4016kb

input:

output:

result:

points 0.980 points  0.980 Accepted (partial scores)

Test #63:

score: 98

Acceptable Answer

time: 30ms

memory: 4180kb

input:

output:

result:

points 0.980 points  0.980 Accepted (partial scores)