岩山放牛娃

#include#include#include#define MAXN 1000000using namespace std;long long num;long long ans[MAXN]={0};long f[100005]={0};long k;long long dfs(long n){ if(ans[n]) return ans[n]; else {  long long w=0;  for(long i=0;i   if(f[i]!=n/f[i])   {   if(n   return w

MiYu原创, 转帖请注明 : 转载自 ______________白白の屋错排公式:错排公式目录错排公式的由来递推的方法推导错排公式容斥原理简化公式错排公式的由来　　pala提出的问题: 十本不同的书放在书架上。现重新摆放，使每本书都不在原来放的位置。有几种摆法？　　这个问题推广一下，就是错排问题: n个有序的元素应有n！种不同的排列。如若一个排列式的所有的元素都不在原来的位置上，则称这个排列为错排。递推的方法推导错排公式　　当n个编号元素放在n个编号位置,元素编号与位置编号各不对应的方法数用M(n)表示

<br />其实递推式求错排数比通项求更简单！！！<br />递推求法 :<br />a[1]=0;a[2]=1;<br />for(int i=3;i<N;i++)<br /> a[i]=(n-1)*a[i-2]+a[i-1];<br />错排简单题！！！<br />此题用递推式而不用通项公式更简单，但我还是用的通项！！！<br />#include <iostream><br />#include<cstdio><br />using namespace std;<br />double t[20];<

<br />下面的连接是catalan数详细解释和应用！！！！<br /> <br />http://apps.hi.baidu.com/share/detail/17382175<br /> <br /> <br /> <br />　　Catalan数是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名。 <br />　　原理： <br />　　令h(0)=1,h(1)＝1,catalan数满足递归式： <br />h(n)= h(0)*h(n

<br />catalan数的水题，虽说是水体，但我还是搞了N久，原因有下：<br /> <br />第一是：没有意识到是catalan数；<br />第二是：没有意识到数列的范围；<br />第三是：大数模板不能很快的写出来；<br /> <br />#include<cstdio><br />#include<iostream><br />#include<string.h><br />using namespace std;<br />const int maxn = 200;<br />struct