【2020杭电多校round1 1006】HDU6756 Finding a MEX
题目大意 题目链接 给定一张\(n\)个点\(m\)条边的无向图\(G=(V,E)\)。每个点\(u\)有一个点权\(a_u\)。令\(S_u=\{a_v|(u,v)\in E\}\)。令\(F_u=\operatorname{mex}(S_u)\)，其中\(\operatorname{mex ...
原文：2020杭电多校（一） Finding a MEX（分块）
比赛的时候根据数据范围马上猜出了是通过轻重点分块，但是在维护set的时候犯了一个nt错误 选择了插入邻边的权值去判断第一个未出现的答案，怎么想都觉得复杂度很高。 其实可以选择先插入所有得可能答案，然后对邻边影响得答案进行删除，这样set中得第一个元素就是答案。 这题复杂度保证得原因是，通过分块，对于边数大于 的称为重点，去维护一个set，因为边总共只有 e 条，这样的点不会超过 个，并且只需要维护 ...
2020-07-22 22:25 4 386 推荐指数：
相关推荐
2020杭电多校(7)
1010. Jogging Jogging 题意 给定一个坐标\((x, y)\)，可以向八个方向(八连通)和停在原地(概率为\(\frac{1}{z+1}\))，z为可达点(包括本身)的 ...
2020杭电多校第五场题解
2020 Multi-University Training Contest 5 施工中。。。 1001 Tetrahedron 已知 \(a\times b\times c\) 的四面体，以 \(a\) 为 \(x\) 轴，\(b\) 为 \(y\) 轴， \(c ...
2020杭电多校 2F / HDU 6768 - The Oculus （哈希）
HDU 6768 - The Oculus 题意 定义\(F_i\)为斐波那契数列第\(i\)项，\(F_1=1,\ F_2=2,\ F_i=F_{i-1}+F_{i-2}\ (i≥3)\) ...
【2020杭电多校round1 1005】HDU6755 Fibonacci Sum（二项式定理）
题目大意 题目链接 定义斐波那契数列： \[F_0=0,F_1=1\\ F_n=F_{n-1}+F_{n-2}\ (n>1) \] 给定整数\(N,C,K\)。请计算下式的值： ...
2020杭电多校第一场 hdu6759 Leading Robots
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6759 题目大意 有 N 个机器人赛跑 , 第 i 个机器人初始速度为0 , 加速度为ai , 位 ...
2020杭电多校 9C / HDU 6869 - Slime and Stones （线性递推/威佐夫博弈）
HDU 6869 - Slime and Stones 题意 有两堆石子，数量分别为\(a,b\)，两人轮流取，每次必须取一个及以上的石子 每次可以任选一堆取（个数不限），也可以两堆都取（取 ...
【2020杭电多校round6】HDU6834 Yukikaze and Smooth numbers
题目大意 题目链接 给定\(n,k\)。我们认为一个正整数是合法的，当且仅当它所有质因数都小于等于\(k\)。求有多少小于等于\(n\)的合法的正整数。 数据范围：\(T\)组测试数据，\(1\ ...