「解题报告」HDU6756 Finding a MEX
传送 🚪 题意 一张 \(n\) 个点 \(m\) 条边的无向图 \(G = (V,E)\) . 每个点有点权 \(A_i\). 对于每个点 \(u\), 定义集合 \(S_u = \{ A_v | (u,v) \in E \}.\) 定义 \(\rm MEX_u\) 为集合 ...
原文：【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 表示最小的 在集合里没出现过的，非负整数。 接下来会给出 q 次操作，操作有两种： u x ，把点 u 的点权改成 x ，也就是令 a u: x 。 u ，查 ...
2020-07-21 22:35 5 768 推荐指数：
相关推荐
2020杭电多校（一） Finding a MEX（分块）
比赛的时候根据数据范围马上猜出了是通过轻重点分块，但是在维护set的时候犯了一个nt错误 选择了插入邻边的权值去判断第一个未出现的答案，怎么想都觉得复杂度很高。 其实可以选择先插入所有得可能答案， ...
【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杭电多校round6】HDU6834 Yukikaze and Smooth numbers
题目大意 题目链接 给定\(n,k\)。我们认为一个正整数是合法的，当且仅当它所有质因数都小于等于\(k\)。求有多少小于等于\(n\)的合法的正整数。 数据范围：\(T\)组测试数据，\(1\ ...
HDOJ 6756 - Finding a MEX
前天的多校题。朝鲜就是毒瘤，签到题都这么难/kk HDOJ题目页面传送门 给定一个无向图\(G=(V,E),|V|=n,|E|=m\)，每个点有点权\(a_i\)，设\(S_i=\{a_j\mid (i,j)\in E\}\)，支持\(2\)种\(q\)次操作 ...
2020杭电多校(7)
1010. Jogging Jogging 题意 给定一个坐标\((x, y)\)，可以向八个方向(八连通)和停在原地(概率为\(\frac{1}{z+1}\))，z为可达点(包括本身)的 ...
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)\) 已知任意正整数\(x\)都拥有一个唯一的长度为\(n\)的\(01\)数列\(\{b ...
2020杭电多校第一场 hdu6759 Leading Robots
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6759 题目大意 有 N 个机器人赛跑 , 第 i 个机器人初始速度为0 , 加速度为ai , 位置为 bi 现在所有机器人将开始行动 , 问有多少个机器人可以任意时刻当上第一 解题思路 ...