摘要:
组合数学(1) 错位排列 整理自Richard A.Brualdi的《组合数学》 1.定义 如果定义全排列 1~n, 那么 一个排列满足 任意的i都满足a[i]!=i,称之为错位排列。 定义集合元素个数为n的错位排列个数为$D_n$ 比如这些问题: 一个聚会上,10位绅士查看他们的帽子。有多少种方式 阅读全文
摘要:
洛谷P2822组合数问题(预处理+取模优化) 题目: 给定n,m求 \(\tbinom{i}{j}\%k == 0 的个数(其中i<=n,j<=m)\) 一共t个样例 t为 1e4 的数据,n,m分别为2000 思路: 这题杨辉三角打表预处理(开始和凯宝想的是其他公式打表...现在感觉好憨憨)。但是 阅读全文