摘要：
群的定义： 满足的特性： 阅读全文
摘要：
恢复内容开始 题目描述 我们称一个长度为2n的数列是有趣的，当且仅当该数列满足以下三个条件： (1)它是从1到2n共2n个整数的一个排列{ai}； (2)所有的奇数项满足a1<a3<...<a2n-1，所有的偶数项满足a2<a4<...<a2n； (3)任意相邻的两项a2i-1与a2i(1<=i<= 阅读全文
摘要：
经典引例： 卡特兰数满足以下性质： 令h(0)=1,h(1)=1，catalan数满足递推式。 h(n)= h(0) * h(n - 1) + h(1) * h(n-2) + ... + h(n-1)h(0) (n>=2) 也就是说，如果能把公式化成上面这种形式的数，就是卡特兰数。 于是，有了引例的 阅读全文
摘要：
组合数太大&&被一个素数取模 公式： Lucas(n,m)=C(n,m) %p =C(n %p,m %p )∗Lucas(n/p,m/p))%p 递推边界 Lucas(i,0)=1 int C(int n,int m) { int ans=1; for(int i=1;i<=m;++i) ans*= 阅读全文
摘要：
属于组合数,排列数这类的 定义： n个有序的元素应有n!个不同的排列，如若一个排列使得所有的元素不在原来的位置上，则称这个排列为错排；有的叫重排。 如，1 2的错排是唯一的，即2 1。1 2 3的错排有31 2，2 3 1。这二者可以看作是1 2错排，3分别与1、2换位而得的。 错排公式： 递推关系 阅读全文
摘要：
这是一篇一段博文 因为 它只是我的小笔记 小到不能再小的那种 C/C++函数，比较两个字符串 设这两个字符串为str1，str2， 若str1=str2，则返回零； 若str1<str2，则返回负数； 若str1>str2，则返回正数。 头文件 <cstring> 阅读全文