
组合数学
BlackJack_
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #439 (Div. 2) C. The Intriguing Obsession 数学
C. The Intriguing Obsessiontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output— This is not playing but duty a原创 2017-10-09 08:19:01 · 352 阅读 · 0 评论 -
BZOJ 2839: 集合计数 容斥原理 组合数学
2839: 集合计数Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 521 Solved: 285[Submit][Status][Discuss]Description一个有N个元素的集合有2^N个不同子集(包含空集),现在要在这2^N个集合中取出若干集合(至少一个),使得它们的交集的元素个数为K,求取法的方案数,答案原创 2017-11-14 14:37:24 · 655 阅读 · 0 评论 -
SPOJ 3734: Periodni 笛卡尔树 树形dp 组合数学
PERIODNI - PeriodniLuka is bored in chemistry class so he is staring at a large periodic table of chemical elements hanging from a wall above the blackboard. To kill time, Luka decided to make his原创 2018-02-07 15:22:10 · 866 阅读 · 0 评论 -
HDU 4372: Count the Buildings 第一类斯特林数 组合数学
Count the BuildingsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2551 Accepted Submission(s): 827Problem DescriptionThere are N buildings s...原创 2018-02-22 15:52:01 · 363 阅读 · 0 评论 -
HDU 4625: JZPTREE 第二类斯特林数 树形dp
JZPTREETime Limit: 20000/10000 MS (Java/Others) Memory Limit: 655360/655360 K (Java/Others)Total Submission(s): 387 Accepted Submission(s): 166Problem DescriptionThere is a tree,there is a life....转载 2018-02-22 22:56:04 · 496 阅读 · 0 评论 -
BZOJ 4555: [Tjoi2016&Heoi2016]求和 第二类斯特林数 NTT
4555: [Tjoi2016&Heoi2016]求和Time Limit: 40 Sec Memory Limit: 128 MBSubmit: 580 Solved: 458[Submit][Status][Discuss]Description在2016年,佳媛姐姐刚刚学习了第二类斯特林数,非常开心。现在他想计算这样一个函数的值:S(i, j)表示第二类斯特林数,递推公式为:S(...转载 2018-02-23 14:15:38 · 448 阅读 · 0 评论 -
POJ 1737: Connected Graph 组合数学 高精度
Connected GraphTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 3459 Accepted: 1679DescriptionAn undirected graph is a set V of vertices and a set of E∈{V*V} edges.An undirected graph is conn...原创 2018-02-23 21:18:58 · 689 阅读 · 0 评论 -
BZOJ 5093: 图的价值 第二类斯特林数 NTT
5093: 图的价值Time Limit: 30 Sec Memory Limit: 256 MBSubmit: 176 Solved: 89[Submit][Status][Discuss]Description“简单无向图”是指无重边、无自环的无向图(不一定连通)。一个带标号的图的价值定义为每个点度数的k次方的和。给定n和k,请计算所有n个点的带标号的简单无向图的价值之和。因为答案很大,请...原创 2018-02-26 08:46:58 · 1871 阅读 · 2 评论