数论。

毒瘤题 （数论）

题目描述传送门题目大意：在集合中找出k(k≤2)个出现了奇数次的正整数a。注意内存:2MB题解当k=1的时候，我们可以对所有的数求异或和，得到的异或和即为a，因为出现偶数次的都两两消掉了。k=2的时候，我们得到的异或和是a^b。对于二进制的每一位维护cnt[i]表示有多少数二进制的第i位中1，c[i]表示所有第i位为1的数的异或和。如果ans中某一位是1，那么说明a,b两个数中有一个数该位是1，那
clover_hxy·2017-06-26 20:54

HDU -1495 非常可乐 【 BFS 】

(不过好像也可以用数论方面的知识做,听说很简单哦,可惜我数学太弱了,只能用最笨的b
Anxdada·2017-06-22 17:59

性格孤僻尚有可为，闭门造车绝路一条——评天才少年追梦三十年成为低保户（一）

文/张宏涛一，一入数论深似海，从此天才成怪人天才少年刘汉清的追梦悲剧，我翻来覆去看了很多遍，思考了很多天。刘汉清和他的家这是一个比伍继红更悲剧的天才人物。
河南张宏涛·2017-06-22 09:22

一位老师

课堂气氛非常活跃，常点名回答问题，不以考试分数论英雄，反而鼓励我们多看课外书籍。
丰子恒·2017-06-18 21:26

数论题 （牛客网）

[编程|1000分]数码时间限制：1秒空间限制：32768K题目描述给定两个整数l和r，对于所有满足1≤l≤x≤r≤10^9的x，把x的所有约数全部写下来。对于每个写下来的数，只保留最高位的那个数码。求1～9每个数码出现的次数。输入描述:一行，两个整数l和r(1≤l≤r≤10^9)。输出描述:输出9行。第i行，输出数码i出现的次数。输入例子:14输出例子:421100000题解：这题你正面去求每个
小囧子·2017-06-14 15:38

卡特兰数——Catalan数

卡塔兰数的一般项公式为通常使用的递归式：h(n)=((4*n-2)/(n+1))*h(n-1);卡特兰数经常出现在ACM或者数论中，这是一个挺神奇的数列...举个例子:给定节点数为N，问能组成多少种不同形状的二叉树
空白__·2017-06-07 22:45

BZOJ 4403：浅谈Lucas定理应用及组合数建模

世界真的很大在做数论题时，组合数是一个不得不讨论的问题，因为这可能是数论基础中的基础，组合数的计算公式不必多说，但是很多题看似和组合数有很大关系但是硬生生没法建立组合数的模型，套用公式。
BerryKanry·2017-06-05 11:59

Leo_CT's Box

数论：线性筛（欧拉筛）：http://www.cnblogs.com/zhuohan123/p/3233011.htmlPoPoQQQ’sMobius反演PPT：https://wenku.baidu.com
Leo_CT·2017-06-04 14:15

Leo_CT's Box

数论：线性筛（欧拉筛）：http://www.cnblogs.com/zhuohan123/p/3233011.htmlPoPoQQQ’sMobius反演PPT：https://wenku.baidu.com
Leo_CT·2017-06-04 14:15

【NOIP入门数论】分解质因数

自创题目详解数据包【数据资源】链接：http://pan.baidu.com/s/1eRHCMwq密码：9laz题面【题目名称】分解质因数【时间限制】1000ms【空间限制】128M【题目描述】记Pi表示正整数i的质因数集合.已知正整数n，求满足下列条件的有序正整数对(a,b)的数目：(1)1≤a≤b≤n;(2)t为a,b的最大公约数,Pt是Pn的子集.【输入格式】一个正整数n.【输出格式】一个正
lym01803·2017-06-03 19:57

生而为学之三丨“干掉”学而思！

之所以说因着媒体的报道而导致学而思的倒掉是最坏的方式之一，是因为还有一种更坏的方式也同样能“干掉”学而思，那就是取消或者改变现行唯分数论的高考制度，取而代之以所谓综合素质
正言锋语·2017-06-01 21:48

数论知识总结（乘法逆元，欧拉函数，线性筛，快速幂，快速乘等）

数论总结内容：欧拉函数，欧拉定理，费马小定理，中国剩余定理，欧几里得定理，扩展欧几里得定理，逆元，线性筛、卡特兰数、快速幂、快速乘、矩阵乘法。
kamisamaxmd·2017-05-31 19:23

《学会提问》3

图片发自App到哪儿去找假设寻找价值观假设价值观假设，是指在多数论证中
云上于天饮食宴乐·2017-05-27 17:44

又是毕业季（数论）

1、题目：我是超链接题解：因为是1-n，设最大公约数为p，1*p 2*p 3*p.....k*pusingnamespacestd;intmain(){intn,k;scanf("%d%d",&n,&k);printf("%d",n/k);}2、题目：我是超链接题解：每一个数分解质因数找到最大的代码：#include#include#includeusingnamespacestd;inta[10
wwyx2001·2017-05-23 19:52

2017 J 安徽省赛 数论 + 分块

题意:定以f(n)=(∑i=1nϕ(ni))%(n+1)求g(n)=∑ni=1f(i)n<=1000000分析:设n的质因子分解为n=∏ki=1paii那么n、n^2…..n^n的表示:ni=∏ki=1paiii所以ϕ(ni)=ϕ(n)∗ni−1f(n)=(∑i=1nϕ(ni))=(ϕ(n)∗∑i=0n−1ni)%(n+1)我们考虑∑n−1i=0ni%(n+1)如果n为偶数:令S(n)=∑n−1i
数论只会GCD·2017-05-23 10:09

POJ 1930 Dead Fraction 数论

别人说这是小学奥数水平的题目，orz，作者受到了极大的打击。如果是用笔写的话相信很多人都能将循环小数化成分数。来个例子吧：0.333.....怎么化成分数呢？设x=0.333......10x=3.33......10x-x=39x=3x=1/3和这个思路类似，对于一般情况，我们可以推导出一个公式(推导出了公式才方便编程)。引用别人博客的一张图片(顺便引用原作者的一句话：这图片很不美观)：http
Nicetomeetu-·2017-05-21 15:50

Trailing Zeroes (III) （数论（二分查找值，规律））

题目来源：https://vjudge.net/problem/LightOJ-1138【题意】求一个尽可能小的数n，其阶乘的后面有q个0。【思路】一开始推得数学公式，然后想错了，，，错了几发。。也是蛮尴尬的。。然后，找了小伙伴一起讨论了下，答案就出来了。。。思路是这样的，若是满足一个数尽可能小，并且阶乘后面还有q个0，那么这个数一定是5的倍数，因为只有2*5才有0。。。根据这个，试着推了几组数据
起风了_唯有努力生存·2017-05-19 21:24

GCD - Extreme (II) （数论，欧拉函数）

【思路】做完这道题，依旧感觉头脑懵懵的，看了好多篇博客方才看懂了这道题的解法，因为之前做过几道数论题，关于素数的比较多，这到题因为最大公因数就自然而然的想到了素数筛法，一直在找所谓的规律。
起风了_唯有努力生存·2017-05-09 14:13

你的微信被绑架了吗？那些让你投票，点赞，关注公众号的事

首先不堪其扰的就是关于投票，大人的、孩子的、个人的、单位的，最美的、旅游的等五花八门，虽然形式不一，但是要求是一致的，以票数论成
北方农村·2017-05-09 11:24

Goldbach`s Conjecture （数论，素数打表）

题目来源：https://vjudge.net/problem/LightOJ-1259【题意】问一个大于2的偶数可以由多少组素数和组成。坑点：素数打表的判断是否为素数的数组一定要是bool型，不然MLE。【思路】素数打表，然后判断就可以了。【代码】#include#include#include#include#include#include#include#include#definemem(
起风了_唯有努力生存·2017-05-08 17:56

[NTT] 快速数论变换学习笔记

那么整数范围内的问题需要数论解决，这就导致了NTT（也叫FNT）的诞生。可以说，精度问题主要由n次单位根引起。回顾FFT，我们用了n次单位根，也就是ωkn
HeRaNO·2017-05-05 23:28

Bi-shoe and Phi-shoe （数论（欧拉函数））

题目来源：https://vjudge.net/problem/LightOJ-1370【题意】给出一行数，求对应的数的欧拉函数值大于给出的数的数的最小和。【思路】因为一些数的欧拉函数值相同，所以题面才会要求求最小和，进而根据欧拉函数的一个性质，φ(n)=n-1，前提是n是素数。假设现在题面给出了一个数x，那么如果x+1是素数，那么最小的值就是x+1，如果不是素数，那就往后找一个最近的素数，依照这
起风了_唯有努力生存·2017-05-05 11:53

bzoj 2432: [Noi2011]兔农 （数论+矩阵乘法）

题解一道不错的矩阵乘法的题，感觉自己的数论知识完全跟不上啊。斐波那契数列？一般都多少有一些规律或者循环节之类的吧。
clover_hxy·2017-05-03 19:54

ACM常用数论之欧拉函数

数论，对正整数n，欧拉函数是小于n的正整数中与n互质的数的数目（φ(1)=1）。
oliver233·2017-04-29 21:01

1430 素数判定

素数在数论中有着很重要的地位。比1大但不是素数的数称为合数。1和0既非素数也非合数。质数是与合数相对立的两个概念，二者构成了数论当中最基础的定义之一。
star_night·2017-04-27 21:02

数列——数论

数列——数论题目来源洛谷P1062题目描述给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3时，这个序列是：1，3，4，9，10，12，
Snitro·2017-04-24 16:20

HDU 1495 非常可乐(数论，BFS)

非常可乐TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):14153AcceptedSubmission(s):5653ProblemDescription大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿
Angel_Kitty·2017-04-22 23:00

罗博深中学数学思维课《数论入门》欢迎信&用户手册

欢迎加入外滩教育出品的罗博深中学数学思维课《数论入门》！希望通过本次学习，能帮助你体验数学的神奇。
外滩教育·2017-04-21 17:14

数论--欧拉函数

欧拉函数概念及代码实现概念梳理：欧拉函数是少于或等于n的数中与n互质的数的数目。欧拉函数的性质：它在整数n上的值等于对n进行素因子分解后，所有的素数幂上的欧拉函数之积。欧拉函数的值通式：φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn),其中p1,p2……pn为x的所有质因数，x是不为0的整数。例如：φ(1)=1（唯一和1互质的数(小于等于1)就是1
weixin_30732825·2017-04-21 15:00

bzoj 1430: 小猴打架 （prufer序列+数论）

题目描述传送门题目大意：N个点，每次可以连接两个不连通的点，N-1次后形成一棵树，问题有多少种不同的连接方式。题解首先确定有多少种不同形态的树。根据prufer序列，设有m个点的度数无限制，那么贡献是Cmn−2mn−2−tot那么对于这道题来说，树的形态就是nn−2因为n-1条边还存在连接的顺序，所以最后的答案是nn−2∗(n−1)!代码#include#include#include#inclu
clover_hxy·2017-04-18 11:23

读书 | 《费马大定理》

一个困惑了世间智者358年的谜》，尽管书围绕着费马大定理的前世今生展开，但对于数学史上其它重要内容也或多或少涉猎（如：毕达哥拉斯学派、前几次数学危机、哥德巴赫猜想、不完全性定理、密码学、拓扑学等）囊括了大部分数学史/数论史
EncyKe·2017-04-18 00:51

第八届蓝桥杯真题 02 等差素数列

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

等差素数列

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

【jzoj5047】【数字格】【数论】

题目大意格子的第一行及第一列均是给定的：F[k,1]=lkF[1,k]=tk对于其他格子，满足递推式：F[i,j]=a*F[i,j-1]+b*F[i-1,j]+c求F[n,n](mod1000003)。解题思路对于我们发现三项互不影响，使用组合数可以o(n)算出前两项，对于第三项我们可以得出贡献等于∑N−2i=0∑N−2j=0Cii+jaibjc通过拆开组合数可以变成卷积的形式，使用fft优化。但
inklutcuah·2017-04-06 08:42

初等数论

初等数论大佬们一个晚上讲完了n个知识点，蒟蒻只能事后默默的记下来了……一点点关于超级初等的数论的听课笔记，可能会有不充足或者顺序不对的地方，请见谅（毕竟我是蒟蒻嘛）……前言１、求出所有因子//求x的所有因子
CYCKCN·2017-04-02 11:54

[BZOJ4176]Lucas的数论（莫比乌斯反演+杜教筛）

题目描述传送门题解做约数个数和的时候有一个结论：d(nm)=∑i|n∑j|m[(i,j)=1]直接套进去∑i=1n∑j=1m∑x|i∑y|j[(x,y)=1]然后根据反演公式[n=1]=∑d|nμ(d)=∑d=1nμ(d)∑x=1n[d|x]∑i=1n[x|i]∑y=1n[d|y]∑j=1n[y|j]令x=dx,y=dy，再令i=di,j=dj=∑d=1nμ(d)(∑x=1nd∑i=1nd[x|i
Clove_unique·2017-03-28 10:58

[BZOJ4176]Lucas的数论（莫比乌斯反演+杜教筛）

题目描述传送门题解做约数个数和的时候有一个结论：d(nm)=∑i|n∑j|m[(i,j)=1]直接套进去∑i=1n∑j=1m∑x|i∑y|j[(x,y)=1]然后根据反演公式[n=1]=∑d|nμ(d)=∑d=1nμ(d)∑x=1n[d|x]∑i=1n[x|i]∑y=1n[d|y]∑j=1n[y|j]令x=dx,y=dy，再令i=di,j=dj=∑d=1nμ(d)(∑x=1nd∑i=1nd[x|i
Clove_unique·2017-03-28 10:58

几个有用的数学概念-数论

我们在写题时会经常碰到数论、概率、组合计数方面的问题。如何重复利用已知的数学概念和知识来解决问题，非常关键。这篇文章是在阅读《算法竞赛入门经典》一书后的总结。
brighlee·2017-03-27 17:53

《写给大家看的算法书》笔记

一、什么是算法算法是对特定问题的解决步骤（对信息进行排序、搜索目标信息等）；算法→更优质的算法→好的程序；算法的两个必要条件：准确性，证明方法——断言；可停止性（死循环不能看做算法）；几种重要的算法：数论算法
人间一枚傻丫头·2017-03-26 22:18

最大公约数 poj

只需利用初等数论的知识——辗转相除法即可#include#include#include#include#include#include#include#include#includeusingnamespacestd
Aaron_Koyalun·2017-03-26 22:19

hdu - GCC - 取模与同余 - 数论

ProblemDescriptionTheGNUCompilerCollection(usuallyshortenedtoGCC)isacompilersystemproducedbytheGNUProjectsupportingvariousprogramminglanguages.Butitdoesn’tcontainsthemathoperator“!”.Inmathematicsthesy
HyperDai·2017-03-25 13:26

HDU5750(数论，素数筛法)

DertouzosTimeLimit:7000/3500MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):2125AcceptedSubmission(s):647ProblemDescriptionApositiveproperdivisorisapositivedivisorofanumbern,e
Koakuma丶珏·2017-03-22 17:07

vijos1033 整数分解（版本2）

题目一道简单的数论题题意：把一个整数分解为任意个整数之和，求分解出的整数的积最大值lc大佬：我们分出尽可能多的2，应该是最优的然而….样例：10->362^5=32被样例被hack了（大雾正解是：分出尽可能多的
Fop_zz·2017-03-20 10:28

取模运算

模运算在数论和程序设计中都有着广泛的应用，从奇偶数的判别到素数的判别，从模幂运算到最大公约数的求法，从孙子问题到凯撒密码问题，无不充斥着模运算的身影。虽然很多
elbadaernu·2017-03-19 20:01

HRBUST - 1153 意外 HRBUST - 1153 （数论）

意外TimeLimit:1000MSMemoryLimit:65536KTotalSubmit:326(87users)TotalAccepted:97(63users)Rating:SpecialJudge:NoDescription静竹以为从此过上了幸福的日子，没想到数学的好友欧几里德心存不满总是暗中使坏！有一天，欧几里德在静竹经常与数学相见的地方放了一条毒蛇，一不小心静竹就中毒了。还有人性的
Dacc123·2017-03-18 18:51

hdu 5780 gcd（线性筛+快速幂+数论）

题目描述传送门题目大意：∑1#include#include#include#include#defineLLlonglong#defineN1000003#definep1000000007usingnamespacestd;intn,T,prime[N],pd[N],mu[N],SUM[N];LLa[N],x,ans,smu[N],phi[N];LLgcd(LLx,LLy){LLr;while
clover_hxy·2017-03-18 15:14

大学才开始的ACM应该如何正确学习

第一步，需要了解初等数论、组合数学
FZH_SYU·2017-03-16 23:53

【数论】gcd|扩展gcd|素数筛法|快速幂|欧拉函数(各种模板)

整除：一个数可以被另一个数整除是数论中的一个关键概念。d|a（d整除a，a除以d）的含义是存在某个整数k，使得a=kd。称a是d的倍数，d是a的约数（因数）。
Mankind_萌凯·2017-03-15 14:55

【数论】杜教筛

今年的GDKOI居然考了反演，还要用杜教筛，狠狠的把我骇了一跳，回来在51nod上随便点开几题看起来像是反演的题，发现都是要用杜教筛（这RP~），好吧好吧，那就学杜教筛咯~杜教筛的套路有几个大家都很熟悉的式子：∑d∣nμ(d)=[n=1]\sum_{d|n}\mu(d)=[n=1]d∣n∑μ(d)=[n=1]根据这个，再写出一个式子：∑i=1n∑d∣iμ(d)=1\sum_{i=1}^n\sum_
HOWARLI·2017-03-13 12:39

洛谷P2480 [SDOI2010]古代猪文

pid=2480题解大型数论综合题。出题人太神辣！回顾起来，这道题的套路真的是登峰造极。
*ACoder*·2017-03-10 08:30
上一页 84 85 86 87 88 89 90 91 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他