摘要：康托展开 题目描述 求 $1\sim N$ 的一个给定全排列在所有 $1\sim N$ 全排列中的排名。结果对 $998244353$ 取模。 设全排列$A = [3,2,5,4,1]$ 第1位3,比$3$小的数有$2,1$。$2 \times 5!$。 第2位2,比二小的数为$1$,已经被处理过了 阅读全文

摘要：题目地址 题目大意：求$n$的错位排序数 有全排列$1\sim n,\left { 1,2,3,\dots ,n\right }$对于$a[i]\ne i$ 我们称为错位排列 有递推式 $$D_n = (n-1)(D_{n-1} + D_{n-2})$$ 证明： 设有$n$的全排列$\left{1, 阅读全文

摘要：组合数1 给定 n 组询问，每组询问给定两个整数 a，b，请你输出 $C_a^{b}\bmod(10^9+7)$ 的值 数据范围 $$ 1≤n≤10000 $$ $$ 1≤b≤a≤2000 $$ ~~上过小学的应该都知道~~ $$ C_a^{b} = \frac{a\times (a - 1) \d 阅读全文

摘要：容斥原理 韦恩图,对于3个圆 $$ \begin{array}{l} S_{ABC} = \ +S_1 + S_2 + S_3\ -S_1\cap S_2 -S_2\cap S_3 - S_3\cap S_1\ +S_1 \cap S_2 \cap S_3 \end{array} $$ 对于2个圆 阅读全文