mostlyhms

摘要： n+n/2+n/3+..+1 = nlogn 阅读全文

摘要： 第八章：高效算法设计 UVA11093 Just Finish it up 最直接的办法：选取正收益的点开始，O(n) judge。但有个必须注意到的性质，即如果一个起点不合法，那么刚才扫过的所有点不不合法。于是时间复杂度就降下来了。 明明就很简单呀！为什么想不到呢。先确定一般暴力解、正解时间复杂度 阅读全文

摘要： 说起来上次打比赛已经是好久以前了呢。初中、高中作为OIer的生涯就这么糊里糊涂的结束了，似乎连一个正经的告别都没写。谁叫广大附离家那么远呢，只记得当时比完赛光顾着玩了，第二天一早又懒得补上。不过当时的我绝对想不到现在的我就在广附旁边上大学。回忆起高中的那段时光还真是感慨万千，无比怀念呢，所幸和信息组 阅读全文

摘要： P2607 基环树板子题（虽然打了好久好久） 题目大意是给你一n个人的能力值，在每个人都有一个死敌不能同时被选中的情况下，从中挑出一些人，问能力值最大是多少。 首先，为什么会往基环树的方向思考呢？ 两两死对头关系可以当作二人之间连一条边 如此一来，就有n条边 n个点n条边，显然构成基环树 有了大致方 阅读全文

摘要： CF1685B 题意：给你一个保证合法的括号序列，其中挖空了一些（用'?'表示）既可以填 '(' 也可以填 ')' ，问是否存在唯一的填补方式 显然，每个合法的括号序列都有n/2个 '(' 以及n/2个 ')' 。所以要 '?' 中有n/2-cntl个左括号，右括号同理。 显然，对于每个右括号，其前 阅读全文