摘要：
Luogu3349 [ZJOI2016]小星星 题面： "洛谷" 解析 容斥原理好题。称原图点集为A，树的点集为B，那么题目中所求即为B中元素与A中元素一一对应且边合法的方案数，考虑容斥，设$g(S)(S\subseteq A)$表示B仅与S中元素对应的方案数（不一定对应完全），那么有： $$ans 阅读全文
摘要：
Luogu3726 [AH2017/HNOI2017]抛硬币 范德蒙德卷积 这玩意挺鸡肋的，因为你自己也能推出来，我是在做 "这道题" 时听说它的。 $$\sum_{i=0}^{k}{n \choose i}{ m \choose k i}={n+m \choose k}$$ 直接考虑组合意义证明即 阅读全文