D:0-1 Mst 传送门:https://codeforces.com/contest/1243/problem/D 题意: 给你一个图,问你...
1.非严格次小生成树 结论:非严格次小生成树与MST只差一条边. 做法:求出MST。对于每一条不在生成树的边,加入到树中一定会成环.那么...
前言:069三道纯思维 + 一道不可做图论.就没写博客了.. C.水 D.背包dp,思维 题意:给你一个序列.它的子集S被称为好子集,当它的数字...
题目提交网址(含题解): www.CodeFun2000.com(http://101.43.147.120/) 最近我们一直在将收集到的机试真...
传送门:https://atcoder.jp/contests/arc068 前言:智商不在线. CD:签到题 E:思维,数据结构 在说这道题之...
B.Be Geeks 前言:妙中妙。非常喜欢这一题. 题目大意: 给你一个长度为N的序列。问你所有连续子序列的最大值 * 区间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 前言:虽然这次只做出一道题,但是我喜欢。把很多问题暴露...