数论。

话说，天道酬勤！！！

一、数学1、数论2、组合数学3、计算几何4、矩阵计算5、微积分学二、算法1、动态规划2、贪心法三、比赛1、认证比赛题解四、博弈论1、三个博弈论算法2、博弈论问题五、数据结构1、数据结构与算法六、字符串处理
Enjoy_process·2018-08-12 18:03

数论

最大公约数GCD与最小公倍数LCM分数的GCD和LCM欧拉函数欧拉定理费马小定理欧几里得和扩展欧几里得同余定理高斯消元法快速模幂法快速积与快速积取模乘法逆元素数二次探测定理Miller_Rabin算法筛选法Lucas定理等差数列和等比数列公式中国剩余定理原根最长的循环节
Enjoy_process·2018-08-10 15:36

LightOJ 1306 Solutions to an Equation 数论

题目链接http://lightoj.com/volume_showproblem.php?problem=1306https://cn.vjudge.net/problem/LightOJ-1306题目大意有形如Ax+By+C=0Ax+By+C=0的方程，给定AA、BB、CC，求xx、yy在x1x1到x2x2，y1y1到y2y2间的解数。（所有数都为整数，数据范围−108−108到108108，
chy528574785·2018-08-10 08:19

读《寄诸用明书》有感

众所周知，当今社会，父母和社会、学校对学生的期望往往是唯分数论，包括每个人对成功的理解也往往是功名利禄，忽视了最基本的学问。人只有沉下心来，韬光养晦，才能拥有真正的学问和本领。
汇鑫杨瑞芝·2018-08-09 23:14

五边形数学习小记

设整数划分的生成函数为P(x)P(x)P(x)=∏∞i=1(∑∞j=1xij)P(x)=∏i=1∞(∑j=1∞xij)=∏∞i=111−xi=∏i=1∞11−xi有一不是数论上那个phi的函数ϕ(x)ϕ
Cold_Chair·2018-08-09 19:13

【待完善】UVA-11538：Chess Queen

ChessQueen来源：UVA标签：数论参考资料：相似题目：题目Youprobablyknowhowthegameofchessisplayedandhowchessqueenoperates.Twochessqueensareinattackingpositionwhentheyareonsamerow
wingrez·2018-08-07 20:45

快速傅里叶变换（FFT）与快速数论变换（NTT）+例题

多项式的系数表示法考虑多项式A(x)=∑i=0naixiA(x)=∑i=0naixi，其中{a0,a1,…,an}{a0,a1,…,an}被称为多项式A(x)A(x)的系数向量。每个多项式都有唯一的系数向量，每个系数向量都对应唯一的多项式。多项式的点值表示法我们可以把多项式A(x)A(x)看做是一个nn次函数，我们可以取n+1n+1个不同的值b0,b1,⋯,bnb0,b1,⋯,bn带入分别求出n+
WAautomaton·2018-08-07 16:49

「NOI2015」寿司晚宴-数论,DP

