摘要：
4013: [HNOI2015]实验比较 链接 分析： 首先把等号用并查集合并起来。 由于只存在最多一个质量不比i差的数，发现这是森林。若x<y，连边x->y。于是建虚拟根节点0。 然后树形dp，f[i][j]表示第i棵子树内，分成了j段的方案数，即存在j-1个小于号。 依次合并每个子树，假设一棵树 阅读全文
摘要：
4011: [HNOI2015]落忆枫音 链接 分析： 原来是一个DAG，考虑如何构造树形图，显然可以给每个点找一个父节点，所以树形图的个数就是$\prod\limits_u deg[u]$。 那么加入一条边后，我们依然可以按照上面的公式求出一个值T，然后减去不合法的，即存在环的。 那么这个环就是X 阅读全文
摘要：
4008: [HNOI2015]亚瑟王 链接 分析： 根据期望的线性性，直接求出每张牌出现的概率，最后乘以攻击力就是答案。 每张牌出现的概率只与它前面的牌有关，与后面的没有关系，于是按顺序考虑每张牌。 $f[i][j]$表示到第i张牌，还剩j次出牌的机会（即轮数）的概率，那么有$f[0][r] = 阅读全文