组合数学内容总结

组合常用公式:点这里

求C(n,m):

1.预处理C(n,m),重数:点这里

2.Lucas定理理解与应用:点这里

3.扩展卢卡斯(mod不一定为质数):点这里

母函数原理和应用:点这里

 

隔板法详解:点这里

 

组合数学常用数列:

第一类Stirling数 第二类Stirling数和Bell数:点这里

卡特兰数:点这里

 

莫比乌斯反演:点这里

定稳定婚姻问题和延迟认可算法(Gale-Shapley算法):点这里

你可能感兴趣的:(2018暑假ACM集训,数学——组合数学)