摘要:
u,v,w。 这场考过。 T1 u 差分裸题 #include<bits/stdc++.h> using namespace std; const int N=5000; int n,m; long long a[N][N],b[N][N],f[N][N]; long long ans=0; int 阅读全文
摘要:
考场时Prim的 $i$ 写成 $k$ 100->0 rank1->rank23 T1 Star Way To Heaven 考场正解:假设你要二分答案,则几个圆组成几道“屏障”把画面切成几部分,走每一个屏障的最长边的中点,这样是最优的。 但是屏障间的点可能对答案有影响,所以要把它们合成为一道屏障。 阅读全文
摘要:
T1 队长快跑 #include<bits/stdc++.h> using namespace std; const int N=1e6+5,INF=0x7fffffff; int n,a[N],b[N],ans,s[N<<1],top; struct xds { int l,r,mx,laz; } 阅读全文