「解題報告」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 現在所有機器人將開始行動 , 問有多少個機器人可以任意時刻當上第一 解題思路 ...