摘要：[BZOJ1027][JSOI2007]合金(凸包+最短路) 题面 某公司加工一种由铁、铝、锡组成的合金。他们的工作很简单。首先进口一些铁铝锡合金原材料，不同种类的原材料中铁铝锡的比重不同。然后，将每种原材料取出一定量，经过融解、混合，得到新的合金。新的合金的铁铝锡比重为用户所需要的比重。 现在，用 阅读全文

摘要：[BZOJ3786]星系探索(欧拉序+非旋treap) 题面、 物理学家小C的研究正遇到某个瓶颈。 他正在研究的是一个星系，这个星系中有n个星球，其中有一个主星球(方便起见我们默认其为1号星球)，其余的所有星球均有且仅有一个依赖星球。主星球没有依赖星球。我们定义依赖关系如下：若星球a的依赖星球是b, 阅读全文

摘要：[SDOI2017]遗忘的集合(多项式ln+生成函数+莫比乌斯反演) 题面 略 分析 设$a_i=[i \in S]$,那么元素$i$的生成函数为$(\frac{1}{1-xi})$,答案的生成函数为$f(x)=\prod_{i \geq 1}(\frac{1}{1-xi})$. 现在题目已经给出了 阅读全文

摘要：[LuoguP4841]城市规划(多项式ln+生成函数) 题面 求$n$个顶点的有标号连通简单无向图的个数(简单指的是无重边自环)。(\(n \leq 10^5\)) 分析 $n$个点的简单无向图有$2^{\binom{2}}$个,设G是所有无向图,那么G的EGF为 \(G(x)=\sum_{n=0 阅读全文