数论。第55页

【算法】欧拉函数——小于n的数中与n互质数的数目

欧拉函数简介在数论，对正整数n，欧拉函数是小于n的数中与n互质的数的数目。

BoilTask·2020-07-30 01:37

UWB定位记录二（DWM1000模组介绍）

其实基本UWB理论知识在论文中都是很容易找到，但是具体的工程实现细节大多数论文都未详细展开，故我把网上找到的相关资料整合介绍下。

众缈之门·2020-07-29 23:27

关于RSA算法的探究 -Crypto 0x01

—亚里士多德关于RSA算法—数论在上一篇的简单的ctf题目我们看到整个加解密过程都是围绕着一个公钥和一个私钥展开的，这里不想太多赘述那些看起来非常繁琐的加解密过程。

Kiglass·2020-07-29 22:44

【2020牛客多校】2020牛客暑期多校训练营（第三场）E-Two Matchings——复杂思维与简单dp

E-TwoMatchings比赛期间写博文，队友我家挖祖坟数论只会gcd，队友AC我挂机题目连接注意本文中的部分字母和原文稍有不同，请注意！

NaruseShiroha·2020-07-29 20:20

[kuangbin带你飞]专题十四数论基础——个人总结

最近做了数论基础的专题，没做完，剩了七道。以后再补吧！！！

bblctq·2020-07-29 20:05

HDU-5584-LCM Walk【2015上海赛区】【数论】

HDU-5584-LCMWalkTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescriptionAfroghasjustlearnedsomenumbertheory,andcan’twaittoshowhisabilitytohisgirlfriend.Nowthefrogissit

宣之于口·2020-07-29 20:04

UWB定位之通信机制（定位数据获取方式）

多数论文中将UWB通信机制概述为定位方法、定位方式或定位信息获取方式，总的几种方式可以分为三类：基于时间的获取方式（TOA、TDOA、TDMA、TWR、DS-TWR）、基于信号强度的获取方式（RSSI）

AdamFriedrich·2020-07-29 20:23

一个开源的高精度运算库——gmp

http://gmplib.org/它的功能非常强大，接口很简单，文档详尽，有C风格的接口也有C++的精心封装后的接口，其中不但有普通的整数、实数、浮点数的高精度运算，还有随机数生成，尤其是提供了非常完备的数论中的运算接口

jcwKyl·2020-07-29 19:20

【HDU - 5584】LCM Walk（数论）

这道题是为了记录一下这个差点被忘记，但是十分重要的数学结论：gcd(X,Y)=gcd(X,Y-K*X)=gcd(X-K*Y,Y)#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;//gcd(x,y)=gcd(x,y-k*x

Receiling·2020-07-29 17:20

抽象代数——代数结构

最近在上一门课叫做信息安全的数学基础，讲得是数论和抽象代数。最近学完了代数结构，复习了一下，感觉有一点收获，在此写下来我的体会。我不会强调定理的证明等，而会强调一些我个人的理解，和对这部分知识的感觉。

hello_pig1995·2020-07-29 16:51

HDU5584 LCM Walk（数论）

Afroghasjustlearnedsomenumbertheory,andcan'twaittoshowhisabilitytohisgirlfriend.Nowthefrogissittingonagridmapofinfiniterowsandcolumns.Rowsarenumbered1,2,⋯1,2,⋯fromthebottom,soarethecolumns.Atfirstthef

UncleJokerly·2020-07-29 16:29

2019-03-30读书笔记

譬如普高学生的学习目标是在高考中脱颖而出，教学内容肯定围绕着考试大纲来制定，老师的教学也冲着帮助学生在考试中得高分而实施教学，评价更是以分数论高下；而中职学生的学习目标是将来做一个合格的技术工人，所以教学内容要围绕技术来开展

KeLLy_7824·2020-07-29 14:28

The Super Powers 数论+枚举

