组合数学
yesky_
这个作者很懒,什么都没留下…
展开
-
求组合数
ll C(int n,int k){ if(2*k>n) k=n-k; ll s=1; for(ll i=1,j=n;i<=k;i++,j--) s=s*j/i; return s; }原创 2019-03-15 10:29:30 · 133 阅读 · 0 评论 -
烦人程度
题目描述 wdyhy睡不着觉就会不由自主的去数排列,数着数着就睡着了,但是有些排列非常烦人,导致wdyhy睡眠质量变差.一个排列p的烦人程度指的是有多少对(i,j)其中i<j并且p[i]>p[j]. 现在wdyhy想知道对于n的所有排列烦人程度之和是多少. 输入 输入的第一行是一个整数n; 输出 输出一个数,表示n的所有排列烦人程度之和. 答案对998244...原创 2019-03-25 21:54:44 · 194 阅读 · 0 评论 -
错排
错排问题 考虑一个有n个元素的排列,若一个排列中所有的元素都不在自己原来的位置上,那么这样的排列就称为原排列的一个错排。n个元素的错排数记为Dn。 递推公式:Dn=(n-1)(Dn-1+Dn-2) n>3,D1= 0 ,D2= 1; 求大组合数取余(快速幂+逆元费马小定理) #include <iostream> #include <bits/s...原创 2019-03-26 11:13:35 · 210 阅读 · 0 评论