摘要：
题面 Description 农夫JOHN准备把他的 N（1 include include include include include using namespace std; const int MAXN = 10005; typedef long long LL; inline int r 阅读全文
摘要：
"传送门" 解题思路 首先题目中有两个限制，第一个是两个集合直接必须一一映射，第二个是重新标号后，$B$中两点有边$A$中也必须有。发现限制$2$比较容易满足，考虑化简限制$1$。令$f(S)$表示重标号后至多出现在$S$中的标号且满足条件$2$的方案数，令$g(S)$表示重标号后恰好出现在$S$中 阅读全文
摘要：
容斥 容斥原理的一般化： 对于两个关于集合的函数$f(S)$和$g(S)$，若 $$ f(S)=\sum\limits_{T\subseteq S}g(T) $$ 那么有 $$ g(S)=\sum\limits_{T\subseteq S}( 1)^{\left |S\right | \left | 阅读全文
摘要：
题面 Description 求有多少种长度为 n 的序列 A，满足以下条件： 1 ~ n 这 n 个数在序列中各出现了一次 若第 i 个数 A[i] 的值为 i，则称 i 是稳定的。序列恰好有 m 个数是稳定的 满足条件的序列可能很多，序列数对 10^9+7 取模。 Input 第一行一个数 T， 阅读全文