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...