容斥原理练习题

最新推荐文章于 2022-12-29 14:17:54 发布
最新推荐文章于 2022-12-29 14:17:54 发布
阅读量1.7k 收藏
点赞数 1
分类专栏： 容斥
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qiao111_/article/details/91129917
版权
这篇博客探讨了如何运用容斥原理解决两个数论问题：Cirno的完美算数教室和幸运数字。在Cirno的问题中，我们需要找出特定区间内能被由2和9组成的baka数整除的数的数量。而在幸运数字问题中，任务是计算在给定区间内幸运号码及其倍数的总数。作者提供了dfs解决方案，并提到了针对不同数据范围的剪枝优化策略。
摘要由CSDN通过智能技术生成

1. bzoj 2393&nefu 1795 Cirno的完美算数教室

http://acm.nefu.edu.cn/JudgeOnline/problemShow.php?problem_id=1795

Description
Cirno发现了一种baka数，这种数只含有2和9两种数字
现在Cirno想知道一个区间中有多少个数能被baka数整除
但是Cirno这么天才的妖精才不屑去数啦
只能依靠聪明的你咯。
Input
一行正整数L R
( 1 < L < R < 10^10)
Output
一个正整数，代表所求的答案
Sample Input
1 100
Sample Output
58

容斥原理：先求出区间内所有baka数，去掉其中是baka数倍数的那些数，因为它们的作用是等价的。区间内被一个baka数整除的个数-被2个baka数公倍数整除的+3个公倍数整除的-…
dfs也不知道写的什么，莫名其妙就过了，觉得可能林大oj数据太弱，结果在bzoj也没找到这个题…所以到底过不过，还不一定…
代码

