Tanliu

摘要： 尽力了 阅读全文

摘要： 终于打上简单场了呜呜呜 阅读全文

摘要： 前言 我觉得刷题是可以看题解的，每天刷 \(4\sim 5\) 个偏难的题，主题在图论、DP、计数、DS、杂题中循环选取。 考虑到我启动阶段做题效率还比较低，有模拟赛的至少 \(2\) 题，没模拟赛的改题 + 至少 \(4\) 题。 做题记录 26.9.7 [ICPC 2018 Jakarta R] 阅读全文

摘要： A 项目分配 题目描述 有 \(n\) 个区间，\(m\) 个人，每个人可以拿单个区间或一对交集为空的区间，每个区间只能分配给一个人，输出一种分配方案使得总被分配的区间个数最多。 \(1\leq n,m\leq 3\times 10^5,m\leq n\) 做法 这一题的做法是反悔贪心：维护两个区间 阅读全文

摘要： 给出一张带权图和几个关键点，求包含所有关键点的最小生成图。 其实最终的生成图是一棵树，如果有环，删一条边肯定不劣。 其实最小斯坦纳树就是最短路+状压 dp，所以关键点个数一般很小。为什么这么说呢？ 设 \(f_{u,S}\) 表示点 \(u\) 在树上，关键点在树上的集合为 \(S\)。转移分为两部 阅读全文