猫史档案馆


【爵士的简单易懂的C++ OI教程】数论问题全面详解

用户:爵士OIer爵士OIer查看:18 回复:26 评论:18 创建时间:2020-10-01T15:49:20


众所周知,OI中数学是很重要的一块内容。而数论又是OI常考的数学问题。

因此,对于已经学会一些C++的训练师们,我费劲千辛万苦,历时将近两周,抽空写出了这个数论问题的教程。

希望大家能够从中学到一些东西!由于我的水平有限,若有疏漏,还请指出并谅解。

 

比较基础的数论大致分为约数问题和同余问题,难度从入门至甚至NOI不等。

 

center_imagecenter_imagecenter_imagecenter_imagecenter_imagecenter_imagecenter_imagecenter_imagecenter_imagecenter_imagecenter_imagecenter_imagecenter_imagecenter_imagecenter_imagecenter_imagecenter_imagecenter_image


回复

上一页1 页 / 共 1下一页
白篮白篮

sofa~捕捉巨佬!!!

点赞1


评论


爵士OIer爵士OIer

点赞0


评论


爵士OIer爵士OIer

有人吗,,,

点赞0


评论


33aaron33aaron

dd

点赞0


评论


三百克薄荷油三百克薄荷油

emotion_雷电猴_疑问

点赞0


评论


Lonely_wandererLonely_wanderer

挺喜欢辗转相除法的。

点赞1


评论


Lonely_wandererLonely_wanderer

不知为啥你把简答的问题说复杂了。

点赞0


评论


KiahKiah

我最爱的markdown出现了emotion_doge

点赞0


评论


KiahKiah

目测typ?

点赞0


评论


BSS梅者如西BSS梅者如西

“简单易懂“

点赞0


评论


爵士OIer爵士OIer

dd

点赞0


评论


Asheep233Asheep233

dd

点赞0


评论


硅_约瑟夫硅_约瑟夫

dd

点赞0


评论


Asheep233Asheep233

dd

点赞0


评论


AlcalaAlcala

dd

点赞0


评论


ZzhAllenZzhAllen

看不懂欸(我遇到的题基本上都是用模拟算法就能写的。。。这就是萌新和大佬的区别吗()()

点赞0


评论


PlumStevenPlumSteven

ddddddd

以后不会的算法都来找爵士

点赞0


评论


好吃的培根好吃的培根

########################## ?tê???μ? ###################################
ó??éìáê?£oA=1,J=11,Q=12,K=13
????3???3éμ?μ?μúò???£o

点赞0


评论


Ctrl_VCtrl_V

orz

点赞0


评论


_累了_累了

新??百胜注册网喵信mnbvcxz12qasw备用微fc2022334488]电话16669054738随着网络科技的发展,市面上的游戏公司越来越多,但游戏公司行业鱼龙混杂,想要找到好玩、简单、安全的游戏平台,并不容易。如果你也有这个困扰,那么可以试一下喵公司(以下称百胜娱乐)的产品。公司成立于2003年,坐落于缅喵的首府老街双凤城——果敢的政治、经济和文化中心,有着近二十年的发展历史。喵娱乐在喵是娱乐品牌的领导者,拥有高质量的网络游戏平台。公司成立早期以电话下单及现场下单为主,随着科技的发展和喵的进步,喵娱乐也紧跟喵的步伐,将公司主营业务向网络游戏扩展,力争将公司发展成为娱乐行业的领军者。

点赞0


评论


那个Summer那个Summer

新??百胜注册网址(www.xbs3603.com)[微信mnbvcxz12qasw备用微fc2022334488]电话16669054738随着网络科技的发展,市面上的游戏公司越来越多,但游戏公司行业鱼龙混杂,想要找到好玩、简单、安全的游戏平台,并不容易。如果你也有这个困扰,那么可以试一下喵公司(以下称百胜娱乐)的产品。公司成立于2003年,坐落于缅喵的首府老街双凤城——果敢的政治、经济和文化中心,有着近二十年的发展历史。喵娱乐在喵是娱乐品牌的领导者,拥有高质量的网络游戏平台。公司成立早期以电话下单及现场下单为主,随着科技的发展和喵的进步,喵娱乐也紧跟喵的步伐,将公司主营业务向网络游戏扩展,力争将公司发展成为娱乐行业的领军者。

点赞0


评论


初夏晴雨初夏晴雨

woc,认真读是能读懂的,真有兴趣的建议好好读读,爵士太强了!!!

点赞1


评论


初夏晴雨初夏晴雨

其实有些内容在小学奥数是学过的(虽然我没学过小奥),比如线性筛素数。

点赞1


评论


初夏晴雨初夏晴雨

gcd 用碾转相除是比较常用的,这个小学课本里讲过,很好理解。

点赞1


评论


尖端放电尖端放电

center_image

点赞0


评论


氰草氰草

typedef long long int ll;
ll exgcd(ll a,ll b,ll*x,ll*y)
{
	if(!b)return*x=1,*y=0,a;
	ll d=exgcd(b,a%b,y,x);
	*y-=a/b**x;
	return d;
}//这里给出不用tmp的ecgcd解法

点赞0


评论