
组合数学
文章平均质量分 85
mowayao
这个作者很懒,什么都没留下…
展开
-
HDU1695-GCD(数论-欧拉函数-容斥)
GCD Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5454 Accepted Submission(s): 1957 Problem Description Given 5 integers: a, b原创 2014-07-31 17:43:37 · 703 阅读 · 0 评论 -
HDU4675-GCD of Sequence(数论+组合计数)
GCD of Sequence Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 949 Accepted Submission(s): 284 Problem Description Alice is pla原创 2014-08-08 16:23:22 · 941 阅读 · 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): 640 Problem Description Figure 1 shows t原创 2014-08-11 15:46:23 · 1474 阅读 · 0 评论 -
HDU3240-Counting Binary Trees(Catalan数+求逆元(非互质))
Counting Binary Trees Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 564 Accepted Submission(s): 184 Problem Description There原创 2014-08-25 15:41:18 · 1609 阅读 · 0 评论 -
HDU4372-Count the Buildings(第一类Stirling数+组合计数)
Count the Buildings Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 528 Accepted Submission(s): 171 Problem Description There ar原创 2014-08-25 22:17:29 · 1347 阅读 · 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 · 773 阅读 · 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 · 1712 阅读 · 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 · 1659 阅读 · 0 评论 -
HDU3723-Delta Wave(Catalan数+组合计数)
Delta Wave Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 741 Accepted Submission(s): 243 Problem Description A delta wave is a原创 2014-08-25 19:08:28 · 842 阅读 · 0 评论