AtCoder Nim
Back 題目連結 題意 給定 \(N (10^{18})\), \(A (10)\), \(B (10)\), \(C (10)\), 求有多少個 \(tuple(a, b, c)\) 符合 \(a, b, c\) 分別為 \(A, B, C\) 的倍數。 \(a, b, c\)是正整數且不超過\(N\), \(1 <= a, b, c <= N\) 三數x...
Back 題目連結 題意 給定 \(N (10^{18})\), \(A (10)\), \(B (10)\), \(C (10)\), 求有多少個 \(tuple(a, b, c)\) 符合 \(a, b, c\) 分別為 \(A, B, C\) 的倍數。 \(a, b, c\)是正整數且不超過\(N\), \(1 <= a, b, c <= N\) 三數x...
題目連結 題意 給定 \(5*10^4\) 長度的數字序列,以及 \(5*10^4\) 筆操作。 每一個操作會有兩數字 \([pos, x]\),表示將位置為 \(pos\) 的成員改值為 \(x\)。 每一筆更新後求最大子序列和,且這個序列中不可以有相鄰的元素 將每筆詢問的最大子序列和相加並回傳。 例如,序列為 \([3, 5, 9]\) ,操作為 \([[1, -2...
題目連結 題意 給定 \(3<=n<=200\) 個數字,每個數字 \(2<=x<=10^4\),尋找分組方法。 每組最少三人最多不限。 每組排成環形,每個環中,任意兩個相鄰的數字和要為質數 每個數字都要恰分配至一組中。 輸出任意合理的分組方法。 分析 這種每個項目洽在一組的題目,高機率是網路流的 matching 題目(? 但是這個...
題目連結 題意 給定 \(n\) 點 \(m\)邊 的無向(可能有環)圖。 替每個無向邊配置方向,使其變成有向無環圖。 第三周平面圖的作業之一,看起來可以用 \(DFS\) 樹不可往回拉邊的方式求解。 不太聰明的建立\(DFS\)樹 這我,在寫很多圖論題也只會靠套 template 湊出答案,思考力低下 😭 存圖時對邊多加一個 tag ,在 DFS 時決定方向。 ...
題目連結 題意 給一個 \(n\) 個節點的樹,並需要操作 \(q\) 個指令 (\(n\), \(q\) 都是 \(2e5\) 等級) 指令有兩種: 單點更新樹的值 找出 \(u\) 到 \(v\) 的路徑上,所有點中的最大值 這題是heavy-light decomposition的模板(?題 (中文叫樹鏈剖分) 雖然是模板題,但是第九筆的測資非常坑人,用最 ge...