摘要：[LuoguP4808][CCC 2018]平衡树(数论分块+记忆化搜索)(有复杂度证明) 题面 我们定义「完美平衡树」如下： 每棵完美平衡树都有一个正整数权值。权值为 $1$ 的完美平衡树为只含有 $1$ 个节点的树。否则，这棵树的权值为 \(w(w\ge2)\)，则这棵树为一棵含有 \(k(2\ 阅读全文

摘要：[NOI2016]区间(线段树+尺取法) 题面 在数轴上有n个闭区间 。现在要从中选出 m个区间，使得这m个区间共同包含至少一个位置.对于一个合法的选取方案，它的花费为被选中的最长区间长度减去被选中的最短区间长度。求所有合法方案中最小的花费。如果不存在合法的方案，输出-1 。 分析 看到长度最大最小 阅读全文

摘要：[BZOJ4316]小C的独立集(仙人掌+树形DP) 题面 图论王子小C经常虐菜，特别是在图论方面，经常把小D虐得很惨很惨。 这不，小C让小D去求一个无向图的最大独立集，通俗地讲就是：在无向图中选出若干个点，这些点互相没有边连接，并使取出的点尽量多。 小D虽然图论很弱，但是也知道无向图最大独立集是n 阅读全文

摘要：#[CTSC2002]灭鼠行动(模拟) 题面 分析 对于模拟题来说,代码本身就是最好的题解。感觉写的可读性还行吧 代码 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<vector> 阅读全文

摘要：[BZOJ3354]创世纪(基环树+树形DP) 题面 applepi手里有一本书《创世纪》，里面记录了这样一个故事…… 上帝手中有着N 种被称作“世界元素”的东西，现在他要把它们中的一部分投放到一个新的空间中去以建造世界。每种世界元素都可以限制另外一种世界元素，所以说上帝希望所有被投放的世界元素都有 阅读全文