容斥原理

容斥原理（转载）

前言：这篇文章发表于http://e-maxx.ru/algo/inclusion_exclusion_pr […]

容斥原理

容斥原理是一种重要的组合数学方法，可以让你求解任意大小的集合，或者计算复合事件的概率。定理： […]

容斥原理讲解

转自：http://www.cppblog.com/vici/archive/2011/09/05/1 […]

BZOJ 5475: [WC 2019] 数树

WC2019 数树解决了一个心头大患考试的时候本人太智障了QwQ 本文的参考链接，膜了一发rqy的题解题 […]

BZOJ 3812 : 主旋律

非常神仙的状压DP+容斥原理。首先，给出一个状压方程：$f_S$表示点集为$S$的情况下，整个点集构成强连通 […]

组合数学知识要点

排列与组合加法法则与乘法法则基础思想：分类计数使用加法，分步计数使用乘法 Cayley定理 \(n\)个有 […]