数论。

【洛谷5月月赛】回首过去（数论分块）

chedan如果你会数论分块的话这题就是一眼题，可惜我考比赛时还并不会/kk。搞了半天通过一些思索+打表找规律自己yy出来数论分块这个东西。
ZCR7·2020-06-18 13:00

GDOI2020自闭记

刚开始停的时候不知道干什么，然后发现刷CF好像很爽，于是就开始刷交互/构造/数论/图论/数据结构/组合计数。发现2800以下的做不出会非常难受，于是去刷2900以上的。
p_b_p_b·2020-06-14 22:00

数论模板

数论：快速乘：llModMul(lla,llb,lln){//快速积取模a*b%nllans=0;while(b){if(b&1)ans=(ans+a)%n;a=(a+a)%n;b>>=1;}returnans
ViKyanite·2020-06-13 21:00

数论学习

具体数学数学归纳法格式:证明当\(n\)的值为初值时的式子成立(基础\((basic)\))假设当\(n=k\)时原式成立，即有:....则当\(n=k+1\)时，论证式子恒成立(归纳\((induction)\))e.g.1数学归纳法证明等差数列存在\(a_n=a_1+(n-1)d\)当\(n=2\)时,\(a_2=a_1+d\),满足定义式:\(a_n=a_{n-1}+d\)假设\(n=k\)
Eqvpkbz·2020-06-11 23:00

人群计数论文笔记之Density-Aware Multi-Task Learning for Crowd Counting

文章目录背景论文要解决的问题论文方案本文目标论文网络思想背景已有方法的缺点：基于图片分类，目标检测，语义分割等领域迁移到人群计数领域方法中的各种基于cnn的方法虽然有显著的提升（什么显著的提升？没有看懂，精度还是？）但在一个或多个场景中人群密度分布差异较大时表现会下降。分布差异主要来自两个方面。第一个因素是人们在一个场景中的真实聚集和分散。第二个因素是相机的视角，这是导致比例问题的主要原因。靠近镜
文大帅帅·2020-06-11 09:47

Orac and LCM（数论lcm, gcd）

C.OracandLCM思路题目非常简单，就是求\(gcd(lcm_(i,\j))\for\i\in\range(n),\for\j\in\range(n),\i\usingnamespacestd;typedeflonglongll;inlinellread(){llf=1,x=0;charc=getchar();while(c'9'){if(c=='-')f=-1;c=getchar();}w
lifehappy·2020-06-09 16:00

一次找出范围内的所有素数，埃式筛法是什么神仙算法？

本文始发于个人公众号：TechFlow，原创不易，求个关注今天这篇是算法与数据结构专题的第23篇文章，我们继续数论相关的算法，来看看大名鼎鼎的埃式筛法。
TechFlow2019·2020-06-07 09:00

从辗转相除法到求逆元，数论算法初体验

本文始发于个人公众号：TechFlow，原创不易，求个关注今天是算法和数据结构专题的第22篇文章，我们一起来聊聊辗转相除法。辗转相除法又名欧几里得算法，是求最大公约数的一种算法，英文缩写是gcd。所以如果你在大牛的代码或者是书上看到gcd，要注意，这不是某某党，而是指的辗转相除法。在介绍这个算法之前，我们先来看下最大公约数问题。暴力解法这个问题应该很明确了，我们之前数学课上都有讲过。给我们纸笔让我
TechFlow2019·2020-05-31 09:00

数论基础

T1第一种做法，考虑\(a_0,a_1,b_0,b_1\)的因子间的关系。对于任意一个因子，用\(k\)来表示该因子的数量。一定有当\(k_{a0}>k_{a1}\)时，\(k_x==k_{a1}\)，不然gcd一定不为\(a_1\)当\(k_{a0}==k_{a1}\)时，只需要\(k_x>=k_{a1}\)当\(k_{a0}k_{b1}\)时，lcm一定取不到\(k_{b1}\)，此时无解最后
An_Fly·2020-05-28 22:00

数论习题总结

数论习题总结A、洛谷P1072Hankson的趣味题传送门题目描述Hanks博士是BT(Bio-Tech，生物技术)领域的知名专家，他的儿子名叫Hankson。
liuchanglc·2020-05-27 23:00

复变函数论——⒈复数

假期前的小任务。(•̀∀•́)反常规的表述，希望可以有新的理解。1-数系：复数2-表示手段3-代数结构4-特殊的运算5-代数基本定理1.复数域复数是拓展出来的数，实际中几乎见不到，但是它的引入可以带来新的操作手段，旋转与放缩的复合。基本概念复数，实数，虚数，纯虚数。虚数单位，实部，虚部。2.表示手段复平面：实轴，虚轴，实数对极坐标：模，辐角对于辐角，还有一些定义，罗列如下辐角：Argz=θθ=tg
Obj_Arr·2020-05-27 00:04

数论概念总结

关于数论PARTONE素数1.1素数1.1.1定义素数（primenumber）又称质数，有无限个。素数定义为在大于1的自然数中，除了1和它本身外不再有其他的因数，否则称为合数。
liuchanglc·2020-05-24 19:00

计蒜客 - 45284 数对 题解

一道简单的数论题，但因为自己的一点原因，wa了5次。题目链接：https://nanti.jisuanke.com/t/45284给出一对（a,b）和一个k。
柚子老师·2020-05-24 18:00

监禁25年！这个囚犯人生无望，直到他在监狱自学成了数学家....

然而最近，一位名叫ChristopherHavens的人也发出了类似的感慨，他说：“数学真是太美妙了，它救赎了我，如果我能早一点认识高等数学，人生将会完全不同……”原来，Havens在《自然》杂志所属的《数论研究
每日精选·2020-05-24 00:00

二〇二〇初随想之非活不可

这一个星期我再没有认真准备过可能非死不可的面试，虽然还没有恢复看数论、学日语的习惯，但至少重新开始看
陳鈞_db7d·2020-05-23 12:23

监禁25年！这个囚犯人生无望，直到他在监狱自学成了数学家....

然而最近，一位名叫ChristopherHavens的人也发出了类似的感慨，他说：“数学真是太美妙了，它救赎了我，如果我能早一点认识高等数学，人生将会完全不同……”原来，Havens在《自然》杂志所属的《数论研究
英国那些事儿·2020-05-23 00:00

什么是数论

什么是数论数论是研究正整数集合1,2,3,4,5,6,7,⋯⋯1,2,3,4,5,6,7,\cdots\cdots1,2,3,4,5,6,7,⋯⋯它也常被称为自然数集合（不同于我们平时所讲的自然数集合，
Justinhhhh·2020-05-19 22:08

Android-RSA分段加密解密

该算法的理论基于一个数论事实：将两个大素数相乘得出乘积十分容易，但是要对它的乘积进行因式分解却极其困难。因此可以将乘积公开
Klany·2020-05-17 15:41

应 使用 高等数学 数学分析 来 研究 数论问题

应使用高等数学数学分析来研究数论问题。
凯特琳·2020-05-11 21:00

牛客算法周周练5 - 求幂（数论）

链接：https://ac.nowcoder.com/acm/contest/5556/B来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K，其他语言65536K64bitIOFormat:%lld题目描述东东对幂运算很感兴趣,在学习的过程中东东发现了一些有趣的性质:9^3=27^2,2^10=32^2东东对这个性质充满了好奇,东东现在给出一个整数n,希望你能帮助他
WorLone·2020-05-08 23:00

基础数论记录

.}\)这篇数论整理参考了某博客园大爷在2018-07-05撰写的博客《基础数论复习》。费马小定理对于质数\(p\)和任何整数\(a\)，有\(a^p\equiva\pmod{p}\)。
Inversentropir-36·2020-05-06 15:00

0x11 浅谈RSA加密算法的数学原理与编程实现

贝祖等式和编程实现涉及的坑比较深，此外数论背景部分要加上实例说明，待更新。
koramu·2020-05-03 20:15

高中生都能看懂的莫比乌斯反演

应该是高中生都不能看懂的莫比乌斯反演这是蒟蒻第一次写这么长的博文\(gyh\nb\)，\(\text{OI-Wiki}\nb\)如果觉得写得凑合就点个支持吧\(qwq\)前置知识积性函数、狄利克雷卷积、数论分块
loceaner·2020-04-29 07:00

Dirichlet卷积

莫比乌斯反演的前置知识定义设\(f,g\)是数论函数，考虑数论函数\(h\)满足\[h(n)=\sum_{d|n}f(d)g(\frac{n}{d})\]则称\(h\)为\(f\)和\(g\)的狄利克雷卷积
loceaner·2020-04-27 11:00

积性函数

莫比乌斯反演的前置知识定义如果一个数论函数\(f\)满足：当\(n\perpm\)时，有\[f(nm)=f(n)f(m)\]则称其为积性函数当不需要满足互质条件\((n\perpm)\)就能满足\(f(
loceaner·2020-04-27 10:00

洛谷 P2424 约数和

目录思路&&代码数论分块算是数论分块的模板题了吧20分做法纯暴力，直接枚举，然后每个数\(O(\sqrt{n})\)判断，时间复杂度\(O(n\sqrt{n})\)需要注意不要闷着头一直枚举到\(\sqrt
loceaner·2020-04-19 09:00

第十名现象

在应试教育，唯分数论的教育体制中，学校，老师，家长追求的更偏向于好分数，高分数，以学习成绩好为荣，以学习成绩好评定和评估一切。
柒月思语·2020-04-16 20:13

《批判性思维》第九章（4）

今天讲最后一种检验真值函数论证的方法--演绎法，它在证明论证无效上作用甚微，但在证明论证有效方面有优势。运用演绎方法，就是通过一系列基本真值函数有效论证模式从前提推出结论。
JYQC66·2020-04-14 16:27

瑜伽有问108（79）孕产瑜伽1

她钻研印度传统数论派哲学
瑜馨私教瑜伽張盈伽·2020-04-13 16:33

数论式子常见化法

这里令有\(n,m\)中\(n\lem\)，不失一般性。令\(a/b\)为\(\left\lfloor\frac{a}{b}\right\rfloor\)。\(a\in[l,r]\)，表示\(l\lea\ler\)。和式\[\sum_{i=1}^{n}\sum_{j=1}^mgcd(i,j)\]枚举\(d\)，表示\(gcd(i,j)\)，后面再统计\(gcd(i,j)=d\)的个数，把个数乘上\
Lates·2020-04-12 17:00

信息安全-相关数学知识

数论和有限域b|a:b整除a,b是a的因子。a|b,b|c,则a|c。欧几里得算法Euclid&GCD两个整数称为互素的，如果它们唯一的正整数公因子为1.▶️gcd(a,b):a,b的最大公因子。
yongbosmart·2020-04-12 16:23

I - A Simple Math Problem

这是个数论题，题目给出两个正整数a,b;让我们寻找两个正整数X,Y，其满足X+Y=a，LCM（X,Y）=b;这个题可以用解方程做；因为XY=LCM（X,Y)GCD(X,Y);LCM(X,Y)=b；GCD
陌路晨曦·2020-04-12 14:27

欧拉函数(Euler Function)

Cover欧拉函数在数论，对正整数n，欧拉函数是小于n的正整数中与n互质的数的数目(φ(1)=1)。
SpiffyEight77·2020-04-11 00:15

银发工程

文字撰写：神楽作者：小张星期六的上午，北京第七点五中学的多功能厅里，一百多名学生正在听张晋老师主讲的《数论基础》。讲台上，老师的全息投影正在奋笔疾书，大屏幕上显示出老师的板书。
续事创意写作工作室·2020-04-10 09:47

BZOJ-1257、2301、1101几道数论题

id=1101数论一向就是本蒟蒻最渣渣的内容，无奈去啃了一下：1257:[CQOI2007]余数
AmadeusChan·2020-04-10 04:17

数论杂谈（欧拉定理与费马小定理结论与应用）

文章目录欧拉定理：欧拉定理性质：扩展欧拉定理：费马小定理：指数循环节费马大定理逆元：例题原根定义：原根存在条件例题快速幂代码矩阵快速幂原理：代码：欧拉定理：aφ(n)≡1(modn)，其中gcd(a,n)=1欧拉函数是小于x的整数中与x互质的数的个数，一般用φ(x)表示。特殊的，φ(1)=1。欧拉函数模板//直接求longlongEuler(longlongn){longlongres=n;for
Jozky86·2020-04-09 15:38

【模板】数论

1最大公约数(gcd)intgcd(inta,intb){returnb?gcd(b,a%b):a;}2快速幂(递归版本)llPowerMod(lla,lln,llm=mod){if(!n||a==1)return1ll;lls=PowerMod(a,n>>1,m);s=s*s%m;returnn&1?s*a%m:s;}3快速幂(非递归版本)llPowerMod(lla,intn,llc=1){f
刘通1997·2020-04-09 11:00

STEX以HFT算法解决加密币交易平台流动性问题

透过容许每个人在无需阅读无数论坛并寻找愿意承担却无法保证交易成功及安全的买卖对手进行交易，交易所的出现成为促成买卖的集中地。透过其独特设计，交易所为整个加密货币市场提供一个最重要的服务：流动性。
getmytk·2020-04-09 06:33

“谦虚数”数论因数

Thenumberofdivisors(约数)aboutHumbleNumbersProblemDescriptionAnumberwhoseonlyprimefactorsare2,3,5or7iscalledahumblenumber.Thesequence1,2,3,4,5,6,7,8,9,10,12,14,15,16,18,20,21,24,25,27,...showsthefirst20
碧影江白·2020-04-07 19:10

莫比乌斯反演

目录前置知识小碎骨引理1引理2数论分块积性函数定义性质举例狄利克雷(Dirichlet)卷积性质与积性函数的关系莫比乌斯函数定义性质证明关于单位元$\varepsilon$补充结论线性筛求莫比乌斯函数莫比乌斯反演公式证明例题
Luckyblock·2020-04-07 17:00

玻璃钢仿铜几何鹿 玻璃钢梅花鹿雕塑

它和代数、分析、数论等等关系极其密切。几何思想是数学中最重要的一类思想。暂时的数学各分支发展都有几何化趋向，即用几何观点及思想方法去探讨各数学理论。常见定理有勾股定理，欧拉定理，斯图尔特定理等。
铭创雕塑·2020-04-07 16:26

日本高中数学的学习范围

高一上学期（数1）：数论（数と式）整数，小数，分数，有理数，无理数的定义绝对值的计算，联立不等式的解法，因式分解，对称式双重根号的计算集合，逻辑与命题（集合と論理）集合的概念充分条件，必要条件命题的真伪三种命题
Eufisky·2020-04-07 01:00

hdu-1098 Ignatius's puzzle（费马小定理）

费马小定理费马小定理是数论中的一个定理：假如a是一个整数，p是一个质数，那么是p的倍数，可以表示为如果a不是p的倍数，这个定理也可以写成(同余式写法)同余式如果两个正整数a和b之差能被n整除，那么我们就说
致Great·2020-04-06 06:03

51nod 1616 最小集合( 数论 )

题目链接题目大意定义一个集合A，如果x和y属于A，那么x和y的最大公约数也属于A。问题给出n个属于集合A的数字，问集合A最少有多少个不同的数字。n=cnt[y]，当cnt[x]=cnt[y]时，意味着x和y在S中的倍数是完全一样的，由于y是x的倍数，所以不可能在x和y的倍数中找到一个子集gcd是x，所以x∉A。反过来，如果x的所有倍数y，都有cnt[x]>cnt[y]，那么一定有x∈A。这时求x的
Out_Of_Cage·2020-04-04 22:47

CTF中RSA攻击方法总结

0x01前言这里就不讨论数论的基础了，进行RSA的题目解答，至少要懂得基本的数论知识的，如果不了解数论的基本知识的话，网上相关内容还是挺多的。
readilen·2020-04-04 14:23

01-哥德巴赫猜想(Goldbach's Conjecture)--(C语言)

goldbach-partitions-of-the-even.png前言哥德巴赫猜想是(Goldbach'sConjecture)是数论中存在最久的未解问题之一，是一个伟大的世界性的数学猜想，其基本思想可以陈述为
tingxins·2020-04-04 06:21

《银河补习班》观后感

教育问题，是全民性的，直面分数论的应试教育，令人
指尖花朵·2020-04-04 05:31

英语学习篇I如何培养学习能力？

其实不知不觉中我们会陷入一个唯分数论的误区中。
梦晓希·2020-04-04 00:59

数论 欧拉函数

欧拉函数在解题的作用在于求一个数的质因子的个数，例如φ(24)=8，因为1,5,7,11,13,17,19,23均和24互质。欧拉函数的公式为：Φ(N)=N(1-1/P1)(1-1/P2)(1-1/P3)....(1-1/Pn);P1，P2，P3……都是N的质因子。可以快速求出欧拉函数的值（a为N的质因素）若(N%a==0&&(N/a)%a==0)则有：E(N)=E(N/a)a;若(N%a==0&
碧影江白·2020-04-04 00:43

【大数据】数学基础及应用

在校大学生，特别是大一、大二的学生每学期都有一些诸如数学分析、线性代数、数论之类数学课程，尽管在课堂上可以听到莱布尼茨和牛顿的纠葛故事、笛卡尔的爱情故事，但是他们往往感到很迷茫，因为不知道所学的数学知识到底有什么用
云计算小百科·2020-04-03 10:56
上一页 64 65 66 67 68 69 70 71 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他