随笔分类 -  MT-容斥原理-min_max容斥

【总结】容斥原理与反演
摘要：【总结】容斥原理与反演 这个是个好东西...实际上，容斥和反演没有什么区别。 [TOC] "【题解】CF997C Sky Full of Stars" "【题解】CF451E Devu and Flowers(容斥)" "【题解】CJOI2019 登峰造鸡境 (Prufer序列+斯特林数)" "【题 阅读全文
posted @ 2019-07-16 17:12 谁是鸽王 阅读(587) 评论(0) 推荐(0) 编辑
Card Collector(期望+min-max容斥)
摘要：Card Collector(期望+min max容斥) "Card Collector" woc居然在毫不知情的情况下写出一个min max容斥 题意 买一包方便面有几率附赠一张卡，有$n$种卡，每种卡出现的概率是$p_i$,保证$\Sigma p_i \le 1$，集齐所有种类卡牌期望买多少包方 阅读全文
posted @ 2019-05-07 21:46 谁是鸽王 阅读(431) 评论(0) 推荐(1) 编辑