诶..朋友們好啊,我是浙江某校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分,啊!

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}\)了啊,沒有閃,诶…他的資料給我程式,啊,城西,蹭了一下,但沒關系啊!(然後挂了無數分)
這篇文章沒有實際用途,隻是想看一看有沒有爬蟲來爬。
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}$$