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