IP屬地：湖南
-
知識點:補圖的連通塊計數(shù)
D:0-1 Mst 傳送門:https://codeforces.com/contest/1243/problem/D 題意： 給你一個圖，問你...
-
知識點:次小生成樹
1.非嚴格次小生成樹 結論:非嚴格次小生成樹與MST只差一條邊. 做法：求出MST。對于每一條不在生成樹的邊，加入到樹中一定會成環(huán).那么...
-
板刷計劃:ARC070
前言:069三道純思維 + 一道不可做圖論．就沒寫博客了．． C.水 D.背包dp，思維 題意:給你一個序列．它的子集Ｓ被稱為好子集，當它的數(shù)字...
-
2019CCPC哈爾濱E:數(shù)學，思維
題目提交網(wǎng)址(含題解): www.CodeFun2000.com（http://101.43.147.120/） 最近我們一直在將收集到的機試真...
-
板刷計劃:ARC068
傳送門:https://atcoder.jp/contests/arc068 前言:智商不在線. CD:簽到題 E:思維,數(shù)據(jù)結構 在說這道題之...
-
2020?？蛧鴳c集訓派對day1賽后補題B.Be Geeks 前言:妙中妙。非常喜歡這一題. 題目大意: 給你一個長度為N的序列。問你所有連續(xù)子序列的最大值 * 區(qū)間GCD 的和.形式...
-
板刷計劃:ARC067
傳送門:https://atcoder.jp/contests/arc067/tasks/arc067_c 前言;又被組合數(shù)學dp教訓了 C.水...
-
板刷計劃:ARC066
傳送門：https://atcoder.jp/contests/arc066/tasks 前言：又被神奇的dp虐了。 C.水 D.神奇的計數(shù)dp...
-
板刷計劃:ARC065傳送門:https://atcoder.jp/contests/arc065/tasks 前言：雖然這次只做出一道題，但是我喜歡。把很多問題暴露...