![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
容斥定理
twh233
嘻嘻
展开
-
容斥定理 1284 2 3 5 7的倍数
给出一个数N,求1至N中,有多少个数不是2 3 5 7的倍数。 例如N = 10,只有1不是2 3 5 7的倍数。 Input 输入1个数N(1 Output 输出不是2 3 5 7的倍数的数共有多少。 Input示例 10 Output示例 1 由于n很大,直接枚举不可行,但是用容斥定理可以很快出解。 容斥是高中数学里的知识,就是说有原创 2017-03-08 22:44:49 · 304 阅读 · 0 评论 -
hdu 5768
传送门 Lucky7 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1877 Accepted Submission(s): 694 Problem Description When ?? was原创 2017-08-06 10:25:46 · 412 阅读 · 0 评论 -
hdu 4135 A-B中,与N不互质的数
传送门 Co-prime Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5403 Accepted Submission(s): 2151 Problem Description Given a原创 2017-08-07 20:42:25 · 327 阅读 · 0 评论 -
西南交通大学第十三届校赛 C Paint Box 逆元预处理
传送门 题意就是n个格子排成一行,我们有m种颜色,可以给这些格子涂色,保证相邻的格子的颜色不同问,最后恰好使用了k种颜色的方案数。 先从m种里选k种 就是 c m k 对于k种颜色 他的方案数是c k k , k种颜色选k种, 对于第一个坑,因为有k种颜色选 所以有k种选择 第二个坑 有k-1种选择 因为不能跟第一个坑 一样 第三个坑依然是k-原创 2017-09-23 11:21:44 · 259 阅读 · 0 评论 -
2018六校联合周赛上学期第一场-我来爆零啦 HOME_W的头顶好凉啊 (容斥)
题目链接 HOME_W的头顶好凉啊 TimeLimit:500MS MemoryLimit:128MB 64-bit integer IO format:%lld 已解决 | 点击收藏 Problem Description 给定n个整数a1,a2,a3……an,且1<=ai<=n问有多少对i,j 满足i<j 且gcd(a[i],a[j])=1,2,3,……n。...原创 2018-10-15 19:23:13 · 214 阅读 · 0 评论