摘要:
题目链接: 洛谷 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 阅读全文