2018年10月4日

test20181004 排列

摘要: 题意 分析 容斥公式的意义 选了原图中$x(x \geq i)$条边的方案,重复了$\binom{x}{i}$次。 有多加多减,所以就是那个式子。 具体而言,对选了x条原图中的边的方案,总共加减了 $$ \sum_{i=0}^{x} \binom{x}{i} \cdot ( 1)^{i}\\ = ( 阅读全文

posted @ 2018-10-04 21:25 autoint 阅读(129) 评论(0) 推荐(0) 编辑

test20181004 苹果树

摘要: 题意 大家的考场做法 对每个点维护子树所能达到的dfn最大值、最小值、次大值、次小值,然后就可以计算原树中每个点与父亲的连边对答案的贡献。 如果子树中没有边能脱离子树,断掉该边与任意一条新加的边都成立,答案就加m。 如果子树中只有1条边能脱离子树,只能断掉该边和那条能脱离子树的边,答案就加1。 如果 阅读全文

posted @ 2018-10-04 14:31 autoint 阅读(156) 评论(0) 推荐(0) 编辑

导航