2020牛客暑期多校训练营（第一场）
同样的也只写了两个签到题，写着自己看一看就好了
F， Infinite String Comparision
题意就是有两个字符串比较大小，举个例子就是比较abc和abcd，前面三个字符比较不出，就将abc再复制一遍，比较abcabc和abcd，如此一直比较直到两个比较出大小或者相同。我的做法很简单，将长的复制一遍，然后将短的复制补到和长的相同或者更长，为什么这样做，因为其实这里是我的一个推测，我们把长的字符串叫做A，短的叫做B，如果A的长度是B的倍数，那么比较超过了一个A的长度，后面都是在循环，就没有必要往后比较了，那么如果不是呢，这里我们首先把B补全到比A更长，举个例子，A为abcabca，B为abc，先将B补全到更长，即为abcabcabc，这里和a比较，就必定如果不相同就能看出来，换个方式理解，首先将AB对齐，但是他们的尾端不对齐（因为长度不一致），所以差异一定会在将A复制一次后出现，这里你可以脑补一下将两个串拿出来（这里的串是补齐了的，长度相差不大），头部对齐，然后前面有的部分都相同，但是有一个串更长一段，我再拿一个短的接到那个短的后面，很明显这两个串要相同就只有一种情况了，就是全部都是由相同的字母组成。
代码
#include <cctype>
#include <cfloat>
#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <ctime>
#include <algorithm>
#include <deque>
#include <fstream>
#include <functional>
#include <iomanip>
#include <iostream>
#include <istream>
#include <iterator>
#include <list>
#include <map>
#include <ostream>
#include <queue>
#include <set>
#include <sstream>
#include <stack>
#include <string>
#include <utility>
#include <vector>
#include <unordered_map>
#include <unordered_set>
#define ll long long
using namespace std;
const int N = 1e5 + 7;
int main(void){
string a,b;
while(cin>>a>>b){
int len1=a.length(),len2=b.length();
if(len1<len2){
b+=b;
len2*=2;
while(len1<len2){
a+=a;
len1*=2;
}
}
else if(len1>len2){
a+=a;
len1*=2;
while(len1>len2){
b+=b;
len2*=2;
}
}
int i=0;
int flag=0;
while(i<a.length()&&i<b.length()){
if(a[i]>b[i]){
cout<<">"<<endl;
flag=1;
break;
}
else if(a[i]<b[i]){
cout<<"<"<<endl;
flag=1;
break;
}
i++;
}
if(flag==0)
cout<<"="<<endl;
}
return 0;
}J,Easy Integration
这个题定积分，n越大基本上人为就算不出了，这个题做出来是有一点侥幸的，还有就是x只在0到1，在用电脑百度定积分（？）之后，发现分子为1，分母有规律，然后就用电脑推导出来了（？）那个规律式，然后就只要对分数取一下mod就完事了代码
#include <cctype>
#include <cfloat>
#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <ctime>
#include <algorithm>
#include <deque>
#include <fstream>
#include <functional>
#include <iomanip>
#include <iostream>
#include <istream>
#include <iterator>
#include <list>
#include <map>
#include <ostream>
#include <queue>
#include <set>
#include <sstream>
#include <stack>
#include <string>
#include <utility>
#include <vector>
#include <unordered_map>
#include <unordered_set>
#define ll long long
using namespace std;
const int N = 1e5 + 7;
const int MOD=998244353;
ll qpow(ll x,ll y){
x %= MOD;
ll ans = 1;
while(y){
if(y&1) ans = ans*x%MOD;
x = x*x%MOD;
y >>= 1;
}
return ans;
}
ll fac[2000005];
int main(void){
int n;
fac[0]=1;
for(int i = 1 ; i < 2000005; ++i)
fac[i] = fac[i-1]*i%MOD;
while(cin>>n){
cout<<qpow(fac[n],2)*qpow(fac[2*n+1],MOD-2)%MOD<<endl;
}
}
