这次总算是进前三了。。。。

然而原因竟是XMR和LKY爸爸都没交。。。

T1：

这是一道结论题。。。

每个数都可以被分解成若干个质数之积，因此只需要从1~n，寻找能否整除n，能的话直接除。。。

code:

#include<bits/stdc++.h>
using namespace std;
long long n,ans,p[1000010];
int main(){
    freopen("math.in","r",stdin);
    freopen("math.out","w",stdout);    
    scanf("%lld",&n);
    for(long long i=2;i<=n;i++)
        if(n%i==0){n/=i;break;}
    for(long long i=2;i<=n;i++)
        if(n%i==0){n/=i;ans=i;break;}
    printf("%lld",ans);
    return 0;
}

T2:

这道题目是一道纯暴力模拟题。。。

code:

#include<bits/stdc++.h>
using namespace std;
int n,ans;
struct node {
    char mp[15][15];
}a,b;
node solve2(node a){
    node f;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            f.mp[j][n-i+1]=a.mp[i][j];
    return f;
}
node solve1(node a){
    node f;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            f.mp[i][n-j+1]=a.mp[i][j];
    return f;
}
bool check(node a,node b){
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            if(a.mp[i][j]!=b.mp[i][j])return false;
    return true;
}
int main(){
    freopen("transform.in","r",stdin);
    freopen("transform.out","w",stdout);
    scanf("%d",&n);
    for(int i=1;i<=n;i++) scanf("%s",b.mp[i]+1);
    for(int i=1;i<=n;i++) scanf("%s",a.mp[i]+1);
    if(check(a,solve2(b))) ans=1;
    else if(check(a,solve2(solve2(b)))) ans=2;
    else if(check(a,solve2(solve2(solve2(b))))) ans=3;
    else if(check(a,solve1(b))) ans=4;
    else if(check(a,solve2(solve1(b)))||check(a,solve2(solve2(solve1(b))))||check(a, solve2(solve2(solve2(b))))) ans=5;
    else if(check(a,b)) ans=6;
    else ans=7;
    printf("%d",ans);
    return 0;
}

T3:

这道题第一眼看到就明白是DFS。。。。

但是为了有趣（细节调不好），所以打表

code:

#include<bits/stdc++.h>
using namespace std;
int f4[110]={0,2333,2339,2393,2399,2939,3119,3137,3733,3739,3793,3797,5939,7193,7331,7333,7393,};
int f1[110]={0,2,3,5,7};
int f2[110]={0,23,29,31,37,53,59,71,73,79};
int f3[110]={0,233,239,293,311,313,317,373,379,593,599,719,733,739,797};
int f5[110]={0,23333,23339,23399,23993,29399,31193,31379,37337,37339,37397,59393,59399,71933,73331,73939};
int f6[110]={0,233993,239933,293999,373379,373393,593933,593993,719333,739391,739393,739397,739399,};
int f7[110]={0,2339933,2399333,2939999,3733799,5939333,7393913,7393931,7393933};
int f8[110]={0,23399339,29399999,37337999,59393339,73939133};
void work(int x){
    int i=0;
    if(x==1)while(f1[++i]) printf("%d\n",f1[i]); 
    if(x==2)while(f2[++i]) printf("%d\n",f2[i]);
    if(x==3)while(f3[++i]) printf("%d\n",f3[i]);
    if(x==4)while(f4[++i]) printf("%d\n",f4[i]);
    if(x==5)while(f5[++i]) printf("%d\n",f5[i]);
    if(x==6)while(f6[++i]) printf("%d\n",f6[i]);
    if(x==7)while(f7[++i]) printf("%d\n",f7[i]);
    if(x==8)while(f8[++i]) printf("%d\n",f8[i]);
    return ;
}
int main(){
    freopen("sprime.in","r",stdin);
    freopen("sprime.out","w",stdout);
    int n;
    scanf("%d",&n);
    work(n);
    return 0;
}

T4:

这是一道并查集的高级操作。。。

XRY大佬当场怒A（就当他A了。。。）好强！！

维护一个并查集，fa[i]是当前集合的爸爸（就像ZJH和XRY一样。。。）

然后再维护一个数组s[i]表示i这条边与他的爸爸是平行还是垂直

然后判断ORZK的话就可以把a,b还有p(操作序号)xor起来。。。

code:

#include<bits/stdc++.h>
using namespace std;
int n,m,a,b,p,fa[100010],s[100010],ans[100010];
int getfa(int x){
    if(fa[x]==x) return x;
    int t=getfa(fa[x]);    
    s[x]^=s[fa[x]];
    return fa[x]=t;
}
bool check(int x,int y,int w){
    int fx=getfa(x),fy=getfa(y);
    if(fx==fy) return s[x]^s[y]^w;
    fa[fx]=fy;
    s[fx]=s[x]^s[y]^w;
    return 0;
}
int main(){
    freopen("imo.in","r",stdin);
    freopen("imo.out","w",stdout);
    scanf("%d%d",&n,&m);int cnt=0;
    for(int i=1;i<=n;i++)fa[i]=i;
    for(int i=1;i<=m;i++){
        scanf("%d%d%d",&p,&a,&b);
        if(p==3){
            int fx=getfa(a),fy=getfa(b);    
            if(fx!=fy) ans[++cnt]=2;
            else ans[++cnt]=s[a]^s[b];
        }
        else if(check(a,b,p-1)){puts("ORZKsister");return 0;}
    }
    for(int i=1;i<=cnt;i++){
        if(ans[i]==1) puts("J"); 
        else if(!ans[i]) puts("Z");
        else puts("K"); 
    }
    //cout<<cnt<<endl;
    return 0;
}