Decription求将2−n2−n的数划分成两个集合(有的数可以不用)的满足条件方案数。条件是两个集合中的数互质。n⩽500n⩽500Solution考虑n⩽20n⩽20的情况，这时候总共只有88个质数，所以可以状压两个集合所包含的素数集合，每次枚举这个数被谁选择即可。对于n⩽500n⩽500,质数太多，无法状压，但是每个数最多只会有一个⩾n−−√⩾n的质因子，所以对于一段最大质因子为pp的数(
DSL_HN_2002·2018-08-06 08:40

暑训day3&4 数论呜呜呜呜

简直哭了~~~羡慕讲台上数学巨强的同级大佬进入正题呵~数论！大佬“在线”辅导一些基本概念（以下维基百科或百度即可）素数增长趋势同余逆元欧拉！
AAATK·2018-08-05 23:44

CCPC-WannaFly-Camp #4 L数论之神

数论之神12.1题目描述终于活成了自己讨厌的样子。这是她们都还没长大的时候发生的故事。那个时候，栗子米也不需要为了所谓的爱情苦恼。
Tawn0000·2018-08-05 21:20

几何之父——欧几里得

欧几里得也写了一些关于透视、圆锥曲线、球面几何学及数论的作品。1.人物
算法与数学之美·2018-08-05 20:46

数论中的若干定理

数论中的若干定理定理一：素数定理：定理二：设a>1，m,n>0，则HDU2685就用到上述定理。
一只二十四节气·2018-08-05 11:48

4位数学家获得2018年菲尔兹奖

4位获奖者对数学领域（代数几何学、数论等）作出了重要贡献。据悉，菲尔兹奖每四年在国际数学家大会上颁发一次，以表彰当下的杰出数学成就和有
人工智能学家·2018-08-02 22:26

Zeta函数与超越不变量

在数论探讨的是数,在数学里它是最古老的一支。但是,它仍有许多没有解决的难题。我今天的题目是Zeta函数与超越不变量,就涉及了一些这样的问题。我们先从数开始。
算法与数学之美·2018-08-02 19:57

Ice Rain（数论+分段思想）

IceRainIceRain------Iwaswaitingforagirl,orwaitingforbeenaddictedtothebittersea.Loveforirrigationinsilence.Nooneconsideredwhethertheflowerscameoutorwither.LovewhichIamnotsureswingleftandright.Ihadnocho
一只二十四节气·2018-08-02 16:16

大佬云集的暑假集训 流水账

大佬云集的暑假集训流水账先来挖个坑day1~day2[吴瑾昭]省选级别数论、省选+级别动规等等东西噼里啪啦地打过来，而且新课快得像复习课，实在是…大佬的课day2：例一：IOI2017xxxorz……能搞懂多少算多少吧
Arlia·2018-07-31 22:23

Special Prime（数论+思维）

SpecialPrimeGiveyouaprimenumberp,ifyoucouldfindsomenaturalnumber(0isnotinclusive)nandm,satisfythefollowingexpression:Wecallthispa“SpecialPrime”.AekdyCoinwantyoutotellhimthenumberofthe“SpecialPrime”tha
一只二十四节气·2018-07-30 08:10

2018杭电多校第二场补题 1005 Hack It 数论

HackItTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):450    AcceptedSubmission(s):130SpecialJudge ProblemDescriptionTonyfangisacleverstudent.Theteacheris
AC部警告·2018-07-26 09:49

线性筛欧拉函数

线性筛欧拉函数欧拉函数在数论，对正整数n，欧拉函数是小于n的正整数中与n互质的数的数目，用$\varphi(n)$表示。
银河渡舟·2018-07-25 21:00

数论基本定理

数论基本定理(1).唯一分解定理一句话：任何大于１的自然数，都可以唯一分解成有限个质数的乘积例如对于大于1的自然数n，N=p1r1p1r1*p2r2p2r2*p3r3p3r3******pnrnpnrn
shemplle·2018-07-25 17:42

ACM修炼指南（bestsort个人版 -----持续更新ing）

点击进入网上通用版个人版模板下载链接-----------入门-----------基本算法数据结构入门图动态规划入门其余预备知识-----------基础-----------博弈组合数学计算几何动态规划数据结构图树数论串数学
bestsort·2018-07-24 22:18

7.24知识小结

数论基础：1.快速幂借阅别的博客：https://blog.csdn.net/java_c_android/article/details/55802041#commentBox#include#include
GaoHuaChen·2018-07-24 17:01

HDU 1576 A/B 解题报告 （求逆元）

但是我一直不明白为啥这个题很多人说用求逆元做，冥思苦想之后（对我是才接触数论的小白）终于明白了。其实我们首先要明白
Aldo101·2018-07-23 20:47

A Simple Math Problem HDU - 5974（思维+数论）

ASimpleMathProblemHDU-5974Giventwopositiveintegersaandb,findsuitableXandYtomeettheconditions:X+Y=aLeastCommonMultiple(X,Y)=bInputInputincludesmultiplesetsoftestdata.Eachtestdataoccupiesoneline,includi
一只二十四节气·2018-07-21 18:54

费马小定理+欧几里德定理+扩展欧几里德定理

一、费马小定理费马小定理：费马小定理(Fermat’slittletheorem)是数论中的一个重要定理，在1636年提出其内容为：假如p是质数，且gcd(a,p)=1，那么a^(p-1)≡1（modp
米诺minoz·2018-07-20 22:14

数论--p次方前n项和&伯努利数--Sum of Maximum

牛客网暑期ACM多校训练营（第一场）FSumofMaximumhttps://www.nowcoder.com/acm/contest/139/F给定数组a，a[i]表示第i个位置可以在[1,a[i]]中任意取，求在每种情况下，数组最大值的和。即数组最大值max*max为最大值的次数，求和。解：排序。a1,a2,a3,...,ai=x,aj=y,...,an考虑到y时，mula=a1*a2*...
Falling～·2018-07-20 17:40

[数论][高精度]Heaven Cow与God Bull

