2020杭電多校（一） Finding a MEX（分塊）
比賽的時候根據數據范圍馬上猜出了是通過輕重點分塊，但是在維護set的時候犯了一個nt錯誤 選擇了插入鄰邊的權值去判斷第一個未出現的答案，怎么想都覺得復雜度很高。 其實可以選擇先插入所有得可能答案， ...
原文：2020杭電多校(7)
. Jogging Jogging 題意 給定一個坐標 x, y ，可以向八個方向 八連通 和停在原地 概率為 frac z ，z為可達點 包括本身 的大小 限制為可達點的 gcd x, y 求當步數無限時，停留在原點的概率 思路 觀察下圖發現，當到達x y 時，概率為 然后根據樣例推測，可以從可達區域的每個點出發，走一步的情況之和為分母，走到原點的情況為分子 用gcd約分即可 所以可以通過搜索 ...
2020-08-11 19:28 6 310 推薦指數：
相關推薦
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杭電多校round1 1006】HDU6756 Finding a MEX
題目大意 題目鏈接 給定一張\(n\)個點\(m\)條邊的無向圖\(G=(V,E)\)。每個點\(u\)有一個點權\(a_u\)。令\(S_u=\{a_v|(u,v)\in E\}\)。令\(F_ ...
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\ ...