随笔分类 - 错题本
摘要：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]
阅读全文
摘要：NOIP模拟测试17&18 17-T1 给定一个序列，选取其中一个闭区间，使得其中每个元素可以在重新排列后成为一个等比数列的子序列，问区间最长是？ 特判比值为1的情况，预处理比值2~1000的幂，存map里。接下来枚举左端点，算出比值，枚举右端点，用平衡树便携判断某个数是否已经在区间内出现过。 #i
阅读全文
浙公网安备 33010602011771号