baodream的博客

问题： 十本不同的书放在书架上。现重新摆放，使每本书都不在原来放的位置。有几种摆法？这个问题推广一下，就是错排问题，是组合数学中的问题之一。考虑一个有n个元素的排列，若一个排列中所有的元素都不在自己原来的位置上，那么这样的排列就称为原排列的一个错排。 n个元素的错排数记为D(n)。 研究一个排列错排个数的问题，叫做错排问题或称为更列问题。公式1：D(n) = (

假设一个硬币正面朝上的概率为q/p，则扔k次，偶数次朝上的概率为：当然这里得用到逆元的算法：可点击以下链接学习逆元：逆元用法下面今天的比赛例题： 2017 ACM-ICPC 亚洲区（西安赛区）网络赛 B带入公式即可： 代码如下：---#include<cstdio>#include<cstring>#include<cstdlib>#include<cmath>#include<alg

cos（nx）有可转化公式：转化如图：例题：2017 ACM-ICPC 亚洲区（西安赛区）网络赛 F链接如下：点击打开链接注意：上下双阶乘可约掉一部分除法用逆元还有判断一下m和n的一些特殊值代码如下：#include#include#include#include#include#in

结论：对于C(n,k),若n&k == k 则c(n,k)为奇数，否则为偶数。证明：组合数的奇偶性判定方法为: 公式P是指排列，从N个元素取R个进行排列(即排序)。 (P是旧用法，现在教材上多用A，Arrangement)   公式C是指组合，从N个元素取R个，不进行排列（即不排序）。 组合数的奇偶性判定方法为:   结论：   对于C(n,k),若n&k ==

算术基本定理（唯一分解定理）一句话： 　　　　 任何大于１的自然数，都可以唯一分解成有限个质数的乘积例如对于大于1的自然数n，  这里Pi均为质数，其指数ai是正整数。 这样的分解称为的标准分解式。唯一分解定理具有： 　①唯一性（分配方式的唯一性） 　②存在性　重要推论：如果质数p是ab的因子，那么p或者是a的因子，或者是

和差化积公式