题目描述__int64ago,there’saheavencowcalledsjy…Agodbullnamedwzcfellinlovewithher…AsanOI&MOer,wzcgavesjyaquesiton…给定一个整数n，求一个整数m，满足m#include#include#definerep(i,a,b)for(i=a;ib[0])return0;for(i=a[0];i;i--)if
在征途·2018-07-20 16:05

中国剩余定理（孙子定理）

设为模的数论倒数(为模意义下的逆元)方程组的
bestsort·2018-07-20 15:37

小麦亩产一千八【数论】

题目大意：在第0格放1个小麦，第1格放pp个小麦，以后每一格放前两格小麦数量之和。给出第aa格放了xx个小麦，求第bb格有多少个小麦。InputInput112354346121780119OutputOutput28-1516847思路：可以先推一下。格子数小麦数0111pp2p+1p+132p+12p+143p+23p+255p+35p+368p+58p+5713p+813p+8821p+13
SSL_ZYC·2018-07-19 16:15

浅谈逆元及其求法（费马小定理&Exgcd）

前言逆元其实是一个很小的知识点，但是在数论中也起到了比较大的作用。这篇文章主要是介绍逆元，和它在一些其他方面的应用。
_GaoJueYi·2018-07-17 08:37

Mobius反演（莫比乌斯反演）

莫比乌斯反演在数论中占有重要的地位，许多情况下能大大简化运算。那么我们先来认识莫比乌斯反演公式。
米诺minoz·2018-07-16 16:36

逆元知识普及(扫盲篇) —— from Judge

