
容斥
_zidaoziyan
这个作者很懒,什么都没留下…
展开
-
hdu4135Co-prime
Co-prime Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2616 Accepted Submission(s): 1001 Problem Description Given a number N, y原创 2015-10-03 16:31:26 · 485 阅读 · 0 评论 -
hdu1796How many integers can you find
How many integers can you find Time Limit: 12000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5795 Accepted Submission(s): 1668 Problem Descripti原创 2015-10-03 16:12:18 · 431 阅读 · 0 评论 -
hdu5514Frogs(容斥,好题)
题意: 有一个0-m-1的环,有n只青蛙从0这个点开始跳,问哪些点可以被跳到 分析: 经分析我们可以知道,一个点如果可以被跳到,那么他一定为gcd(x,m)的倍数,如果直接把这些点相加,显然,某些点可能被加了2次甚至更多 很容易想到容斥,但是怎么容斥又是一个难点 假设num[i]是能够被跳到的点,那么num[i]的倍速一定能够跳到,这会形成一个等差数列,.利用求和公式便可知道, 但是到原创 2015-11-06 10:26:54 · 840 阅读 · 0 评论