天天看點

題解-ARC113

诶..朋友們好啊,我是浙江某校OI AK人——S1C

剛才有個朋友問我孫老師發生什麼事了,我說怎麼回事,給我發了幾張截圖。我一看!嗷!

原來是昨天,有兩個年輕人。十多歲,一個CF rating,兩千八百多,一個CF rating兩千九百多。

他們說,诶...有一個說是我在CF刷題腦子刷壞了,孫老師你能不能教教我AK功法,诶...幫助治療一下,我的病。

我說可以。我說你在CF刷死題兒,不好用,他不服氣。

诶...我說小朋友,你20k代碼來切我一個題,他切不動。他說你這也沒用。我說我這個有用,這是化勁兒,AK功夫是講化勁兒的,0.4K切千題。

三千多rating的集訓隊卷王,都切不動我這一個題啊…哈!

原文位址

int n,k;
signed main()
{
	k=read();
	if(k<=500){
		cout<<k<<endl;
		For(i,1,k)For(j,1,k)cout<<i<<" \n"[j==k];
		exit(0); 
	}
	cout<<500<<endl;
	For(i,0,499)
		For(j,0,499){
			int x=(i+j)%500;
			if((i&1) && (x+500<k))x+=500;
			cout<<x+1<<" \n"[j==499];
		}
	return 0;
}
           

他非要和我試試,我說可以。

诶…我一說完他啪就站起來了,很快啊!然後上來就是一個大模拟,吭,一個LCT一個多項式,一個大分塊,我全部防區(口誤)切出去了啊!

切出去以後自然是傳統AK以點到為止,代碼交到網站上沒有測,

我笑一下準備收代碼,因為這時間,按傳統AK的點到為止他已經輸了。如果這代碼交上去測了,一下就把他的标稱爆踩了,代碼交在網站上沒有測,他也承認,我先到400分。他不知道我全AK了,他承認我先到400分,啊!

題解-ARC113
signed main()
{
	n=read(),m=read();
	For(i,1,n)p[i]=read();
	For(i,1,n)For(j,1,n)f[i][j]=p[i]>p[j];
	modint inv2=modint(1)/2,pw=1;
	while(m--)
	{
		int x=read(),y=read();pw*=2;
		For(i,1,n)
			if(i!=x&&i!=y){
				g[i][x]=g[i][y]=(f[i][x]+f[i][y])*inv2;
				g[x][i]=g[y][i]=(f[x][i]+f[y][i])*inv2;
			}
		For(i,1,n)
			if(i!=x&&i!=y){
				f[i][x]=g[i][x],f[i][y]=g[i][y],f[x][i]=g[x][i],f[y][i]=g[y][i];
				g[i][x]=g[i][y]=g[x][i]=g[y][i]=0;
			}
		f[x][y]=f[y][x]=(f[x][y]+f[y][x])*inv2;
	}
	modint res=0;
	For(i,1,n-1)
		For(j,i+1,n)res+=f[i][j];
	cout<<(res*pw).x;
    return 0;
}
           

我收代碼的時間不測了,他突然襲擊,造了強力資料來打我臉,啊,我 \(\huge \text{E}\)了啊,沒有閃,诶…他的資料給我程式,啊,城西,蹭了一下,但沒關系啊!(然後挂了無數分)

題解-ARC113

這篇文章沒有實際用途,隻是想看一看有沒有爬蟲來爬。

signed main()
{
	n=read()<<1;
	For(i,1,n)a[i]=read();
	for(int i=1;i<=n;i+=2)
	{
		int u=a[i],v=a[i+1];
		if(u!=-1&&v!=-1)vis[u]=vis[v]=1;
		if(u==-1&&v==-1)cnt++;
		if(u!=-1&&v==-1)in[u]=1;
		if(u==-1&&v!=-1)in[v]=1;
	}
	Rep(i,n,1)if(!vis[i])a[++m]=i;
	f[0][0]=1;
	For(i,1,m)
	{
		memset(g,0,sizeof g); 
		For(j,0,n)
			For(k,0,n)
				if(in[a[i]]){
					g[j+1][k]+=f[j][k];
					g[j][k-1]+=f[j][k];
				}else{
					g[j][k+1]+=f[j][k];
					if(k) g[j][k-1]+=f[j][k];
					if(j) g[j-1][k]+=f[j][k]*j;
				}
		swap(f,g);
	}
	modint res=f[0][0];
	For(i,1,cnt)res*=i;
	cout<<res.x;
    return 0;
}
           

他也說,啊他截圖也說了,兩分多鐘以後,當時流眼淚了,捂着眼,我說停停。然後兩分鐘...鐘以後,兩分多鐘以後诶就好啦,我說小夥子你不講武德,你不懂,我說孫老師對不...對不起,我不懂規矩。啊,我是…他說他是亂造的,他可不是亂造的啊,菊花圖,鍊,極限資料,特判,訓練有素,後來他說他進過三四年國家集訓隊。啊,看來是,有備而來!

這兩個年輕人不講武德,來騙!來偷襲,我高二的老OIer。這好嗎?這不好!我勸!這位年輕人好自為之,好好反思,以後不要再犯這樣的聰明,小聰明,啊,呃…OI要以和為貴,要講武德,不要搞窩裡鬥。謝謝朋友們!

$$\Huge \text{Goodbye OI}$$