#include <iostream>
#include <cstdio>
#include <al
最低0.47元/天 解锁文章
qiao111_
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
容斥原理习题精选版.pdf
10-04
容斥原理习题精选版.pdf
容斥原理——经典例题（组合数学）
热门推荐
weixin_43908980的博客
03-14 2万+
一.容斥原理 就是人们为了不重复计算重叠部分，想出的一种不重复计算的方法。 先来认识一下这两个符号：与（如图） 蓝色的圈就是c1c2，红色的圈围起来的就是c1c2 二.例题：组合数学 1.题目 1.1.题目描述 八是个很有趣的数字啊。八=发，八八=爸爸，88=拜拜。当然最有趣的还是8用二进制表示是1000。怎么样，有趣吧。当然题目和这些都没有关系。 某个人很无聊，他想找出[a,b...
容斥原理（模板+例题）
时光、疏离了记忆づ童话的博客
08-05 5833
网上找来方便自己看，理解。 容斥原理：在计数时，必须注意无一重复，无一遗漏。为了使重叠部分不被重复计算，人们研究出一种新的计数方法，这种方法的基本思想是：先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去，使得计算的结果既无遗漏又无重复，这种计数的方法称为容斥原理。 也可表示为 设S为有限集,
容斥原理(转载http://www.cppblog.com/vici/archive/2011/09/05/155103.html)
duanxian0621的专栏
02-28 3077
这篇文章发表于http://e-maxx.ru/algo/inclusion_exclusion_principle，原文是俄语的。由于文章确实很实用，而且鉴于国内俄文资料翻译的匮乏，我下决心将其翻译之。由于俄语对我来说如同乱码，而用Google直接翻译中文的话又变得面目全非，所以只能先用Google翻译成英语，再反复读，慢慢理解英语的意思，实在是弄得我头昏脑胀。因此在理解文章意思然后翻译成中文的
组合数学 —— 容斥定理
Alex_McAvoy的博客
08-13 6843
【概述】 容斥原理是一种较常用的计数方法，其基本思想是：先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去，使得计算的结果既无遗漏又无重复。 容斥原理核心的计数规则可以记为一句话：奇加偶减 假设被计数的有 A、B、C 三类，那么，A、B、C 类元素个数总和 = A 类元素个数 + B类元素个数 + C类元素个数 - 既是 A 又是 B 的元素...
容斥定理（转载）
weixin_33937499的博客
12-10 1676
这篇文章发表于http://e-maxx.ru/algo/inclusion_exclusion_principle，原文是俄语的。由于文章确实很实用，而且鉴于国内俄文资料翻译的匮乏，我下决心将其翻译之。由于俄语对我来说如同乱码，而用Google直接翻译中文的话又变得面目全非，所以只能先用Google翻译成英语，再反复读，慢慢理解英语的意思，实在是弄得我头昏脑胀。因此在理解文章意思然后翻译成中文的...
容斥原理习题集加答案解析.doc
09-30
- 第5题至第7题同样应用了容斥原理，通过设立集合，理解事件之间的关系，然后计算各个集合的并集和交集。 6. 应用场景：容斥原理不仅适用于数学考试，也广泛应用于数据分析、统计学以及日常生活中的各种计数问题，...
排列组合之容斥原理PPT
最新发布
08-06
容斥原理是排列组合中的核心定理之一，它帮助我们精确地计算出同时满足多个条件的元素个数。在本PPT中，容斥原理通过一系列示例和练习得到了深入的探讨。 首先，我们来看容斥原理的基本形式。假设我们要计算满足A、...
【加密】数学运算：容斥原理和抽屉原理练习题及答案解析.pdf
11-21
3. 类似于第一个问题，这题同样使用容斥原理。准备参加三种考试的有24人，选两种的有46人，选一种的有63+89+47-2*24-24=126人，不参加的有15人。因此，接受调查的学生总数为126+24+15=165人。 4. 这题要求找出阴影...
五年级容斥原理PPT学习教案.pptx
10-09
5. 后续的练习题继续深化对容斥原理的理解，如求两次测试都满分的学生人数、会两种语言的教师数量等。 这些实例都强调了在面对计数问题时，如何正确处理重叠部分，确保计算结果的准确性。通过这样的学习，五年级...
容斥原理简单的入门题总结
lajiyuan的博客
09-12 4068
容斥原理 这里对容斥原理进行简单的总结，容斥原理主要用于求n个数能组成的乘积种类数，从这之中我们就可以引申出容斥原理的很多用法，对于给定数字求组合种类的题目，我们就要想到用lcm去运算，对于给定数求互质/不互质时，我们就要想到对给定的数进行质因数分解。下面给出一些容斥原理的入门题。 容斥原理第一题 HDU-2204- Eddy’s爱好 题意就是给出一个数n，问1-n中有多少个数可以表...
容斥原理详解
菜鸡的博客
04-13 1万+
翻译：vici@cust 对容斥原理的描述 容斥原理是一种重要的组合数学方法，可以让你求解任意大小的集合，或者计算复合事件的概率。 描述 容斥原理可以描述如下： 要计算几个集合并集的大小，我们要先将所有单个集合的大小计算出来，然后减去所有两个集合相交的部分，再加回所有三个集合相交的部分，再减去所有四个集合相交的部分.........依此类推，一...
[数论专题]容斥原理练习（持续更新）
nagisa2019的博客
06-20 521
参考大佬博客：https://www.cnblogs.com/linyujun/p/5210410.html 目录HDU - 1465 不容易系列之一UVALive - 7040 Color HDU - 1465 不容易系列之一 这道应该第一反应是排错问题，可以用排错问题的公式。但是，也可以用容斥原理来想。 总的方案数为n!。 假设一定有1封信（指定的，非任意）放对，则有(n−1)!(n-1)!(n−1)!种方案。 假设一定有2封信（指定的，非任意）放对，则有(n−2)!(n-2)!(n−2)!种方案。 假
第三十六章 数论——容斥原理
Turing_Sheep的博客
12-29 3265
详细讲解容斥原理，逐行分析代码模板。
【基础数学】容斥原理
devil_son1234的博客
10-11 692
容斥定理
数论之容斥原理 与经典例题
harry12138小白的博客
08-31 4756
容斥原理 容斥原理是对多个集合的一种计数方法。人们为了不重复、不遗漏地计数，想到了一个特别的计数方法，称为容斥原理。 简单来说，某个事物有很多类，我们现在要计算A、B、C三类的和，那么总和=A类元素个数+B类元素个数+C类元素个数-既是A又是B类元素个数-既是B又是C类元素个数-既是A又是C类元素个数+既是A又是B又是C类元素个数。 这样计算非常方便且不重不漏，我们用一个集合图直观的就能看出这个原理： 普遍推广：要计算几个并集的大小，我们要先将所有单个集合的大小计算出来，然后减去所有两个集合相交的大小，然
容斥原理
weixin_42638946的博客
04-16 2671
容斥原理 1. 容斥原理 原理 容斥原理属于集合论的内容。 如果使用|S|表示集合S中元素的个数，那么高中我们最常见的是三个集合的情形：给定三个集合 S1、S2、S3S_1、S_2、S_3S1​、S2​、S3​，求这三个集合元素的个数（重复的元素技能计算一次），如下图： ∣S1∪S2∪S3∣=∣S1∣+∣S2∣+∣S3∣−∣S1∩S2∣−∣S1∩S3∣−∣S2∩S3∣+∣S1∩S2∩S3∣ |S_1 \cup S_2 \cup S_3| = |S_1| + |S_2| + |S_3| - |S_1
【集合论】容斥原理 ( 包含排斥原理 | 示例 )
让 学习 成为一种 习惯 ( 韩曙亮 の 技术博客 )
09-30 1万+
一、 容斥原理 、 二、 容斥原理 示例
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值