组合数学
文章平均质量分 57
_not
这个作者很懒,什么都没留下…
展开
-
母函数_解释
#include <iostream>#include <cstdio>#include <algorithm>using namespace std;const int mx = 10001;int c1[mx], c2[mx];/// c1是保存各项质量砝码可以组合的数目/// c2是中间量,保存每一次的情况int main(){ int nm; int i, j转载 2017-08-25 16:53:30 · 183 阅读 · 0 评论 -
hdu_1398_Square Coins(母函数)
Square CoinsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 12884 Accepted Submission(s): 8852Problem Description People in Silverland use原创 2017-08-25 21:08:02 · 192 阅读 · 0 评论 -
hdu 1085 Holding Bin-Laden Captive!(母函数)
Holding Bin-Laden Captive!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 23120 Accepted Submission(s): 10300Problem Description We all kno转载 2017-08-26 11:07:48 · 295 阅读 · 0 评论 -
hdu 2082 找单词(母函数)
找单词Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8128 Accepted Submission(s): 5699Problem Description 假设有x1个字母A, x2个字母B,….. x26个字母Z,同时假设字原创 2017-08-26 14:47:35 · 277 阅读 · 0 评论 -
UVALive 7040 Color(容斥)
题目链接1链接2题意:n个格子,m种颜色,取k种颜色,恰好使用k种颜色为n个格子上色,相邻格子颜色不同,求方案数,对1e9+7取余。c(m,k)×k×(k-1)^n-1,这是少于k种颜色上色的情况,不是恰好。 假设出现p (2 &lt;= p &lt;= k-1)种颜色,从k种颜色中选p种进行涂色,方案数为C(k,p) × p × (p-1)^(n-1); 总方案数为C...转载 2018-07-29 11:19:53 · 202 阅读 · 0 评论 -
2018 Multi-University Training Contest 8 1
hdu 6397 Character Encoding求 x1+x2+…+xm = k (0≤xi &amp;lt; n) 的整数解的组数。 **无上界(xi&amp;gt;=0) 选法 x1+x2+…+xm = k C(k+m-1, m-1); i个违法条件 容斥系数 变量选法 (-1)^i * C(m, i) * C(k-i*n+m-1, m-1)**#include &amp;lt;...原创 2018-08-16 15:43:25 · 203 阅读 · 0 评论