D:0-1 Mst 傳送門:https://codeforces.com/contest/1243/problem/D 題意: 給你一個圖唇敞,問你...
1.非嚴格次小生成樹 結論:非嚴格次小生成樹與MST只差一條邊. 做法:求出MST拴鸵。對于每一條不在生成樹的邊展融,加入到樹中一定會成環(huán).那么...
前言:069三道純思維 + 一道不可做圖論.就沒寫博客了.. C.水 D.背包dp寞射,思維 題意:給你一個序列.它的子集S被稱為好子集渔工,當它的數字...
題目提交網址(含題解): www.CodeFun2000.com(http://101.43.147.120/) 最近我們一直在將收集到的機試真...
傳送門:https://atcoder.jp/contests/arc068 前言:智商不在線. CD:簽到題 E:思維,數據結構 在說這道題之...
B.Be Geeks 前言:妙中妙引矩。非常喜歡這一題. 題目大意: 給你一個長度為N的序列。問你所有連續(xù)子序列的最大值 * 區(qū)間GCD 的和.形式...
傳送門:https://atcoder.jp/contests/arc067/tasks/arc067_c 前言;又被組合數學dp教訓了 C.水...
傳送門:https://atcoder.jp/contests/arc066/tasks 前言:又被神奇的dp虐了侵浸。 C.水 D.神奇的計數dp...
傳送門:https://atcoder.jp/contests/arc065/tasks 前言:雖然這次只做出一道題旺韭,但是我喜歡。把很多問題暴露...