题目链接题意：判断一个数能否写成至少两种指数形式，例如：64=2^9=8^2题目要求把【1，2^64-1】之间所有符合条件的数输出。解法：由分析得，若一个数的指数为合数，那么这个数一定符合题目条件，设，则因为在【1，2^64-1】范围内，合法指数最大为63，最小为4那么我们可以枚举指数合数，然后再枚举底数a考虑到unsignedlonglong溢出问题，可通过换底公式取log，求出底数a最大的指数

ccsu_GuoYC·2020-07-29 11:30

2020牛客寒假算法基础集训营2 (期望dp,数论,几何、模数、DP)

C.算概率（期望DP)链接：https://ac.nowcoder.com/acm/contest/3003/C来源：牛客网算概率时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述牛牛刚刚考完了期末，尽管牛牛做答了所有n\text{}nn道题目，但他不知道有多少题是正确的。不过，牛牛知道第i\text{}ii

ccsu_GuoYC·2020-07-29 11:30

Codeforces Round #628 (Div. 2) (A~D)

感谢出题人卡了EF让我这种蒟蒻能上分…题目链接向来都是B可能会卡我一会…第一次被A给卡了一会题目意思是给出一个数x求出两个数使两个数ab的最大公约数加最大公倍数等于x任意输出结果看完脑子瓦特了…A题直接上数论了吗

十点就睡·2020-07-29 10:35

数学题（慢慢更新

最近发现…不写数学题是不行了…要补一补数学以及数论方面的基础知识了就开个帖子记录一些琐碎的数学题以及奇奇怪怪的结论吧多边形对角线交点结论：ans=n*(n-1)*(n-2)*(n-3)/24;或者说等效于组合数

十点就睡·2020-07-29 10:35

水题须知2(数学基础)

一.欧拉函数1.定义:在数论，对正整数n，欧拉函数是小于或等于n的正整数中与n互质的数的数目（因此φ(1)=1）。

weixin_47534339·2020-07-29 07:42

【10.30校内测试】【玄学数论？】【点分治】【费用流动态开点】

Solution这种题怎么推？？当然是打表啊！打表发现规律，满足上述条件的数对一定满足大数减小数等于它们的gcd？？然而考试的时候知道了这个规律也没有写出来....知道了以上结论后，就枚举两数的差d，使大数为$kd$，小数为$kd-d$，它们的gcd一定就是d了，那么只用判断两数的异或是否也等于d即可。主要是复杂度证明了？？根据迷之调和级数，这样做复杂度是$O(nln_n)$的Code#inclu

p是马甲·2020-07-29 06:29

数论概述及检索

将所有数论知识的博客汇总于此，方便学习查询数论是纯粹数学的分支之一，主要研究整数的性质。而整数的基本元素是素数（也称质数），所以数论的本质是对素数性质的研究。数论被高斯誉为“数学中的皇冠”。

矮矮的夏祭·2020-07-29 04:33

不可积分函数

