【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錯誤 選擇了插入鄰邊的權值去判斷第一個未出現的答案，怎么想都覺得復雜度很高。 其實可以選擇先插入所有得可能答案， ...