![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
容斥原理
文章平均质量分 80
笑着走完自己的路
这个作者很懒,什么都没留下…
展开
-
hdoj 2841 Visible Trees 【容斥原理】
Visible TreesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1767 Accepted Submission(s): 724Problem DescriptionThere are many原创 2015-04-30 22:01:32 · 804 阅读 · 0 评论 -
容斥原理 && 欧拉函数 && 抽屉原理 总结
听磊哥说:数论很重要,果断停下其它的知识,着重看数论。 感觉总结一下再往下看比较好。 (1)容斥原理 :重要应用 求出一个数n在区间[1,m]里面有多少个数与它互质。假设数据不超过int型。 实现过程分为两步:1, 求出m的质因子 并保存在数组里面;2, 求出区间[1,n]里面有多少个数与m不互质。 代码:#include #include in原创 2015-06-11 16:19:55 · 1085 阅读 · 0 评论 -
hdoj 4135 Co-prime 【容斥原理】
Co-primeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1882 Accepted Submission(s): 722Problem DescriptionGiven a number N, yo原创 2015-04-28 17:24:06 · 740 阅读 · 0 评论 -
hdoj 1796 How many integers can you find 【容斥原理】
How many integers can you findTime Limit: 12000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5331 Accepted Submission(s): 1513Problem Descripti原创 2015-06-14 21:30:39 · 747 阅读 · 0 评论 -
hdoj 1286 找新朋友 【容斥原理 or 欧拉函数 基础题】
找新朋友Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8942 Accepted Submission(s): 4715Problem Description新年快到了,“猪头帮协会”准备搞一个聚会,已经原创 2015-06-10 15:23:06 · 531 阅读 · 0 评论 -
hdoj 1695 GCD 【容斥原理 + 欧拉函数】 【求两个区间里面的所有不重复质数对】
GCDTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7013 Accepted Submission(s): 2580Problem DescriptionGiven 5 integers: a, b,原创 2015-06-10 16:17:47 · 762 阅读 · 0 评论 -
poj 2407 Relatives 【容斥原理基础题】
RelativesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11929 Accepted: 5841DescriptionGiven n, a positive integer, how many positive integers less than原创 2015-06-10 13:40:07 · 634 阅读 · 0 评论 -
poj 1142 Smith Numbers 【容斥原理】
Smith NumbersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12750 Accepted: 4356DescriptionWhile skimming his phone directory in 1982, Albert Wilansky, a原创 2015-05-02 19:02:18 · 643 阅读 · 0 评论 -
bzoj 2190: [SDOI2008]仪仗队 【容斥】
题目链接:bzoj 2190: [SDOI2008]仪仗队原创 2016-03-15 19:35:44 · 467 阅读 · 0 评论