2018多校聯合訓練4

過了6題，第一次進入前100名

1012：直接從1走到n

solved by wyq

#include#includeint a[100005];

int reabs(int x)
int main()
return 0;
}

solved by lyy

#include using namespace std;

#define ll long long
struct st
p[105];
int t,n,m;
bool cmp(st a,st b)
return true;
}int main()
}if(ans)ans=isnum(0,lastfuhao-1);
if(!ans)printf("impossible\n");
else printf("%s\n",s);
}return 0;
}

#include using namespace std;

#define ll long long
const ll mod=1000000007;
ll f[100005];
ll ff[100005];
ll c[205][100005];
int t,n,m;
long long inv(long long a,long long m)
int main()
for (int i=0;i<=100000;i++)
c[0][0]=0;
for (int i=1;i<=200;i++)
}scanf("%d",&t);
while (t--)
printf("%lld\n",x);
}else if (n==m)
printf("%lld\n",ans);
}else
reverse(v.begin(),v.end());
ans=c[n/500][m];
for (int i=0;i1005：行和列都是2l的週期，第i行第j 列的數是：
那麼很容易分析出i和j都是2l的週期，更確切的是當n位奇數時週期是l，n為偶數時週期為2l（一開始把週期當l，結果wa了），
然後分成4塊求即可
solved by lyy
#include using namespace std;
#define ll long long
int t;
int l,q;
int a[22];
int p[22][22];
int r[22];
int row[22][22];
int col[22][22];
ll s[22];
int main()
}per(x1,0,4)
}if (can==1)
for (int j=0;j<4;j++)
for (int j=0;j<4;j++)
for (int j=0;j<4;j++)
if (can==1)}}
}}
}printf("%d\n",ans);
}return 0;
}

2018多校聯合訓練2

打的慘不忍睹，就過了3題 1004 水題，直接輸出yes就過了，solved by lyy include using namespace std define ll long long int n int main return 0 1010 逆序對 min x,y 隊友一開始wa了4發，給了他模...

2018 多校聯合訓練 7

problem a 比賽的時候沒主要搞這個題 因為不怎麼會 其實就是類似做dij的乙個過程，記錄3個值 當前點編號，到當前點的代價，當前點的那條邊的顏色。然後遍歷一遍就可以了。problem b 本來比賽的時候想到不同的字母之間的差值肯定不能作為迴圈節。然後我就上了fft，因為做過差不多的題。但是w...

2018 多校聯合訓練 1

problem a 首先解方程 frac frac frac n frac frac frac 1 如果 a,b,c 都必須為正整數，那麼令 a b c 那麼 a 3 所以 2 a 3 a 2 的時候 b 3,c 6,或者 b 4,c 4 顯然前者好像比較垃圾，那麼捨去 a 3 的時候 frac f...