07 2021 档案
摘要：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
阅读全文
摘要：内网链接 T1 导弹袭击 每个型号看成点 \((\frac{1}{a_i},\frac{1}{b_i})\)，维护下凸壳。 #include<bits/stdc++.h> #define ld long double using namespace std; const int N=310000;
阅读全文
摘要：考场时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; }
阅读全文
摘要：这位巨佬的博客还是比我好多了 T1 工业题 考场： 暴力挺香的，不想正解了。 题解： $f(i,j)$ 只会得到 $f(i-1,j)$ 和 $f(i,j-1)$ 的贡献。每向右一步乘 $a$ ,向下一步乘 $b$ 。左侧竖点有$\binom{n+m-1-i}{m-1}$种走法，上侧横店有$\bino
阅读全文
摘要：这篇总结比我写的好多了建议直接去看 T1 简单的序列 考场：愣了一会，想到以最大值分治。每次枚举最大值两侧更小的区间，st表预处理前缀和和最大值，用桶统计答案. 注意分治时要去掉最大值。 const int N = 3e5+5, X = 1e6+5; int n,k,a[N]; int m,s[N]
阅读全文
浙公网安备 33010602011771号