原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round6.html
由于本场比赛博主并没有签到，所以拒绝写体验记。
这篇博文只会给出我后来写的一些简单题(或者讲课人写的题解很详细的题目)的代码以及部分有趣的题目的题解链接。
updating
C 题
#include <bits/stdc++.h> using namespace std; typedef long long LL; const int N=1000005,mod=998244353; int T; int Fac[N],Inv[N]; LL n,m; int Pow(int x,int y){ int ans=1; for (;y;y>>=1,x=1LL*x*x%mod) if (y&1) ans=1LL*ans*x%mod; return ans; } int main(){ Fac[0]=1; for (int i=1;i<N;i++) Fac[i]=1LL*Fac[i-1]*i%mod; Inv[N-1]=Pow(Fac[N-1],mod-2); for (int i=N-1;i>0;i--){ Inv[i-1]=1LL*Inv[i]*i%mod; Inv[i]=1LL*Inv[i]*Fac[i-1]%mod; } scanf("%d",&T); int Case=0; while (T--){ scanf("%lld%lld",&n,&m); int u=min(n,m); m%=mod; int ans=0,A=1,C=1; for (int i=1;i<=u;i++){ A=1LL*A*(m-i+1+mod)%mod; ans=(1LL*A*C+ans)%mod; C=1LL*(n-i)%mod*C%mod*Inv[i]%mod; } printf("Case #%d: %d\n",++Case,ans); } return 0; }
J 题
#pragma GCC optimize("Ofast") #pragma GCC optimize("inline") #include <bits/stdc++.h> using namespace std; typedef unsigned uint; typedef unsigned long long ULL; const int N=1e7+5; int T,n; uint x,y,z,a[N]; uint read(){ uint t; x^=x<<16; x^=x>>5; x^=x<<1; t=x; x=y; y=z; z=t^x^y; return z; } int main(){ scanf("%d",&T); int Case=0; while (T--){ scanf("%d%u%u%u",&n,&x,&y,&z); for (int i=1;i<=n;i++) a[i]=read(); int m=max(0,n-200); nth_element(a+1,a+m+1,a+n+1); ULL ans=0; for (int i=m+1;i<=n;i++) for (int j=i+1;j<=n;j++) ans=max(ans,(ULL)a[i]/__gcd(a[i],a[j])*a[j]); printf("Case #%d: %llu\n",++Case,ans); } return 0; }
原文：https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round6.html
