组合数学
文章平均质量分 85
mowayao
这个作者很懒,什么都没留下…
展开
-
HDU1695-GCD(数论-欧拉函数-容斥)
GCDTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5454 Accepted Submission(s): 1957Problem DescriptionGiven 5 integers: a, b原创 2014-07-31 17:43:37 · 670 阅读 · 0 评论 -
HDU4675-GCD of Sequence(数论+组合计数)
GCD of SequenceTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 949 Accepted Submission(s): 284Problem DescriptionAlice is pla原创 2014-08-08 16:23:22 · 910 阅读 · 0 评论 -
HDU3944-DP?(帕斯卡公式+Lucas定理)
DP?Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 128000/128000 K (Java/Others)Total Submission(s): 1930 Accepted Submission(s): 640Problem DescriptionFigure 1 shows t原创 2014-08-11 15:46:23 · 1427 阅读 · 0 评论 -
HDU3240-Counting Binary Trees(Catalan数+求逆元(非互质))
Counting Binary TreesTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 564 Accepted Submission(s): 184Problem DescriptionThere原创 2014-08-25 15:41:18 · 1561 阅读 · 0 评论 -
HDU4372-Count the Buildings(第一类Stirling数+组合计数)
Count the BuildingsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 528 Accepted Submission(s): 171Problem DescriptionThere ar原创 2014-08-25 22:17:29 · 1301 阅读 · 0 评论 -
UVa10325 - The Lottery(容斥+最小公倍数)
The Lottery The Sports Association of Bangladesh is in great problem with their latest lottery 'Jodi laiga Jai'. There are so many participants this time that they cannot manage all the nu原创 2014-08-25 16:57:31 · 718 阅读 · 0 评论 -
LA3700 Interesting Yang Hui Triangle(Lucas定理)
Harry is a Junior middle student. He is very interested in the story told by his mathematics teacher about the Yang Hui triangle in the class yesterday. After class he wrote the following numbers to s原创 2014-08-29 14:18:12 · 1646 阅读 · 0 评论 -
UVa1635 - Irrelevant Elements(质因数分解)
Young cryptoanalyst Georgie is investigating different schemes of generating random integer numbers ranging from 0 to m - 1. He thinks that standard random number generators are not good enough, s原创 2014-08-29 20:46:22 · 1613 阅读 · 0 评论 -
HDU3723-Delta Wave(Catalan数+组合计数)
Delta WaveTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 741 Accepted Submission(s): 243Problem DescriptionA delta wave is a原创 2014-08-25 19:08:28 · 811 阅读 · 0 评论