上面格式会好很多，并且有些公式也用$\LaTeX$update上去了，但是博主也在cnblogs上更新了一下...lateX都用上了，应该不至于不能看）最近有点颓废啊,写篇blog振作一下…(不过没图的数论
Judge_Cheung·2018-07-16 09:00

【数论】质数

质数一.定义质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。对于一个足够大的整数N，不超过N的质数大约有N/lnN个。二.质数的判定试除法：若一个正整数N为合数，则存在一个能整出N的数T，其中2constintMax=10010;intn;intvis[Max];usingnamespacestd;intmain(){scanf("%d",&n)
sszxzzh·2018-07-15 17:39

数论 - 正整数分解使得乘积最大问题

一、问题描述设n是一个正整数。现在要求将n分解为若干个自然数之和，使得自然数的成绩最大。输出这个最大的乘积。要求：（1）要求这些自然数互不相同。（2）要求这些自然数可以相同。（同一个数结果大于等于（1）的结果）二、问题分析1、要求这些自然数互不相同：先来看几个数找找规律：（1）小于等于4的情况就不用说了。（2）从5开始写起：5=2+3，6=2+4，7=3+4，8=3+5，9=2+3+4，10=2+
Lux_Sun·2018-07-15 16:45

『基础数论第三篇』

整除算术基本定理(唯一分解定理)最大公约数和最小公倍数(gcd和lcm)同余威尔逊定理和费马小定理欧拉函数以及求解欧拉定理这次基本上是最后一次数论更新啦，三篇博客的内容已经基本涵盖了普及组可能考到的所有内容
Parsnip_·2018-07-09 07:34

数论和有限域的基本概念

数论和有限域的基本概念整除性b|a->b整除a,b是a的因子欧几里得算法最大公因子gcd(0,0)=0gcd(a,b)=gcd(a,-b)=gcd(-a,b)=gcd(|a|,|b|)gac(a,0)=
LEELOTOUS·2018-07-05 13:32

剑指offer思路与实现总结（Java版）

#具体代码可以参考我的GitHub仓库：#https://github.com/h2pl/SwordToOffer数论和数
黄小斜·2018-07-01 20:03

品味数学之美－RSA原理浅析

学一点有趣的数论知识在探究RSA算法的原理之前，我们先来学习一点有趣的数论知识（数学分支之一，主要研究整数的性质）。你会发现一些简单的数学知识竟然背后有如此神奇的魔力。
D调的暖冬·2018-06-30 21:09

HDU - 1495 非常可乐 （互倒可乐 BFS+数论）

大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N毫升和M毫升可乐的体积为S（S#include#includeusingnamespacestd;#definemaxn101boolvisited[max
深海沧澜夜未央·2018-06-30 11:44

[bzoj3601]一个人的数论【高斯消元】【莫比乌斯反演】

【题目链接】https://www.lydsy.com/JudgeOnline/problem.php?id=3601【题解】首先给定的式子不是一个积性函数（一开始想都没想写了一发，直接gg）。我们要求的是:∑ni=1[gcd(i,n)==1]id∑i=1n[gcd(i,n)==1]id看到gcd先反演一下，变成∑i|nμ(i)id∑n/ij=1jd∑i|nμ(i)id∑j=1n/ijd考虑后面的
VanishD·2018-06-28 21:31

[bzoj3601]一个人的数论【高斯消元】【莫比乌斯反演】

【题目链接】https://www.lydsy.com/JudgeOnline/problem.php?id=3601【题解】首先给定的式子不是一个积性函数（一开始想都没想写了一发，直接gg）。我们要求的是:∑ni=1[gcd(i,n)==1]id∑i=1n[gcd(i,n)==1]id看到gcd先反演一下，变成∑i|nμ(i)id∑n/ij=1jd∑i|nμ(i)id∑j=1n/ijd考虑后面的
VanishD·2018-06-28 21:31

数据结构算法大全

数据结构算法大全（用PASCAL描述）1.数论算法求两数的最大公约数functiongcd(a,b:integer):integer;beginifb=0thengcd:=aelsegcd:=gcd(b
心想事成_ae7e·2018-06-28 15:31

课改与高中招成绩

可笑的是一些批判唯分数论、应试教育的学者、教师、记者在写文章、做报告讲述课改成果时仍然拿唯一分数、升学率来验证课改成功。我们知道影响高中招成绩是生源、师资、教学方法、管理措施等诸因素综合作用结果。
王红顺·2018-06-27 15:59

【BZOJ】1951: [Sdoi2010]古代猪文-数论-CRT入门

传送门：bzoj1951题解此题考到的知识点比较多，首先得看出这是个CRTCRT。由欧拉定理，当n⊥pn⊥p时，nϕp≡n(modp)nϕp≡n(modp).此题即求G∑d|n(nd)(modp−1)(modp)G∑d|n(nd)(modp−1)(modp)的值。n≤109n≤109，所以(nd)(nd)可用卢卡斯定理求得：p为素数时，(nm)≡(⌊np⌋⌊mp⌋)(nmodpmmodp)(mod
ccosi·2018-06-24 21:11

组合数 -csdn博客

组合数-csdn博客部分内容参考博客[组合数]求组合数的几种方法总结求C(m,n)%p;组合数是数论中比较重要的一个内容，涉及到的内容主要有两个。组合数求解的式子中会很容易出现比较大的数和除法运算。
i-Curve·2018-06-22 18:00

[探究] OI中各种初级数论算法相关

嗯，写这个是因为我太弱了\(ORZ\).#\(\mathcal{\color{silver}{1\\Linear\\Sieve\\Method\\of\\Prime}}\)线性筛素数嗯，其实对于这个而言，无非就是一个\(break\)不易理解而已。if(!(i%prime[j]))break;那么我们先来分析线性筛的复杂度，嗯，很显然因为是\(O(n)\)才称其为线性筛法。所以也就是说，对于每个合
_Orchidany·2018-06-22 11:00

Android RSA加密解密

38777491参考地址：https://blog.csdn.net/fengltxx/article/details/53049466概述RSA是目前最有影响力的公钥加密算法，该算法基于一个十分简单的数论事实
dodod2012·2018-06-22 11:56

最贱的数学题

这其实是很多问题，尤其是数论题目的特点：很容易理解，但很难做。在我碰到这道题之前，它已经被某人心怀恶意地发布在网络上，成为流行的朋友圈图片，肆意捉弄那些老实人（Scridhar，这个人是不是你？）。
算法与数学之美·2018-06-20 20:16

题解：洛谷P1891 疯狂LCM

一天，他给众蒟蒻们出了一道数论题，蒟蒻们都惊呆了。。。给定正整数N，求LCM(1,N)+LCM(2,N)+...+LCM(N,N)。输入输出格式输入格式：第一行一个数T，表示有T组数据。
weixin_30828379·2018-06-14 20:00

【模板题】【数论】最大公约数GCD最小公倍数LCM——一道例题，两道练习

【模板】7592:求最大公约数问题#include#includeusingnamespacestd;intGCD(inta,intb){if(a>a>>b;cout#includeusingnamespacestd;intGCD(inta,intb){if(a>g>>l;s=g*l;i=sqrt(s)+1;while(i>=1){j=s/i;if(s%i==0&&GCD(i,j)==g&&(i*
Always_ease·2018-06-13 20:30
上一页 78 79 80 81 82 83 84 85 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他