【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 ...
原文：「解题报告」HDU6756 Finding a MEX
传送 题意 一张 n 个点 m 条边的无向图 G V,E . 每个点有点权 A i . 对于每个点 u , 定义集合 S u A v u,v in E . 定义 rm MEX u 为集合 S u 中不存在的最小非负整数. q 个指令, u x : 把 A u 改为 x . u : 询问 rm MEX u . 数据范围 le n le , le m le , le q le , le A i le ...
2020-07-22 22:47 5 259 推荐指数：
相关推荐
HDOJ 6756 - Finding a MEX
前天的多校题。朝鲜就是毒瘤，签到题都这么难/kk HDOJ题目页面传送门 给定一个无向图\(G=(V,E),|V|=n,|E|=m\)，每个点有点权\(a_i\)，设\(S_i=\ ...
[解题报告]HDU 1008 Elevator
Elevator Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total S ...
[解题报告]HDU 1013 Digital Roots
Digital Roots Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)To ...
[解题报告]HDU 1004 Let the Balloon Rise
Let the Balloon Rise Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Ot ...
hdu 4747 Mex
思路：分析知道sum(1,i) (1<=i<=n) 具有单调性。每次求出1-i之间的所有可能值， 注意每次增加一个数时对结果的影响，用mp数组维护下就可以！！ 代码如下： ...
ACM 杭电HDU 2084 数塔 [解题报告]
数塔 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submiss ...
2020杭电多校（一） Finding a MEX（分块）
比赛的时候根据数据范围马上猜出了是通过轻重点分块，但是在维护set的时候犯了一个nt错误 选择了插入邻边的权值去判断第一个未出现的答案，怎么想都觉得复杂度很高。 其实可以选择先插入所有得可能答案， ...