数学--组合数学
Phoenix丶HN
这个作者很懒,什么都没留下…
展开
-
差分序列和斯特灵数
K. paulzhou和方程 Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/102400K (Java/Other)Total Submission(s) : 8 Accepted Submission(s) : 6Font: Times New Roman | Verdana | GeorgiaF原创 2017-06-05 09:40:55 · 383 阅读 · 2 评论 -
玲珑杯1114(组合数)
题意:求有多少个以1号点为根的N个点的带标号有根树, 满足深度为奇数的点恰有K个, 答案对998244353取模根的深度为1分析:记SMN 为左边N个点, 右边M个点的完全二分图生成树个数答案即SKN−K×(N−1K−1), 证明显然, 因为把树上的点按照奇偶分层,即得到一个二分图, 每一棵树都对应了这个完全二分图的一个生成树SMN=NM−1×MN−原创 2017-08-03 21:41:59 · 387 阅读 · 1 评论 -
2017年第0届浙江工业大学之江学院程序设计竞赛决赛 Problem C: 勤劳的ACgirls(n个相同球放到m个不同的盒子里。)
Problem C: 勤劳的ACgirlsTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 68 Solved: 22[Submit][Status][Web Board]Descriptionzjc的ACgirls队的队员最近比较忙,为了能够取得更好的比赛成绩,他们制定了一个m天a掉n题的计划,a掉一题可以是这m天的任何时原创 2017-06-02 14:32:25 · 853 阅读 · 0 评论 -
莫比乌斯+容斥 cf803F
F. Coprime Subsequencestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet's call a non-empty sequence of positive i原创 2017-06-01 10:40:19 · 354 阅读 · 0 评论 -
埃氏筛法
#include #include#includeusing namespace std;int vis[100100];void su(){ int i,j; memset(vis,0,sizeof(vis)); vis[0]=vis[1]=1; for( i=0;i<10000;i++) if(vis[i]==0)原创 2016-05-25 00:35:21 · 323 阅读 · 0 评论 -
uva146
ID CodesIt is 2084 and the year of Big Brother has finally arrived, albeit a century late. In order to exercise greater control over its citizens and thereby to counter a chronic breakdown in law an原创 2016-05-26 00:04:25 · 341 阅读 · 0 评论 -
uva729 The Hamming Distance Problem(全排列)
The Hamming distance between two strings of bits (binary integers) is the number of corresponding bit positions that differ. This can be found by using XOR on corresponding bits or equivalently, by ad原创 2016-05-26 00:31:25 · 268 阅读 · 0 评论 -
uva10098 全排列分分钟搞定
10098 - Generating FastTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=1039Generating permutation has always been an important proble原创 2016-05-26 00:44:14 · 393 阅读 · 0 评论 -
大组合数取模之lucas定理模板,1<=n<=m<=1e9,1<p<=1e6,p必须为素数 复制代码
typedef long long ll;/********************************** 大组合数取模之lucas定理模板,1 输入:C(n,m)%p 调用lucas(n,m,p) 复杂度:min(m,p)*log(m) ***********************************///ax + by = gcd(a,b转载 2016-05-28 19:55:45 · 885 阅读 · 0 评论 -
hdu5727(全排列优化+二分图匹配)
NecklaceTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2848 Accepted Submission(s): 879Problem DescriptionSJX has 2*N magic gems原创 2017-03-07 11:53:09 · 396 阅读 · 0 评论 -
hdu 5729 (联通二分图数目 dp+组合数)
Rigid FrameworksTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 381 Accepted Submission(s): 306Problem DescriptionErik Demaine is转载 2017-03-07 20:04:11 · 705 阅读 · 0 评论 -
hdu5731(状压+容斥)
题意:多米诺骨牌的矩形完全覆盖, 要求统计没有横切割线和竖切割线的方案数题解第一部分就是轮廓线DP的入门裸题预处理出任意矩形大小的方案数 RES[i][j]不过我怀疑这部分不提前打表的过不了第二部分是一个容斥 先对列容斥,用状压的方式枚举出所有列的分割情况 然后计算,当前列分割情况下,行没有分割的方案数 dp[n]然后再原创 2017-03-09 09:34:44 · 325 阅读 · 0 评论 -
hdu5738(极角排序—+组合计数+数论)
EurekaTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3188 Accepted Submission(s): 899Problem DescriptionProfessor Zhang draws n原创 2017-03-12 19:17:41 · 575 阅读 · 0 评论 -
组合计数(容斥定理+卢卡斯定理的正确姿势)
题目链接组合计数的重要性,居然忘了求组合数用卢卡斯加速!得找到公式,进行容斥题解:´容斥原理´首先,用k种颜色的方案为c(k,k)*(k)*(k-1)^(n-1)´从k种颜色方案中减去用k-1种颜色方案c(k,k-1)*(k-1)*(k-2)^(n-1),得到恰好用k种颜色方案数。´多减去的k-2种颜色方案数c(k,k-2)*(k-2)*(k-3)^(n-1)要重新加上原创 2017-05-15 11:09:22 · 472 阅读 · 0 评论 -
lca+斐波那契
点击打开链接Description有一棵树,树上有只tmk。他在这棵树上生活了很久,对他的构造了如指掌。所以他在树上从来都是走最短路,不会绕路。他还还特别喜欢三角形,所以当他在树上爬来爬去的时候总会在想,如果把刚才爬过的那几根树枝/树干锯下来,能不能从中选三根出来拼成一个三角形呢?Input第一行输入一个T,表示有多少组样例。对于每组数据:第一行包含原创 2017-05-15 17:23:34 · 283 阅读 · 0 评论 -
算法马拉松25 二分答案(组合数新高度!!!无敌的降维)
题目传送门lyk最近在研究二分答案类的问题。对于一个有n个互不相同的数且从小到大的正整数数列a(其中最大值不超过n),若要找一个在a中出现过的数字m,一个正确的二分程序是这样子的: 最终a[r]一定等于m。但是这个和谐的程序被熊孩子打乱了。熊孩子在一开始就将a数组打乱顺序。(共有n!种可能)lyk想知道最终r=k的期望。由于小数点非常原创 2017-05-31 11:29:10 · 394 阅读 · 0 评论 -
51nod1873(大数浮点数幂次)
#include #include #include #include #include #define INF 1E9using namespace std;struct BigNum{ int len; int num[10000]; int point; BigNum() { len=1; point=0原创 2017-07-29 12:21:50 · 575 阅读 · 0 评论