数论。第57页

CodeForces - 510D Fox And Jumping （dp & 数论）

FoxCielisplayingagame.Inthisgamethereisaninfinitelongtapewithcellsindexedbyintegers(positive,negativeandzero).Atthebeginningsheisstandingatthecell0.Therearealsoncards,eachcardhas2attributes:lengthlian

CNG Steve·Curcy·2020-07-15 06:46

基于初等数论知识求所有素数

第一次写，先贴上以供参考：prime_list=[2]prime_div_list=[2]n=int(input('请输入最大值n:'))i=3div_num_max=0a=0while(i0andflag==0):a=prime_div_list[l-1]l=l-1if(i%a==0):flag=1if(flag==0):prime_list.append(i)l=len(prime_div_l

Durant_dzr·2020-07-15 06:48

noip2017游记

1晚上学校OI教师团队请客吃水饺，整个机房23333333day0上午到了机房颓颓颓上午10点坐车去日照一中在车上浪浪浪下午到了日照一中颓颓颓晚上试机敲了一发LCT，一发dinic，一发线段树，好几发数论算法代码居然有

weixin_33874713·2020-07-15 04:27

互联网安全内容安全及防护

简介：互联网安全是一门涉及计算机科学、网络技术、通信技术、密码技术、信息安全技术、应用数学、数论、信息论等多种学科的综合性学科。互联网安全从其本质上来讲就是互联网上的信息安全。

weixin_33711647·2020-07-15 04:10

NWERC 2015

2015-2016NorthwesternEuropeanRegionalContest(NWERC2015)FH没做似乎只有B题有点意思D：数论分块枚举所有上取整区间，只需要对于所有下取整的区间，取在右端点处的上取整的值即可

weixin_30950607·2020-07-15 04:06

刘汝佳《算法竞赛入门经典》---总结

刘汝佳：《算法竞赛入门经典》三步：基本的数据结构+算法知识；数论等数学基本知识；锻炼联想建模能力、知识与实际相结合，解决实际问题！

weixin_30896657·2020-07-15 03:14

2019牛客暑期多校训练营（第三场） - D - Big Integer - 数论

https://ac.nowcoder.com/acm/contest/883/D\(A(n)\)是由n个1组成的一个整数。第一步：把\(A(n)\)表示为\(\frac{10^n-1}{9}\)（第一步都想不出来）那么\(A(n)=0\;mod\;p\)，当9和p互质的时候，存在一个\(inv9\)，那么原式即\((10^n-1)*inv9=0\;mod\;p\)两边乘9，移项得\(10^n=1

weixin_30882895·2020-07-15 03:37

遇见好链接（我还并没有看）

weixin_30826761·2020-07-15 03:43

[数论] 2017 计蒜之道初赛第一场阿里天池的新任务

我们令子串Ss,t对应的ws为这个子串的b因为互质所以b是互不相同的转为求有几个b满足条件然后每一位看作一个限制把所有限制离散化取交即可注意处理奇偶性还有一个细节s≤n−m+1我们还要倒着把最后m−1个b中合法的减掉#include#include#include#include#include#definepbpush_backusingnamespacestd;typedeflonglongl

里阿奴摩西·2020-07-15 02:05

HIHO #1295 : 数论二·Eular质数筛法

题目链接欧拉筛法，效率O(n)#includeusingnamespacestd;#definecl(a,b)memset(a,b,sizeof(a))#definefastIOios::sync_with_stdio(false);cin.tie(0);#defineLLlonglong#definepbpush_back#definegcd__gcd#defineFor(i,j,k)for(i

_pkm_·2020-07-15 01:26

HIHO #1303 : 数论六·模线性方程组

题目链接解多个线性的模方程组提示讲的很清楚辣#includeusingnamespacestd;#definecl(a,b)memset(a,b,sizeof(a))#definefastIOios::sync_with_stdio(false);cin.tie(0);#defineLLlonglong#definepbpush_back#definegcd__gcd#defineFor(i,j,

_pkm_·2020-07-15 01:26

日本高中数学的学习范围

日本高中数学的学习范围高一上学期（数1）：数论（数と式）整数，小数，分数，有理数，无理数的定义绝对值的计算，联立不等式的解法，因式分解，对称式双重根号的计算集合，逻辑与命题（集合と論理）集合的概念充分条件

Eufisky·2020-07-15 01:00

扩展欧几里德---数论

时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho周末在公园溜达。公园有一堆围成环形的石板，小Hi和小Ho分别站在不同的石板上。已知石板总共有m块，编号为0..m-1，小Hi一开始站在s1号石板上，小Ho一开始站在s2号石板上。小Hi：小Ho，你说我们俩如果从现在开始按照固定的间隔数同时同向移动，我们会不会在某个时间点站在同一块石板上呢？小Ho：我觉得可能吧，你每

谛听-·2020-07-15 01:41

Codeforces_356B_Xenia and Hamming(数论)

题型：数论题意：汉明距离就是两个等长字符串之间的汉明距离是两个字符串对应位置的字符不同的个数，给出两个字符串S和T(不一定等长)，给出求出n倍长的S和m倍长的T这两个字符串的汉明距离(加长的两个字符串等长

light_starlight·2020-07-15 00:05

著名史学大家许倬云：今天的教育，培养不出“知识分子”

看点唯分数论的教育，正在解构年轻人的远大抱负与独立思考能力。而信息的泛滥加剧了这一趋势，让许多人成为一台知识检索机器。除此之外，当代年轻人还面临着人生意义不明确，以及在后疫情世界如何自处等问题。

外滩教育·2020-07-15 00:00

LightOJ -kuangbin 数论

LightOJ数论题目小结题目这儿–[kuangbin]数学训练四数论简单题解LightOJ1007MathematicallyHard因为数据样例比较多,所以进行预处理.至于欧拉函数可以用线性筛选的方法

Toudsour·2020-07-14 23:36

Hiho 数论一·Miller-Rabin质数测试，大素数判断

题目1:数论一·Miller-Rabin质数测试时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho最近突然对密码学产生了兴趣，其中有个叫RSA的公钥密码算法。

tham_·2020-07-14 23:56

ACM数论---①素数

1.基础版boolprime(intx){//判断x是不是质数，是返回true，不是返回falseif(xconstintN=100000+5;boolprime[N];boolis_prime(intx){if(xconstintN=100000+5;boolprime[N];voidinit(){for(inti=2;iconstintN=100000+5;boolprime[N];voidi

ronieexu·2020-07-14 21:52

c语言打印出水花数，四叶玫瑰数，五角星数等等的数字

1234=1^4+2^4+3^4+4^4在数论中，水仙花数（Narcissisticnumber）也称为自恋数、自幂数、阿姆斯壮数或阿姆斯特朗数（Armstrongnumber），是指一N位数，其各个数之

代号101·2020-07-14 21:31

牛客 Diff-prime Pairs （数论+埃氏筛+前缀和）

题目描述输入描述:InputhasonlyonelinecontainingapositiveintegerN.1≤N≤107输出描述:Outputonelinecontaininganon-negativeintegerindicatingthenumberofdiff-primepairs(i,j)wherei,j≤N示例1输入3输出2示例2输入5输出6首先附上官方题解：MainIdea:Ma

naive~·2020-07-14 21:34

C语言学习自记录3

/*在数论中，水仙花数（Narciss

LTXER·2020-07-14 21:02

练习：求“水仙花数”并输出

在数论中，水仙花数（Narcissisticnumber）也称为自恋数、自幂数、阿姆斯状数或阿姆斯特朗数（Armstrongnumber），是指一N位数，其各个数之N次方和等于该数。

佳、、、·2020-07-14 21:36

数论中的欧拉函数

在数论中，对于一正整数nnn，欧拉函数φ(n)\varphi(n)φ(n)定义为1,2,⋯ ,n1,2,\cdots,n1,2,⋯,n中与nnn互质的数字的个数。

你先画个包络面·2020-07-14 21:12

初见安~这里是樱狸的博客目录~

随机算法拓扑排序：递推&递归：位运算：贪心：模拟：二分：随机化：0x10数据结构并查集：线段树：字符串Hash0x20搜索深度优先搜索·DFS：广度优先搜索·BFS：启发式搜索·A*&IDA*：*记忆化搜索0x30数论质数与约数

樱狸❀·2020-07-14 21:45

培训总结

数论就像个谜团，能拾一点算一点。你问我学到什么，欧拉同余和代码。各种定理记不全，让我认到不简单。何人不想要理解，可就脑子不转弯。深

成默的千年灵芝·2020-07-14 20:00

【CodeForces - 510D】Fox And Jumping（dp，stlmap，数论的性质）

题干：FoxCielisplayingagame.Inthisgamethereisaninfinitelongtapewithcellsindexedbyintegers(positive,negativeandzero).Atthebeginningsheisstandingatthecell0.Therearealsoncards,eachcardhas2attributes:lengthl

韬光养晦_·2020-07-14 20:14

整除分块（数论分块）

转自大佬一个有♂趣的问题：求∑i=1N⌊Ni⌋，N≤1012\sum_{i=1}^N⌊\frac{N}i⌋，N≤10^{12}∑i=1N⌊iN⌋，N≤1012显然不能直接做废话经过一番冷静推理暴力打表，我们发现以下性质：1.⌊Ni⌋⌊Ni⌋⌊Ni⌋最多只有2N2\sqrt{N}2N种取值证明：对于i≤Ni≤\sqrt{N}i≤N,只有N\sqrt{N}N种，对于i>N\sqrt{N}N,Ni\fr

熙言丶·2020-07-14 20:06

欧拉函数&欧拉定理&降幂总结

欧拉函数&欧拉定理&降幂总结标签：数学方法——数论阅读体验：https://zybuluo.com/Junlier/note/1300214这年头不总结一下是真的容易忘，老了老了，要AFO了。。。

eternal风度·2020-07-14 20:45

2019牛客暑期多校训练营（第三场）

目录B、CrazyBinaryString（思维）D、BigInteger（数论）F、PlantingTrees（思维+单调队列）H、MagicLine（计算几何）J、LRUmanagement（模拟）

Combatting·2020-07-14 19:23

ACM数论基础训练题解之最大质因子

1.最大质因子对于一个整数来说，如13195的因子有5,7,13,29，其中29是它的最大质因子，现在问题是这样的，600851475143的最大质因子是多少？输入：600851475143输出：6857思路：一个数字n，如果n不能整除2到根号n的所有整数，那么n就是一个质数代码：#include#include#includeintmain(){__int64number,limit,maxnu

晨曦正曦冷曦·2020-07-14 19:51

2019 GDUT Winter Training IV ( 图论基础和基础数论 ) 题解

2019GDUTWinterTrainingIV(图论基础和基础数论)题解A题题面：A-InvitationCardsIntheageoftelevision,notmanypeopleattendtheaterperformances.AntiqueComediansofMalidinesiaareawareofthisfact.Theywanttopropagatetheaterand

plwz·2020-07-14 18:08

hiho 1296 数论三·约瑟夫问题

#1296:数论三·约瑟夫问题传送门：点击打开链接时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho的班级正在进行班长的选举，他们决定通过一种特殊的方式来选择班长。

Kelisita·2020-07-14 18:05

ACM的分类训练题集

1、数论大概有素数测试（筛法），扩展欧几里得算法，同余模运算，高斯消元，中国剩余定理，莫比乌斯反演等等。我不擅长这方面（数学烂，还好后期团队里有两位数学大神），不发表评论。

cold星辰·2020-07-14 17:31

Fox And Jumping(dp+数论)

题目链接：codeforces题目大意：给出n张卡，每张卡可以用无限次，每种卡需要Ci的花费，问最少用多少花费，能够组成所有的自然数。题目分析：其实题意就是用最小的花费去拼凑出1。有了1就能得到所有自然数，而且1也是必须要凑出来的。因为任意几个数能够凑出的最小的数是他们的gcd.所以我们利用map存在某个gcd的最小值，然后最后求出gcd为1的最小花费。AC代码：#include#include#

黎辰·2020-07-14 17:54

水仙花数

在数论中，水仙花数（Narcissisticnumber）也称为自恋数、自幂数、阿姆斯壮数或阿姆斯特朗数（Armstrongnumber），是指一N位数，其各个数之N次方和等于该数。

AA-Jessica·2020-07-14 16:35

ACM：数论专题(2)——Eular质数筛法

题目要求：题目要求给定一个数字n，求在区间[2,n]范围内素数的个数。解答：本题还是比较简单的。主要利用了素数最基本的一个性质，即：素数只能被1和其本身整除。因此，如果能为某个数字找到一个除1和它本身以外的因数，那么它一定不是素数。因此，开设一个大小为n的标记数组is_prime,开始时其值均为true，然后从2开始扫描，首先2，是一个素数，因此is_prime[2]=true,并且所有2的倍数一

octopusflying·2020-07-14 16:23

ACM：数论专题(3)——约瑟夫问题

(p.s:以前做约瑟夫问题都是用链表模拟，今天发现了一个效率更高的方法，受教了。。。)题目描述：小Hi和小Ho的班级正在进行班长的选举，他们决定通过一种特殊的方式来选择班长。首先N个候选人围成一个圈，依次编号为0..N-1。然后随机抽选一个数K，并0号候选人开始按从1到K的顺序依次报数，N-1号候选人报数之后，又再次从0开始。当有人报到K时，这个人被淘汰，从圈里出去。下一个人从1开始重新报数。也就

octopusflying·2020-07-14 16:23

求3个数的最小公倍数算法之数论进阶

求3个数的最小公倍数算法之数论进化https://blog.csdn.net/number1killer/article/details/104960548求3个数的最小公倍数算法之数论再细化https

number1killer·2020-07-14 16:09

C语言输出1000以内的水仙花数

在数论中，水仙花数（Narcissisticnumber）也称为自恋数、自幂数、阿姆斯壮数或阿姆斯特朗数（Armstrongnumber），是指一N位数，其各个数之N次方和等于该数。

一氧化二氢的执着·2020-07-14 15:25

数论变换入门莫比乌斯反演杜教筛

也许你已经学习了莫比乌斯反演，但看到式子还是不会化对不对。但是你不用管它，就当你没学过，先记住两个式子：等式一[n=1]=∑d∣nμd[n=1]=\sum_{d|n}\mu_d[n=1]=∑d∣nμd等式二n=∑d∣nφdn=\sum_{d|n}\varphi_dn=∑d∣nφd那么容易发现这两个等式的意义，等式一可以把一个“判一”的式子化成可以计算的函数，等式二把一个数化到枚举范围里面去。这么说

myjs999·2020-07-14 15:09

Codeforces 510D Fox And Jumping【数论+Dp+压缩空间】好题~

D.FoxAndJumpingtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputFoxCielisplayingagame.Inthisgamethereisaninfinitelongtapewithcellsindexedbyintegers(positive,

mengxiang000000·2020-07-14 15:49

欧拉函数入门

定义在数论，对正整数n，欧拉函数是小于或等于n的正整数中与n互质的数的数目公式φ（x）=x∏i=1N(1−1pi)\prod_{i=1}^N{(1-\frac{1}{p_i})}∏i=1N(1−pi1)

Half-Blood Prince·2020-07-14 15:20

Divisor Paths 题解（数论+思维）

题目链接题目大意给你一个整数D，有一个无向图，图的节点为D的因子，若x%y==0&&x/y是一个质数，则节点x和y有一条无向边，边权为是x的因子但不是y的因子的数的个数。有q次询问，每次询问输入两个节点x、y问节点x到节点y边权最小的路径有多少条，输出答案对998244353取模后的结果。1#include#include#include#include#include#include#defin

Half-Blood Prince·2020-07-14 15:49

C语言：求出0～999之间的所有“水仙花数”并输出

求出0～999之间的所有“水仙花数”并输出在数论中，水仙花数（Narcissisticnumber）也称为自恋数、自幂数、阿姆斯壮数或阿姆斯特朗数（Armstrongnumber），是指一N位数，其各个数之

zqzlyforever·2020-07-14 14:02

【数论 / 数值】【RQNOJ】大合数分解

题目描述对于一个大合数进行分解，合数小于10^11，按递增输出合数的质（素）因子。stone：对于流水线（循环）优化非常重要。输入格式只有一行，一个合数n（1intzhi[9593]={0,2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,101,103,107,109,113,127,131,137,13

liveas·2020-07-14 14:23

hihocoder 数论二·Eular质数筛法

题目1:数论二·Eular质数筛法时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho：小Hi，上次我学会了如何检测一个数是否是质数。

LzyRapX·2020-07-14 13:02

LightOJ - 1067 数论

题目链接：LightOJ-1067对于组合数取模的问题----数值10e6且询问的次数很多的情况--我们可以通过打表降低时间复杂度先说一下：C（n，m）=n！/（m！*（n-m）！）-----C(n，m)=（n*（n-1）*....*（n-m+1））/（1*2*..........*m）=（n*（n-1)*（n-2）*....1）/（（n-m）*（n-m-1）*...*1）/（1*2*...*m）

leibniz_zhang·2020-07-14 13:32

素数的最佳算法

关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。1、因子：一个数的所有因子的最大数不超过这个数的开方根。

Ministarler·2020-07-14 13:35

2019牛客暑期多校训练营（第三场）D Big Integer（指数循环节-数论）

链接：https://ac.nowcoder.com/acm/contest/883/D来源：牛客网题目描述A(n)表示一个n位1的十进制数。给出，计算有多少输入21181762输出42题解：代码：#includeusingnamespacestd;typedeflonglongll;typedefpairP;constintMAXP=1000000+5;boolnp[MAXP];intprime

心照不必宣·2020-07-14 13:53

【二】Java编程之分解质因素

质因数百度百科解释质因数（素因数或质因子）在数论里是指能整除给定正整数的质数。除了1以外，两个没有其他共同质因子的正整数称为互质。因为1没有质因子，1与任何正整数（包括1本身）都是互质。

jy02268879·2020-07-14 12:38

推荐频道

数论。