组合数学
文章平均质量分 75
Drenight
Dream in the night.
展开
-
Codeforces 839D Winter is here 组合数公式/容斥
C(n,1)+2*C(n,2)+3*C(n,3)+……+n*C(n,n)= ((1+x)^n)求导,x=1 {4,8}中算到2的部分可以在4的部分减掉,也就是从大到小算,去掉自身倍数的贡献 #include #include #include #include #include #include #include #include #include #include #include usin原创 2017-08-14 15:13:30 · 269 阅读 · 0 评论 -
895D - String Mark 组合计数
给你串a串b,问用a的排列生成新串c满足字典序a 问题转化成问f(s),表示用已有字符构建的字符串字典序上小于s,答案就是f(b)-f(a)-1 这样一转化就不用枚举两个字典序变化点了。。 然后i枚举字典序变化点,j枚举字符集 由于字典序变化点越靠后贡献越小,所以维护一个cur表示当前可用字符的排列法,去重后的 每当决定一个字符,cur就要除掉剩下字符的个数,在乘上这个要用的字符的个数原创 2017-12-06 01:58:42 · 299 阅读 · 0 评论