首页 > 其他分享 >容斥原理简单题——需要动手画图才好想清楚

容斥原理简单题——需要动手画图才好想清楚

时间:2024-04-06 21:11:22浏览次数:25  
标签:q1 int 容斥 画图 mid 动手 m1 n1 check

找到最小的数满足里面有n个不被x整除的整数,m个不被y整除的数,且这n个数和m个数完全不重合。x和y都是质数

int n, m,a,b;
//int a[N];
bool check(int x){
	int n1=x/a;
	int m1=x/b;
	int c=x/(a*b);
	int p=n1-c,q=m1-c;
	int lf=x-n1-m1+c;
	int p1=max(m-p,0LL);
	int q1=max(n-q,0LL);
	if(p1+q1<=lf)return true;
	return false;
}
void solve(){
	cin>>n>>m>>a>>b;
	int l=0,r=2e9;
	while(l<r){
		int mid=(l+r)>>1;
		if(check(mid))r=mid;
		else l=mid+1;
	}
	cout<<l<<endl;
}

标签:q1,int,容斥,画图,mid,动手,m1,n1,check
From: https://www.cnblogs.com/mathiter/p/18117947

相关文章

  • 【安卓逆向】一个画图AI软件的会员分析
    这次的软件名是:5Zu+6LajYWk=可以通过AI绘画,但是有次数限制,会员可以无限制,我们来分析一下这个软件,首先查壳,抓包分析消息,最后再来源码分析可以发现是经过360加固的,脱壳难度较大,再来抓包看看数据有没有突破点,这里使用小黄鸟进行抓包发现有一条响应数据是vip:false(原本是false),后......
  • 动画图解:九大经典排序算法详解-算法宝App
    重新整理了一遍排序算法,结合自己开发的算法宝App的录屏,转成webp动画一起分享给大家,适合新手。概述时间复杂度(timecomplexity)用来描述算法的运行时间。常用大O符号表述。比如:O(n),O(1),O(logn),O(n2)等。举例:O(n)表示线性级复杂度,表示时间复杂度和元素element数量n成正比。......
  • 2月手机市场表现稳健,iPhone15系列拉动手机市场均价大幅上涨
    最近,小米Civi4Pro手机正式发布,多数网友表示期待其在轻薄机型和等深微曲屏上的新表现。与此同时,2月手机市场稳步发展,对比去年有所进步。根据鲸参谋电商数据平台显示,今年2月线上电商平台(淘宝天猫京东)的手机销量累计约560万件,同比去年下滑8%;销售额累计约220亿,同比去年上涨10%......
  • 生信小白菜之GEO芯片数据分析流程--附画图代码
    title:“GEOdataanalysis”author:“yuluyang”date:“2024-03-22”生信技能树数据挖掘课程笔记~小洁老师授课主要内容:数据分组的内容关键词的分组和多分组比较idmap报错的原因及解决方法基因组的注释流程数据的行列互换及方差数值画图示例代码示例数据libr......
  • 容斥原理学习笔记
    一个很重要的东西首先为了方便我们规定\[0^0=1\]也就是说\[0^n=\left[n=0\right]\]你们可能会说:“啊火神这个\([]\)是啥啊?”\[[P]称为Iverson括号,P是一个命题,若P为真则[P]=1,否则[P]=0。\]OIer话:类似bool。这个规定超级有用,有用在哪你们待会就知道了。朴素集合论“......
  • Amazon Bedrock 实践 | 动手玩转 Claude 3
    生成式AI和大模型在2024年已经进入落地实践阶段。因此,围绕开发者在生成式应用程序开发中的主要痛点和需求,我们组织了这个“AmazonBedrock实践”的系列,希望可以帮助开发者高效地上手生成式AI和大模型的应用开发,本篇为第一篇。亚马逊云科技开发者社区为开发者们提供全球......
  • 《动手学深度学习》学习笔记4
    求导数、画图代码导入包importmatplotlib_inline#jupyternotebook用法#%matplotlibinlineimportnumpyasnp#安装命令:pipinstallIPythonfromIPythonimportdisplayfromd2limporttorchasd2limportmatplotlib.pyplotasplt求导数代码#导数#......
  • 动手学习数据分析 Task05
    动手学习数据分析Task05本文是Datawhale的组队学习动手学习数据分析的学习笔记,课件内容来源于Datawhale的团队;代码部分参考了b站up主橘子冰的一隅角落的系列视频模型搭建确定数据集是进行监督学习还是无监督学习由任务、数据样本量以及特征的稀疏性来决定模型先尝试使用一......
  • DP mix 容斥
    简介在一类题中,我们需要用dp求答案,最后再熔池算出答案,这样复杂度与dp有关。但是我们也可以将容斥系数直接套进dp里,这样可以减少一维状态。例题P4099[HEOI2013]SAO题意:一棵树,但是边有方向,求拓扑序方案数。思路:如果这棵树是内向树或外向树,显然我们可以用dp求解。......
  • 自己动手做一个批量doc转换为docx文件的小工具
    前言最近遇到了一个需求,就是要把大量的doc格式文件转换为docx文件,因此就动手做了一个批量转换的小工具。背景doc文件是什么?"doc"文件是一种常见的文件格式,通常用于存储文本文档。它是MicrosoftWord文档的文件扩展名。"doc"是"document"的缩写,表示这是一个文档文件。这......