组合数学
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 · 128 阅读 · 0 评论 -
烦人程度
题目描述wdyhy睡不着觉就会不由自主的去数排列,数着数着就睡着了,但是有些排列非常烦人,导致wdyhy睡眠质量变差.一个排列p的烦人程度指的是有多少对(i,j)其中i<j并且p[i]>p[j].现在wdyhy想知道对于n的所有排列烦人程度之和是多少.输入输入的第一行是一个整数n;输出输出一个数,表示n的所有排列烦人程度之和.答案对998244...原创 2019-03-25 21:54:44 · 186 阅读 · 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 · 198 阅读 · 0 评论