摘要：错排详解 一、 错排原理的分析： 第一步：将编号为1的元素放在第2到第n个位置之上：有n-1种方法 第二步：错排余下的n-1个元素 1、若1号元素划等号在第k个位置，第二步就是把K这个元素排好（因为K元素相对应的位置上已经被1给占领了）。如果恰好K这个元素也排在了1的位置上，那么接下来的n-2个元素 阅读全文

摘要：卡塔兰数是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名。 卡塔兰数的一般项公式为 另类递归式： h(n)=((4*n-2)/(n+1))*h(n-1); 前几项为 （OEIS中的数列A000108）: 1, 1, 2, 5, 14, 阅读全文

摘要：ACM训练整理的一些内容，，不知道放哪 就丢这吧 欧拉函数模板 快速幂模板 x^n 扩展欧几里得算法模板 求组合数的预处理模板 对1000000007取余 中国剩余定理 普通版本模板 HDU 1573 参考：http://blog.csdn.net/a601025382s/article/detai 阅读全文