比如下面列出的几个积分都是属于“积不出”的函数，但是这些积分在概率论，数论，光学，傅里叶分析等领域起着重要作用。（1）∫e^(-x²)dx；（2）∫(sinx)/xdx；（3）∫1/(l

zhu_wei_jian·2020-07-29 03:00

【算法专题讲解】数学问题

文章目录引言数论质数的判定分解质因数埃氏筛法求质数——首选线性筛求质数求所有的约数约数个数和约数之和组合计数高斯消元简单博弈论数论质数的判定采用试除法，时间复杂度是O(n)O(\sqrt{n})O(n)

zcz5566719·2020-07-29 02:33

[翻译] 数学翻译词汇

highermathematics现代数学modernmathematics基础代数basicmathematics应用数学appliedmathematics计算数学computationalmathematics复变函数论

没有啥的昵称·2020-07-29 02:30

欧拉函数

当n为1至1000的整数时的值在数论中，对正整数n，欧拉函数是小于或等于n的正整数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为φ函数

yuyanggo·2020-07-29 02:17

数学竞赛中数论问题及几何解题心得分享

1．奇偶性-[]奇+奇=偶奇×奇=奇-[]奇+偶=奇奇×偶=偶-[]偶+偶=偶偶×偶=偶2．位值原则-[]形如：abc=100a+10b+c3．数的整除特征：-[]整除数特征-[]2末尾是0、2、4、6、8-[]3各数位上数字的和是3的倍数-[]5末尾是0或5-[]9各数位上数字的和是9的倍数-[]11奇数位上数字的和与偶数位上数字的和，两者之差是11的倍数-[]4和25末两位数是4（或25）的倍

数学竞赛·2020-07-29 01:51

数论题合集

1.迫真数论题目描述H君有一天出门的时候也许是因为过于疲惫，不幸追尾了一辆黑色高级轿车，车主提出的和解条件是…解答一个数论难题！

xmhans·2020-07-29 00:35

取模运算总结 - 数论

转：https://blog.csdn.net/deaidai/article/details/76474018编程竞赛有相当一部分题目的结果过于庞大，整数类型无法存储，往往只要求输出取模的结果。例如(a+b)%p,若a+b的结果我们存储不了，再去取模，结果显然不对，我们为了防止溢出，可以先分别对a取模,b取模，再求和，输出的结果相同。amodb表示a除以b的余数。有下面的公式：(a+b)%p=(

right_33cb·2020-07-28 23:31

F.Fraction Construction Problem(exgcd&数论)

F.FractionConstructionProblem(exgcd&数论)题意：给定正整数a,ba,ba,b，构造出正整数c,d,e,fc,d,e,fc,d,e,f，满足cd−ef=ab,(d,f1gcd

Harris-H·2020-07-28 23:13

[蓝桥杯][算法提高VIP]欧拉函数

提示欧拉函数phi(n)是数论中非常重要的一个函数，其表示1到n-1之间，与n互质的数的个数。显然的，我们可以通过定义直接计算phi(n)。当然，phi(n)还有这么一种计算方法。

一叶之修·2020-07-28 20:14

[Luogu P3338] [ZJOI2014]力 (数论 FFT 卷积)

题面传送门：洛咕BZOJSolution写到脑壳疼，我好菜啊我们来颓柿子吧$F_j=\sum_{ij}\frac{q_i*q_j}{(i-j)^2}$$q_j$与$i$没有半毛钱关系，提到外面去$F_j=q_j*\sum_{ij}\frac{q_i}{(i-j)^2}$左右同时除以$q_j$\(E_j=\sum_{i=1}^{j-1}\frac{q_i}{(i-j)^2}-\s

weixin_30652271·2020-07-28 16:00

HDU 4794 Arnold ACM/ICPC 2013 Changsha（二次剩余+数论）

ArnoldTimeLimit:20000/10000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):559AcceptedSubmission(s):159ProblemDescriptionDoyouknowVladimirArnold?He'samathematicianwhodemonstrate

alpc_qleonardo·2020-07-28 14:02

【欧拉函数】（小于或等于n的数中与n互质的数的数目）

【欧拉函数】在数论，对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler'stotientfunction、φ函数、欧拉商数等。

herongweiV·2020-07-28 14:50

浙大pat | 浙大pat 牛客网甲级 1007 Consecutive Factors (20) 数论

题目描述AmongallthefactorsofapositiveintegerN,theremayexistseveralconsecutivenumbers.Forexample,630canbefactoredas3*5*6*7,where5,6,and7arethethreeconsecutivenumbers.NowgivenanypositiveN,youaresupposedtofi

BoomHusky·2020-07-28 14:29

hdu 4549 M斐波那契数列

用到了点数论，然后矩阵优化由递推式F[0]=aF[1]=bF[n]=F[n-1]*F[n-2](n>1)容易得到通项公式F[n]=F[1]^f[n]*F[0]^f[n-1]其中f[n]是普通的斐波那契，

baolaoban·2020-07-28 13:45

2020牛客暑期多校训练营第四场Basic Gcd Problem

BasicGcdProblem原题请看这里题目描述：作为一个伟大的ACMer，ZYB还擅长数学和数论。

2018summerljy·2020-07-28 10:19

紫书第10章数学概念与方法

10.1数论初步一、欧几里得算法（辗转相除法）最大公约数gcd(a,b)最小公倍数lcm(a,b)紫书中介绍的是gcd的递归算法，即辗转相除法辗转相除法的关键在于如下恒等式：gcd(a,b)=gcd(b

mianing·2020-07-28 10:12

SAT数学考试必备词汇：有关数论

naturalnumber自然数positivenumber正数negativenumber负数oddinteger，oddnumber奇数eveninteger，evennumber偶数integer，wholenumber整数positivewholenumber正整数negativewholenumber负整数consecutivenumber连续整数realnumber，rationaln

造物家英语·2020-07-28 09:15

算法提高欧拉函数

提示欧拉函数phi(n)是数论中非常重要的一个函数，其表示1到n-1之间，与n互质的数的个数。显然的，我们可以通过定义直接计算phi(n)。当然，phi(n)还有这么一种计算方法。

Nicolas Lee·2020-07-28 09:11

浅谈C++如何求等差素数列

这是数论领域一项惊人的成果！有这一理论为基础，请你借助手中的计算机，满怀信心地搜索：长度为10的等差素数列，其公差最小值是多少？注意：需要提交的

·2020-07-28 09:12

【牛客 - 280C】约数（数论，GCD，数学，分解因子）

题干：Actci上课睡了一觉，下课屁颠屁颠的去找数学老师补课，问了老师一个题目：给出两个数a,b，问a和b的全部公约数是什么？数学老师一看这道题太简单了，不屑回答，于是就交给了你。输入描述:一行两个数a，b.输出描述:a和b的全部公约数，每个数字之间空格隔开。示例1输入复制2537输出复制1示例2输入复制25100输出复制1525备注:对于100%的数据，1≤a,b≤1013解题报告：其实只需要先

韬光养晦_·2020-07-28 08:17

欧拉函数/欧拉函数打表 lightoj1370(java/c++ )

根据Xzhila的传统，竹子的分数=Φ（竹子的长度）（Xzhilans非常喜欢数论）。对于您的信息，Φ（n）=小于n的数

Big sai·2020-07-28 08:40

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

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

_YKitty·2020-07-28 08:04

UVA-1363 约瑟夫的数论问题

题意：输入正整数n和k(10时j为满足k/j>=p的最大j，即jk时kmodi=k。即i>k的部分之和为k*(n-k)。代码：#includeusingnamespacestd;typedeflonglongll;llans,n,k;voidf(){lli=2,p,t,d,nn;ans=0;while(in)break;p=k/i;t=k%i;d=k/p;//printf("i:%dp:%dt:%

yeh629·2020-07-28 05:49

数论之Lucas定理及证明过程

转自这里http://blog.csdn.net/m674019130/article/details/76149170Lucas定理主要用于组合数取模。Cmn≡Cm/pn/p⋅Cm%pn%p(modp)p为素数，m和n为非负整数(ab)即Cba证明过程:已知p为素数，将非负整数a转化为p进制表示a=akpk+ak−1pk−1+⋯+a1k+a0因为p是素数，所以对于1≤j≤p−1都有Cjp=pj⋅

皮科克·2020-07-28 04:42

数论 + 哈希 - The Oculus - HDU 6768

数论+哈希-TheOculus-HDU67682020Multi-UniversityTrainingContest2题意:定义斐波那契数列：F1,F2,...

njuptACMcxk·2020-07-28 04:41

数论 - Power of Fibonacci - ZOJ 3774

数论-PowerofFibonacci-ZOJ3774题意：斐波那契数列：斐波那契数列：斐波那契数列：{F0=0,F1=1Fn=Fn−1+Fn−2(n>1)\begin{cases}F_0=0,F_1=