就是這樣
分數100+80+60=240
rank1
暴力真是爽
t1題意
有n個點，m條邊，k個特殊點，邊權為1
求每個點到離他最遠的特殊點的最短距離
nk<=10000000
顯然暴力
t1**
#include
#define n 300001
using namespace std;
int i,j,k,l,n,m,tot,tov[n],b[n],a[n],x,y,next[n],last[n],dis[n],dl[n],head,tail;
void lian(int
x,int
y)void spfa(int
x) }
for(int i=1;i<=n;i++)b[i]=max(b[i],dis[i]);
}int main()
for(i=1;i<=k;i++)
for(i=1;i<=n;i++)printf("%d ",b[i]);
}
有n個點，點的度數為1或2，無重邊自環，不要求聯通， 求方案數，對998244353取膜
有大樣例
練習xjb猜公式的能力
t2**
#include
#define fo(i,x,y) for(int i=x;i<=y;i++)
#define mo 998244353
int n,x,y,z;
long long c[2001][2001],f[2001][2001],jc[3001],sum,a[3001];
using namespace std;
int main()
if(x
%2==1)
x/=2;
fo(i,0,n)c[0][i]=1;
fo(i,1,n)fo(j,1,n)c[i][j]=(c[i][j-1]+c[i-1][j-1])%mo;
jc[0]=1;
fo(i,1,n)jc[i]=(jc[i-1]*i)%mo;
if(x==0)
printf("%lld",a[y]);
return
0; }
f[0][0]=1;
fo(i,1,y)
fo(i,1,x)
}printf("%lld ",f[x][y]);
}
有乙個長度為n的序列，權值在0~109109
以內 每次修改乙個值，然後求編號最小的權值恰好等於它前面所有點的權值之和的點（好像有點亂）
每次修改乙個值，如果乙個點的權值等於他前面所有點的權值之和，那它就是「史上最大毒瘤」，找出編號最小的史上最大毒瘤
開o2
練習xjbn2
過50000n2
過50000
的能力
#include
using namespace std;
int i,n,m,x,y,j,k,sum,ans,a[50001];
int main()
sum=k=0;
for(j=1;j<=n;j++)
sum+=a[j];
}if(k==0)}}
NOIP2018賽後總結
當我在考場裡看見day1t1時，我當時就懵逼了，這noip出原題？簡直比蒙古海軍奇襲北京計畫示意圖還扯淡。在當我確定這的確是積木大賽，並且沒有一點差別時，我整個人都爽了起來o o 開開心心打完t1，轉眼看到t2，我的表情是這樣的o o 這是什麼題？這道題要考什麼？莫非是像前年一樣的day1t2神仙題...
NOIP2018遊記 總結
拖了這麼久才來得及寫遊記。早上怕開車走錯路，於是提早了半個小時出發，結果真的走錯了路。到了考場之後就一直在外面遊蕩，到了考試時間才跟著 走到了。找到了自己的機子之後二話不說先把鍵盤從抽屜裡面拔出來放到桌子上，去年這個時候就是因為鍵盤在抽屜裡面然後不爽了很久。監考老師一直說不允許開考前動電腦，但是還是...
NOIP2018退役總結
noip2018退役總結 先說下成績，應該壓線二等。也沒有什麼可以抱怨的，真的是心態的問題。在day1的時候這麼簡單的一套卷子，卻打了三道暴力，175本來就是省二的水平。回來以後心態就崩了，因為day1是相對簡單的一套卷子。如果不拿到220 基本省一是沒戲的。day2就是三道相對比較難的題目，兩道圖...