数论。

欧拉函数性质

https://blog.csdn.net/yxuanwkeith/article/details/52387873数论学习笔记欧拉函数（一些性质和运用）内置杜教筛2016年09月01日15:31:04
比特飞流·2018-05-17 10:00

Diffie-Hellman密钥协商算法

理解Diffie-Hellman密钥协商的原理并不困难，只需要一点数论方面的知识既可以理解，主要会用到简单的模算术运算、本原根、费马
Qcer·2018-05-17 08:00

【数论】Min_25筛

听说这玩意玩爆洲阁筛？？？按照惯例，放上fj_zzq的blogMin_25筛可以解决一类积性函数求和问题，筛质数假设我们现在要对n以内的质数求和，先线筛出小于n\sqrtnn的所有质数，设第i个为pip_ipi，共有p0p_0p0个质数，pspsps为p的前缀和，设函数：S(x,j)=∑i=2xi∗[i为质数或i的最小质因子大于pj]S(x,j)=\sum_{i=2}^xi*[i为质数\或\i的最
HOWARLI·2018-05-16 21:07

ACM模板

43.N皇后...6数论...71.判断两个区间是否有交集...72.大数因子打表...83.矩阵快速幂...84. 欧几里得算法...105. 素数的判定(筛选法,miller
相似的人适合打闹·2018-05-14 20:11

学习笔记第五节：莫比乌斯反演

不懂的小伙伴先去找数论函数的介绍看看。假如现在要求,.开到更大可以用杜教筛来做。那么我们可以把后面的，换成就变成了那么我们又可以预处理的前缀和，又可以对后面的东西进行整除分块。时间就是了。
Deep_Kevin·2018-05-07 13:03

密码学之数论基础

素数整数p>1是素数当且仅当它只有因子+(-)1和+(-)p。任意整数a>1都可以唯一地因子分解为：其中p1,p2,…,pt均是素数，p1
GeneralAndroid·2018-05-04 10:00

OI常用的数学知识大全（持续更新）

OI常用的数学知识总结本文持续更新……总结一下OI中的玄学数学知识先列个单子，from秦神数论模意义下的基本运算和欧拉定理筛素数和判定素数欧几里得算法及其扩展[finish]数论函数和莫比乌斯反演斐波那契数列及其性质卡特兰数
SDFZ-Floatiy·2018-05-03 10:57

快速数论变换(NTT)小结

NTT在FFT中，我们需要用到复数，复数虽然很神奇，但是它也有自己的局限性——需要用double类型计算，精度太低那有没有什么东西能够代替复数且解决精度问题呢？这个东西，叫原根原根阶若\(a,p\)互素，且\(p>1\)，对于\(a^n\equiv1\pmod{p}\)最小的\(n\)，我们称之为\(a\)模\(p\)的阶,记做\(\delta_p(a)\)例如：\(\delta_7(2)=3\)
自为风月马前卒·2018-05-02 16:00

数论中的异或

数论中的异或TimeLimit:1000MSMemoryLimit:32768KTotalSubmit:79(41users)TotalAccepted:38(30users)Rating:SpecialJudge
codancer·2018-04-30 18:23

训练计划安排

训练内容（有括号的不在训练要求内）模拟简单模拟交叉模拟数论素数欧几里得扩展欧几里得费马小定理快速幂逆元字符串分治排序搜索DFSBFS双向BFS贪心数据结构数组链表队列栈（树状数组）并查集（线段树）动态规划背包类
Yaser0·2018-04-17 21:44

原根（1）

简介：原根是数论中一个非常重要的概念，它在密码学中有着很广泛的应用。
DT_Kang·2018-04-14 11:27

NTT(快速数论变换）和多项式求逆学习小记

NTT类似于FFT，只是把单位复数根改成了具有特殊性质的数，当然是在mo意义下的。假设是mo一个数p。p一定要是一个质数，并且p-1=2^x*y，2^x次方还要比较大。原根：对于一个质数p，它一定有原根g。满足g^x（modp）意义下互不相同(0i)swap(a[q],a[i]);}for(intm=2;m<=n;m*=2){inth=m/2;ff(i,0,h){intW=w[i*(n/m)];f
Cold_Chair·2018-04-13 20:34

洛谷 P1134 阶乘问题（数论）

传送门暴力求解嘿嘿~先看代码#include#includeintn;longlongans=1;intmain(){scanf("%d",&n);for(inti=1;i#includeintn;longlongans=1;intmain(){scanf("%d",&n);for(inti=1;i<=n;i++){ans*=i;while(ans%10==0)ans/=10;ans%=10000
Dawn_LLLLLLL·2018-04-11 10:42

洛谷 P1414 又是毕业季II（数论）

传送门对于每一个人的能力值，我们把它的因子用桶统计一下，最后把数量>=i的因子输出。Code:#include#includeintn;inta[10010],b[1000010];intk=0;intmain(){scanf("%d",&n);for(inti=1;i=1;j--){if(b[j]>=i){printf("%d\n",j);k=j;break;}}}}
Dawn_LLLLLLL·2018-04-11 08:32

洛谷 P2152 [SDOI2009]SuperGCD（数论+高精度）

传送门题目描述Shengbill有着惊人的心算能力，甚至能用大脑计算出两个巨大的数的GCD（最大公约数）！因此他经常和别人比赛计算GCD。有一天Shengbill很嚣张地找到了你，并要求和你比赛，但是输给Shengbill岂不是很丢脸！所以你决定写一个程序来教训他。输入输出格式输入格式：共两行：第一行：一个数A。第二行：一个数B。输出格式：一行，表示A和B的最大公约数。输入输出样例输入样例：125
Dawn_LLLLLLL·2018-04-10 14:19

【机器学习】--隐含马尔科夫模型从初识到应用

在概率论、数论、函数逼近论和微分方程等方面卓有成就。马尔可夫模型（MarkovModel）是一种统计模型，广泛应用在语音识别，词性自动标注，音字转换，概率文法等各个自然语言处理等应用领域。
L先生AI课堂·2018-04-09 12:00

组合数学：容斥原理及运用

容斥原理及运用容斥原理由称淘汰原理，是组合数学中十分常用也是十分重要的计数原理，甚至在概率论和数论等领域也经常运用这个原理。
Damion程·2018-04-09 08:25

刚获得 2018 年阿贝尔奖的加拿大数学家朗兰兹有哪些学术成就？

问：你会把朗兰兹纲领看作联系数论与数学分析
算法与数学之美·2018-04-09 00:00

2018年4月8日训练日记

，读题一共就读了6道题，都是些暴力、思维，模拟，知识点用的很少，KBEHI都是能做出来的题，然而题意都没搞明白，K题就是个并查集模板（找奇环），但奇数没减一无脑WA，绝望（补）第二场除了最后一道题用到数论的知识比较难以外
LSD20164388·2018-04-08 21:00

省选总结

这几个月的复习也正常进行，主要的不足数论方面也获得了一些进步。这次停课期间主要刷了一些八中题，提高了一下自己的姿势水平。各项没有学好的知识点也有一定的复习，相比noip复习状态好了很多。
djyanglinhan·2018-04-08 20:55

中国剩余定理的五种解法

blog.sina.com.cn/s/blog_a6f9a3b60101favb.html一、枚举法二、解不定方程法三、逐级满足法四、化为相同除数的同余式法、五、才用到典经的、不同除数的同余式组解法现将陈景润所著《初等数论
misthee·2018-04-08 20:39

斐波那契公约数，洛谷之提高历练地，数论（3-5）

正题第五题：斐波那契公约数我们回想一下斐波那契的数列，关于他的求法和性质，可以知道，它是可以用矩阵乘法来求的。因为f[i]=f[i-1]+f[i-2].所以我们就可以构造出这样一个矩阵。没错。因为矩乘就是这样，第一个方阵的i行乘上第二个方阵的j列，得出结果方阵的i行j列。代码#include#include#includeintn,m;longlongs[2][2]={0,1,1,1};longl
Deep_Kevin·2018-04-08 09:22

N的因子个数 HDU1492

思路：数论基础题，参考博客：http://blog.sina.com.cn/u/2173517203在此表示感谢！
三更半夜听相声·2018-04-08 08:26

学习笔记《Riemann Hypothesis》

v=d6c6uIyieooBaselproblemBaselproblem神奇的地方在于，普通的数论极限值，居然可以和π搞上基，而
马文Marvin·2018-04-07 18:01

计算系数，洛谷之提高历练地，数论（3-5）

正题第四题：计算系数做这道题之前先要明白一个东西，杨晖三角型的第i行表示的正是（x+y）的（i-1）次方的系数。斐波那契搞一搞发现不会超时。注意数量关系，建议做题之前先要理清思路。#include#include#includeints[1010][1010];inta,b,k,n,m;constintmod=10007;intmain(){scanf("%d%d%d%d%d",&a,&b,&k,
Deep_Kevin·2018-04-07 17:06

阶乘问题，洛谷之提高历练地，数论（3-5）

正题第三题：阶乘问题这道题是水题。我们只要统计出2和5的数量取个最小值，再用一个tot记录其他积的最后一位。后面明显分类讨论一下就可以得出答案。发现，乘2的尾数是（2，4，8，6），而乘5的尾数是（5，0），明显。代码#include#include#includeintn;inttot=1;intt=0;intmod2=0,mod5=0;intmain(){scanf("%d",&n);for(
Deep_Kevin·2018-04-07 17:33

又是毕业季II，洛谷之提高历练地，数论（3-5）

正题第二题：又是毕业季II这题就没有什么好说的了，就是找出因子，做一个桶把他们都统计起来，当寻找i个同学时，就把累计数大于i的因子相乘输出即可代码#include#include#includeintn;inttot[1000010];intans[10001];voidk(intx){for(inti=1;i*ians[tot[i]])ans[tot[i]]=i;intmax=0;for(int
Deep_Kevin·2018-04-07 17:08

SuperGCD，洛谷之提高历练地，数论（3-5）

前话数论就是研究整数的理论。包括公约公倍数、质数、欧拉定理和同余方程等。正文其实数论不止那么简单正文第一题：SuperGCD这一题就是很烦的代码加很烦的思路。
Deep_Kevin·2018-04-07 17:43

hdu 6063 RXD and math（数论上来先打表）

题目喵述http://acm.hdu.edu.cn/showproblem.php?pid=6063一句话题意：求∑i=1nkμ2(i)⌊nki−−−√⌋1≤n,k≤1018，模109+7。思路本来去问一道题想秀一下头头，结果被他拿这题反秀。打个表发现答案就是nk，直接快速幂+快速乘碾过。每个正整数都可以唯一表示成ab2，其中a无平方因子，而循环枚举的就是a，算的是有几个b。所以相当于是问你是1到
AbEver·2018-04-06 17:02

hdu 5780 gcd（数论+欧拉函数+快速幂）

思路这是一道数论小水题，但也不是我这个zz想得出来的。主要是这题用到了一个很神的结论：(xa−1,xb−1)=x(a,b)−1看上去炒鸡厉害，有木有？下面简单证明一下：假设a>b，更相减损，有(x
AbEver·2018-04-05 21:54

等差素数列（2017蓝桥杯，二题 ）

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

末尾零的个数（数论）

末尾零的个数N!末尾有多少个000呢？N!=1×2×⋯×N里面讲到只有2和5遇到才会产生0（或者2的倍数和5的倍数）然是2的个数比5的多，所以只需要计算n中包含多少个5就行例如100100/5=20.。20/5=4.。4/5=0所以100！有24个0不就是求5的个数嘛？为什么还不断循环除5呢？100/5不就是5的个数了嘛？其实不是的，我最初就有这个疑惑。无限的除以5是因为100/5=20.在20里
Guuuuuu老师儿·2018-03-28 18:38

洛谷【P2257】YY的GCD

题目描述神犇YY虐完数论后给傻×kAc出了一题给定N,M,求1#defineN10000100usingnamespacestd;inlinevoidread(int&x){x=0;staticintp
pengym·2018-03-26 19:00

C++如何判断一个数字是否为质数

关于素数的算法是程序竞赛比较重要的数论知识，我们来看通常会使用的几个算法。我们先来复习几个基本概念：质数：对于大于1的自然数，若除了1和它本身，没有别的因数，则称这个数为质数，质数也叫素数。
Amedeo·2018-03-24 11:52

蓝桥杯 包子凑数（数论+背包）

（ps：数论的东西还要加强，今年总感觉会考欧拉定理QAQ，还有7天就要比赛了，今年希
小胡同的诗·2018-03-23 20:29

python脚本判断一个数是否为素数的几种方法

素数在数论中有着很重要的地位。比1大但不是素数的数称为合数。1和0既非素数也非合数。素数是与合数相对立的两个概念，二者构成了数论当中最基础的定义之一。
纤蹄马·2018-03-23 10:17

洛谷P3911 最小公倍数之和-莫比乌斯反演

个数aiai，求∑ni=1∑nj=1lcm(ai,aj)∑i=1n∑j=1nlcm(ai,aj)1≤N≤50000;1≤ai≤500001≤N≤50000;1≤ai≤50000Solution：再次被数论题制裁太弱推不出式子来
Fizzmy·2018-03-21 08:48

【数论】Bi-shoe and Phi-shoe

开了数论的坑，目标是无压力写出铜牌+水平的数论题，更大的锅扔给队友吧(ಥ﹏ಥ)本题要用到的欧拉函数：[http://www.cnblogs.com/linyujun/p/5194170.html]题意：
nymph_h·2018-03-20 20:26

BZOJ4869: [Shoi2017]相逢是问候-线段树+数论

传送门题意：给出一个序列a，两种操作1.将[l,r]这段区间所有的数aiai换为caicai2.求[l,r]这段区间的和，对p取模1≤n≤50000;1≤m≤50000;1≤p≤100000000;0#include#includeusingnamespacestd;intn,m,mod,c;constintN=50010;inta[N],f[N][30],st[30],cnt;structtre
Fizzmy·2018-03-14 19:03

牛客网-网易2017内推笔试编程题合集（二）-解题思路及源码

一、[编程题]混合颜料思路:本题目多通过高斯消元和线性无关等进行，需要进行适当的数论分析。难度在于数学。具体可以参看点击打开链接二、[编程题]幸运的袋子思路：本题大多采用DFS+剪枝。
HGaviN·2018-03-11 10:03

组合数计算公式 数论笔记

今天的牛客网比赛的第二题一脸懵逼啊。。赛后看别人代码才知道了一种新的组合数公式计算方法。(a/b)%mod这个a/b在b比较大的时候在计算机里的精度有损失，所以我们将它转化为(a*c)%mod的形式，这里引入逆元的概念：(b*c)=1(%mod),那么(a/b)%mod=(a*c)%mod,这里就避免了精度损失。逆元的求法有好几种方法，我学了费马小定理，以后再补上其他的方法。费马小定理：设inv[
Lakersilk·2018-03-10 00:40

关于DH和RSA算法的简单比较

对于DH和RSA算法而言，其最大的相同点就在于它们的理论基础就是“初等数论”，既然是初等那
chenhu73·2018-03-07 13:35

蓝桥杯第八届--第二题等差素数列

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

计算机语言常用方法

乘除）倍增法排序1.选择法2.冒泡法3.希尔法4.快排5.归并6.堆排7.基数8.插入9.二分插入字符串的读入求最小值累加判断素数深搜(深度搜索DFS)动规（动态规划DP）矩阵倍增线段平衡求强联通网络流数论
AT–CI·2018-03-04 19:52

学习笔记--数论--欧式线性筛素数

线性筛法,即是筛选掉所有合数,留下质数我们知道合数可以由一个质数数与另一个数相乘得到，而比一个合数数大的质数和该合数的乘积可用一个更大的合数和比其小的质数相乘得到这也是if(!(i%prime[j]))break;的含义,这也是线性筛法算质数表的关键所在原理:任何一个合数都可以表示成一个质数和一个数的乘积假设A是一个合数，且\(A=x*y\)，这里x也是一个合数，那么有:\(A=x*y\);(假设
Rye_Catcher·2018-02-27 14:00

有点复杂的数列

题目描述acndy喜欢做数学题，学了数论以后更是一发不可收拾,他发现一个数列：给出n,a,b,c的值，他想算出fn模p后的值。
coldfresh·2018-02-21 00:51

每日算法(五) 数论

一、int中的最大值和最小值INT_MAX0X7fffffff2147483647INT_MIN0X80000000-2147483648二、n&(n-1)的妙用n&(n-1)作用：简单的来说将n的二进制表示中的最低位为1的改为0。先看一个简单的例子：n=10000(二进制），则(n-1)=01111n&(n-1)=0从低位开始的第一个1变为0.常用应用有两种：1.判断二进制中1的个数.可以做做L
看见我请让我滚去学习·2018-02-20 14:52

每日算法(五) 数论

一、int中的最大值和最小值INT_MAX0X7fffffff2147483647INT_MIN0X80000000-2147483648二、n&(n-1)的妙用n&(n-1)作用：简单的来说将n的二进制表示中的最低位为1的改为0。先看一个简单的例子：n=10000(二进制），则(n-1)=01111n&(n-1)=0从低位开始的第一个1变为0.常用应用有两种：1.判断二进制中1的个数.可以做做L
看见我请让我滚去学习·2018-02-20 14:52

2018-02-20

期末分数论【读经汇报】2018年2月6日星期二十二月二十二晴天学经人员：嘉庚妈、嘉庚(八年级,累积学经5年35周第1天)学经方法:237累积法；嘉庚妈诵读经典：1.《易经》40-41卦；2.
嘉庚妈·2018-02-20 06:01

18-2-6~2-12一周算法总结(数论，st表，树状数组)

7，9数论咕咕咕11st表，树状数组内容有点多。慢慢补。第一，RMQ，查找区间最大(小)。对于一个总长度n的区间，一次全查找时间为n,最糟糕的情况下有n^2的情况去查找，例子一多必然超过时间复杂度。
Double丨F·2018-02-12 21:51
上一页 80 81 82 83 84 85 86 87 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他