![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
容斥原理
文章平均质量分 89
wyg1997
恰如猛虎卧荒丘,潜伏爪牙忍受。
展开
-
【POJ】1142 - Smith Numbers(容斥原理)
点击打开题目Smith NumbersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 13488 Accepted: 4593DescriptionWhile skimming his phone directory in 1982, Al原创 2016-07-22 17:55:28 · 381 阅读 · 0 评论 -
【LightOJ】1414 - February 29(容斥原理)
题目链接:点击打开链接1414 - February 29 PDF (English)StatisticsForumTime Limit: 1 second(s)Memory Limit: 32 MBIt is 2012, and it's a leap year. So there is原创 2016-11-02 16:27:52 · 679 阅读 · 0 评论 -
【51Nod】1284 - 2 3 5 7的倍数(容斥原理 & 二进制优化)
题目链接:点击打开题目1284 2 3 5 7的倍数基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注给出一个数N,求1至N中,有多少个数不是2 3 5 7的倍数。 例如N = 10,只有1不是2 3 5 7的倍数。Input输入1个数N(1 O原创 2016-10-19 21:55:25 · 497 阅读 · 0 评论 -
【bzoj】2190 - 仪仗队(容斥原理)
点击打开题目2190: [SDOI2008]仪仗队Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 2486 Solved: 1572[Submit][Status][Discuss]Description 作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进原创 2016-07-23 15:16:20 · 305 阅读 · 0 评论 -
【HDU】1796 - How many integers can you find(容斥原理,GCD)
点击打开题目How many integers can you findTime Limit: 12000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6760 Accepted Submission(s): 1961Pro原创 2016-07-23 11:09:34 · 368 阅读 · 0 评论 -
【HDU】1695 - GCD(欧拉函数 & 容斥原理)
点击打开题目GCDTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9524 Accepted Submission(s): 3544Problem DescriptionGiven 5 in原创 2016-07-23 10:31:15 · 352 阅读 · 0 评论 -
【HDU】2841 - Visible Trees(容斥原理)
点击打开题目Visible TreesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2664 Accepted Submission(s): 1157Problem Description原创 2016-07-22 21:31:22 · 613 阅读 · 0 评论 -
容斥原理 —— 求1~n有多少个数与k互质(二进制算法详细解释&模板)
这里有一道经典的例题,可以看一下:点击打开链接这里的n可能要大于k的,所以不能用欧拉函数去做。我们首先把k分解质因数,储存到p数组中,num表示质因子的数量。void pr(int k) //求k的质因子{ num = 0; for (int i = 2 ; i * i <= k ; i++) { if (k % i == 0) { p[num++] = i;原创 2016-07-22 20:38:14 · 4892 阅读 · 0 评论 -
【HDU】4135 - Co-prime(容斥原理)
点击打开题目Co-primeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3495 Accepted Submission(s): 1381Problem DescriptionGiv原创 2016-07-22 20:30:04 · 1347 阅读 · 0 评论 -
【HDU】6053 - TrickGCD(容斥原理 & 筛数 & 好题)
题目链接:点击打开题目很容易想到我们要枚举GCD,然后用每一个数除以它,再连乘,得到公约数含这个数的方案数。然后再用容斥原理减掉多余的部分。但是问题就在,如果一个一个算的话,复杂度是min(Ai)* n,达到了1e10的复杂度,肯定不行。如果我们用筛数的方法来枚举每一个除数,就能很快的算出来(类似素数筛,nlogn)。这个筛法的思路是:我们计算被除数中满足当前除数的情况下,商为k的数的个数,然后把它原创 2017-07-28 17:00:49 · 386 阅读 · 0 评论