摘要：
题目链接： 洛谷 BZOJ 题目大意：有两个长为 $n$ 的序列 $a,b$，问有多少种重排 $b$ 的方式，使得满足 $a_i>b_i$ 的 $i$ 的个数比满足 $a_i<b_i$ 的 $i$ 的个数恰好多 $k$ 个。答案对 $10^9+9$ 取模。 $1\le n\le 2000,0\le 阅读全文
摘要：
二项式反演似乎是个很有趣的东西~ 二项式反演似乎有很多条。 第一条（最基本，最好记的一条）：若序列 $f$ 和 $g$ 满足： $$g_n=\sum\limits^n_{i=0}(-1)^i{n\choose i}f_i$$ 那么 $$f_n=\sum\limits^n_{i=0}(-1)^i{n\ 阅读全文
摘要：
链接：vjudge 题目大意：有一排方格共 $n$ 个，现在有 $m$ 种颜色，要给这些方格染色，要求相邻两个格子的颜色不能相同。现在问恰好用了 $k$ 种颜色的合法方案数。答案对 $10^9+7$ 取模。$T$ 组数据。 $1\le T\le 300,1\le n,m\le 10^9,1\le k 阅读全文