组合数学
我在浪里
I LOVE Coding,冲刺中。。。
展开
-
第一二类斯特林数,bell数
一.第二类Stirling数 定理:第二类Stirling数S(p,k)计数的是把p元素集合划分到k个不可区分的盒子里且没有空盒子的划分个数。 证明:元素在拿些盒子并不重要,唯一重要的是各个盒子里装的是什么,而不管哪个盒子装了什么。 递推公式有:S(p,p)=1 (p>=0) S(p,0)=0 (p>=1)转载 2017-04-28 10:06:46 · 304 阅读 · 0 评论 -
hdu4675——GCD of Sequence(莫比乌斯反演+组合数取模+乘法逆元+快速幂)
GCD of Sequence Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 1595 Accepted Submission(s): 540 Problem Description Alice is playin原创 2017-05-03 10:53:16 · 556 阅读 · 0 评论 -
sdut2164——Binomial Coeffcients
Binomial Coeffcients Time Limit: 1000MS Memory limit: 65536K 题目描述 输入 输出 示例输入 3 1 1 10 2 954 723 示例输出 1 45 3557658 C(n,m)%Mod 1. C(m,n)=C(m,m-n) 2.原创 2017-04-19 13:12:12 · 696 阅读 · 0 评论 -
hdu4497——GCD and LCM(数论&容斥原理or排列组合)
GCD and LCM Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 2710 Accepted Submission(s): 1186 Problem Description Given two positiv原创 2017-04-22 22:10:30 · 499 阅读 · 0 评论