[DIR]
1 错排公式
错排公式可以通过dfs或者打表来过
f(n) = (n-1) [f(n-2) + f(n-1)]
###2 求众数
洛谷1407
核心部分是一个变量a,当读入的新数不是a时,sum–;反之sum++
当sum等于0时,将a替换为新读入的数据
因为众数一定多于一半,所以a最后代表的一定就是众数
cin>>t;
int sum=0,k=0,u;
rep(i,1,t){
cin>>d;
rep(j,1,d){
cin>>u;
if(!sum){
sum=1,k=u;
continue;
}
if(k!=u)sum--;
if(k==u)sum++;
}
cout<<k<<endl;
k=sum=u=0;
}
组合数函数值的奇偶性(luogu1869)
证明过程一脸懵逼
结论:对于C(a,b),当且仅当a=b时函数值才是奇数