数论基础题

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

东华oj-基础题第59题-数字金字塔

59数字金字塔作者:xxx时间限制:1S章节:二维数组问题描述:考虑在下面被显示的数字金字塔（第n行有n列）。写一个程序来计算从最高点开始在底部任意处结束的路径经过数字的和的最大。每前进一步可以走到它的正下方或者右下方（往下一行、往右一列）的位置。38810274445265```在上面的样例中,从7到3到8到7到5的路径产生了最大和:30输入说明:第一个行包含R(1#defineMAX_SIZE
一枚IT小白·2020-07-14 20:30

【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

HDU题目分类大全【大集合】

基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061
扣子不会飞·2020-07-14 20:50

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

欧拉函数&欧拉定理&降幂总结标签：数学方法——数论阅读体验：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

蓝桥杯基础题目：2-9

问题描述123321是一个非常特殊的数，它从左边读和从右边读是一样的。输入一个正整数n，编程求所有这样的五位和六位十进制数，满足各位数字之和等于n。输入格式输入一行，包含一个正整数n。输出格式按从小到大的顺序输出满足条件的整数，每个整数占一行。样例输入52样例输出899998989989998899数据规模和约定1usingnamespacestd;/*runthisprogramusingthe
梗娘说·2020-07-14 17:53

HDU 题目分类

基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061
Accepted丶·2020-07-14 17:22

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

2020前端面试基础293题，完整答案总结！

基础篇一、HTML、HTTP、web综合问题前端面试基础题：前端需要注意哪些SEO前端面试基础题：<img>的title和alt有什么区别前端面试基础题：HTTP的几种请求方法用途前端面试基础题
iOSSir·2020-07-14 16:29

java面向对象基础题

1.String类的操作特点一、String类有两种实例化方式|---方式一：直接赋值的实例化方式：直接赋值，开辟一块内存空间，并且对象可以入池。|---方式二：构造方法的实例化方式：将会开辟两块内存空间，有一块会变为垃圾，且不会自动入池，需要用intern()方法来手动入池。eg：Stringstr=newString("Helloworld!").intern();二、String的两种对象比
暴躁的猴子·2020-07-14 16:12

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

高考数学：基础题抓分攻略全汇总！这样做题又快又好

基础题也错很多？今天小编为同学们整理了高考数学基础题抓分攻略，按照这些方法去做，考试做题又快又好！
丁爸_·2020-07-14 15:36

欧拉函数入门

定义在数论，对正整数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

hdu 题目分类（不知道我能不能在活着的时候把它做完）

原帖：http://blog.csdn.net/ice2013/article/details/7185014基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017
iteye_1261·2020-07-14 12:01

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

在数论中，水仙花数（Narcissisticnumber）也称为自恋数、自幂数、阿姆斯壮数或阿姆斯特朗数（Armstrongnumber），是指一N位数，其各个数之N次方和等于该数。
三吋时光·2020-07-14 10:12

MyISAM与InnoDB两类存储引擎的索引实现

不论支持哪种论点，大多数论据都是业务层面的。如果从数据库索引优化角度看，使用InnoDB引擎而不使用自增主键绝对是一个糟糕的主意。下面从各个方面来讨论一下。主键不可修改对于数据库
fuzhongmin05·2020-07-14 10:21

大一上ACM经历小总结

高精度计算，素数（埃氏筛法，欧拉筛法）基础使用是没问题了，异或才刚开始学习；3、汉诺塔水了不少题，各类变形的推导基本熟练，但是在移动步骤输出上还是要加强；4、DFS,BFS,结构体（和其排序），框架和基础题还算熟练
Cyril1317·2020-07-14 10:53

悖论消解原理

就这一点而言，它与数论中一些著名难题——如哥德巴赫猜想等颇为类似。若论重要程度，它较之
坚持的孩子有奶吃·2020-07-14 09:21

Codeforces Round #109 (Div. 1)B 数论

//两个数如果不是互质，那么它们一定有一个质数因子//用vec存入2到n的所有的质数因子//用vis存入有该因子的数是否读入//处理时只需要维护vis这个数组就行#include#include#include#includeusingnamespacestd;constintmaxn=100010;vectorvec[maxn];intisp[maxn];intvis[maxn];intnum[
ijbuhv·2020-07-14 09:41

不忘初心，继续加油

考研倒计时134天图片发自App今日任务专业课视频+笔记1575单词一节线代第三章改错高数第八章基础题目阅读翻译一篇阅读理解一篇未完成任务线代第三章改错高数第八章基础题目阅读翻译一篇阅读理解一篇明日计划专业课视频
_然而·2020-07-14 08:19

Fox And Jumping CodeForces - 510D（数论&记忆化搜索）

FoxAndJumpingCodeForces-510Dhttp://codeforces.com/contest/510/problem/D题目大意给出n个片段(n≤300n\le300n≤300)每个片段有一定的长度与价值，购买下一个片段后可以在任意位置x通往x+l或x-l处，l为片段的长度，问最少需要花费多少钱才可以保证可以到达任意一个坐标点解题思路题目大意即为求花费尽可能少的地买下一些片段
Flyppy_White·2020-07-14 08:09

hiho一下 第九十六周 数论五·欧拉函数

题目1:数论五·欧拉函数时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho有时候会用密码写信来互相联系，他们用了一个很大的数当做密钥。
bailan6005·2020-07-14 08:04

Java基础题库

B/S架构和C/S架构？有哪些网络协议？Java开发平台有哪些？JVM是？它包括什么？Java是否需要手动回收内存垃圾？JDK？JRE？数据结构是？Java的数据结构有哪些？OOP是？面向对象是？类与对象的关系？Java中有几种数据类型？隐式转换？显式转换？Char类型能转换哪些类型？不可转换哪些类型？拆装箱是？Java中的包装类都是哪些？一个Java类中包含哪些内容？if(a+1.0=4.0)，
Joan_Vivian·2020-07-14 07:59
上一页 86 87 88 89 90 91 92 93 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他