数论——莫比乌斯反演第64页

【木灵的程序工作室】数据结构的C/C++描述04.00：散列表基础

为了让描述变得简单，对于一些结论，我省略了使用数论的复杂证明过程。散列表散列表是一种较为抽象的数据结构。散列表的理解和实现的难度要远大于前述的三个线性数据结构。

木灵Rin·2020-07-24 15:35

中国剩余定理(CRT)及其扩展(EXCRT)详解

是数论中一个重要定理。又称中国余数定理。

ailanxier·2020-07-24 10:00

数论专题-欧拉函数的求法

数论专题-欧拉函数求法φ(m)，即小于m的m个数中与m互质的数的个数这次讲φ(m)=m*(1-1/p1)*(1-1/p2)……前言先点关注，不迷路大家好，我是于斯为盛先给大家道个歉，上次许诺要讲这个的，

于斯为盛·2020-07-23 22:23

Catalan Number & Lucas定理 & 中国剩余定理（CRT）

又双叒叕来水数论了今天来学习\(Lucas\:\\&\:\CatalanNumber\)两者有着密切的联系（当然还有CRT），所以放在一起学习一下CatalanNumber定义卡特兰数（CatalanNumber

Gary_818·2020-07-19 16:00

Miller-Rabin素数检测

由于收到某退役学长的鞭策，忽然就想学习一丢数论来补充一下虎哥基础数论中没有出现的东西本文转载须联系作者，并标明出处定义Miller-Rabin素数测试，又称米勒-拉宾素性检验，是一种素数判定法则，利用随机化算法判断一个数是合数还是可能是素数

Gary_818·2020-07-19 09:00

数据结构使用快慢指针找出有环链表入口

证明这一结论牵涉到数论的知识，这里略，只讲实现。这是一个哔哩哔哩老师错误的代码（bilibili里的2020JAVA基础-深入系统的学习数据结构与算法），我觉的逻辑是有一定的问题，会出现死循环。

浅释的思旭·2020-07-17 14:01

2019 年“浪潮杯”第十届山东省 ACM 省赛总结

我在队友们修改M题的时候看了下K题（因为我们场有个对很快出了K），一看是数论，弱

烟波煮雨·2020-07-16 06:03

2016"百度之星" - 初赛（Astar Round2A） 1001 All X（数论知识）

AllXAccepts:1281Submissions:7580TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescriptionF(x,m)F(x,m)代表一个全是由数字xx组成的mm位数字。请计算，以下式子是否成立：F(x,m)\mod\k\\equiv\cF(x,m)modk≡cI

夜幕下的ACM之路·2020-07-16 05:01

Mission Impossible——《图灵的秘密》读后感

《图灵的秘密》是关于图灵1936年那篇开创性论文的解读，内容很多很难，需要的背景知识包括数理逻辑，lambda演算，以及一些基本的数论。

liujing20051224·2020-07-16 02:21

数论——组合数（基础）

最近大爱洛谷的大犇分站，于是又在那里随机跳题(⊙o⊙)…然后就跳了一个奇奇怪怪的题P1869愚蠢的组合数题目描述最近老师教了狗狗怎么算组合数，狗狗又想到了一个问题。。。狗狗定义C(N,K)表示从N个元素中不重复地选取K个元素的方案数。狗狗想知道的是C(N,K)的奇偶性。当然，这个整天都老是用竖式算123456789*987654321=？的人不会让你那么让自己那么轻松，它说：“N和K都可能相当大。

l961983207·2020-07-16 01:28

著名史学大家许倬云：今天的教育，培养不出“知识分子”

看点唯分数论的教育，正在解构年轻人的远大抱负与独立思考能力。而信息的泛滥加剧了这一趋势，让许多人成为一台知识检索机器。除此之外，当代年轻人还面临着人生意义不明确，以及在后疫情世界如何自处等问题。

外滩教育·2020-07-16 00:00

noip2009普及细胞问题

简单数论。真的很简单啦！非常显而易见：这个细胞i在ts后要均分，则必须是m1^m2的倍数。怎么判断呢？m1^m2的质因子种类和m1是一样的，指数则都是m2倍。

二三两·2020-07-15 23:43

BZOJ 糖果传递-(数论)

1045:[HAOI2008]糖果传递TimeLimit:10SecMemoryLimit:162MBSubmit:4093Solved:1969[Submit][Status][Discuss]Description有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。Input第一行一个正整数nX2=ave-A1+X1=X1-C1(假设C1=A1-a

信仰..·2020-07-15 23:10

Python 和奥数 — 同余法求数值

视频教程：https://www.bilibili.com/video/av95752425/今天为大家带来一道数论题。

东方鹗·2020-07-15 22:03

素数的高效算法

欢迎来我的个人网站：http://www.rxwcv.cn自然数(NaturalNumber)：自然数就是正整数集合，用{1,2,3,...}表示，也可以是非负整数集合，用{0,1,2,3,...}表示，前都主要用于数论

bahaopo3790·2020-07-15 20:51

代数&数论趣题集萃

所以这里也收集一些有趣的代数题或数论题，同时记下解法的一些提示。给未来的自己复习参考用。多图片预警（请注意流量）Eden要开始做写不完的暑假作业了，所以先停更了，之后碰到的一些题目也就不发上来了。

aicui6749·2020-07-15 20:26

小议中国剩余定理兼怀金庸

瑛姑与黄蓉的几轮口头交锋，涵盖了n阶幻方，多元方程，级数以及数论等多个方面的经典问题。

nankaizhl·2020-07-15 19:22

什么是黎曼几何？

黎曼几何与偏微分方程、多复变函数论、代数拓扑学等学科互相渗透，相互影响，在现代数学和理论物理学中有重大作用

人机与认知实验室·2020-07-15 19:27

数论二·Eular质数筛法

如何去快速得求解[1,N]这个区间内素数的个数呢？自然我们已经知道了如何快速判定一个数是否是质数，那么我就直接将[1,N]之间每一个数判定一次，就可以得到结果。虽然我们已经通过快速素数检测将每一次判定的时间复杂度降低，但是N个数字的话，总的时间复杂度依旧很高。发现如果一个数p是质数的话，那么它的倍数一定都不是质数。所以我建立了一个布尔类型的数组isPrime，初始化都为true。我从2开始枚举，当

Renaissancer·2020-07-15 19:58

数论一·Miller-Rabin质数测试

输入第1行：1个正整数t，表示数字的个数，10≤t≤50第2..t+1行：每行1个正整数，第i+1行表示正整数a[i]，2≤a[i]≤10^18输出第1..t行：每行1个字符串，若a[i]为质数，第i行输出"Yes"，否则输出"No"样例输入3379样例输出YesYesNo解法提示：有一种叫做Miller-Rabin质数测试的算法，可以很快的判定一个大数是否是质数。这种质数算法是基于费马小定理的一

Renaissancer·2020-07-15 19:58

bjfu 1087 （积性函数）

这道题是关于因子和的积性函数在网上找到一个解题报告：http://blog.sina.com.cn/s/blog_79b832820100xx20.html在非数论的领域，积性函数指所有对于任何a,b都有性质

余浩媛·2020-07-15 18:35

总结[1.4~1.18]

__Horizon__·2020-07-15 17:58

BJFU 1012——素数

描述数论是ACM中用途很广的数学分支，而数论里研究得最多的问题，又都和素数相关，所以有人戏称数论为“素论”，也是不无道理的。输入输入首先包含一个整数T，表示测试数据组数，T不超过100。

loserof50day·2020-07-15 17:02

2019牛客多校第二场 A,B,D,E,F,G,H,J

A-EddyWalker题目链接：https://ac.nowcoder.com/acm/contest/882/A数论队友：https://blog.csdn.net/henucm/article/details

永远鲜红の幼月·2020-07-15 15:16

2019.01.21【洛谷P5176】公约数（莫比乌斯反演）（Min-Max容斥推结论）

传送门BB:zxyoi做这道题的心路历程大概是这样子的：闲来无事题库乱逛，一搜”约数“出来一道黑题。然后随手就点开了。一看这个式子。。。我。。。好的肯定是要化成两两的gcdgcdgcd不然没法做。日，这个怎么化。。。这个gcd(i,j,k)gcd(i,j,k)gcd(i,j,k)是要干什么？这个gcd(ij,jk,ik)gcd(ij,jk,ik)gcd(ij,jk,ik)又是什么东西？好像可以用质

zxyoi_dreamer·2020-07-15 13:22

为什么推荐InnoDB引擎使用自增主键？

不论支持哪种论点，大多数论据都是业务层面的。如果从数

onyas·2020-07-15 12:42

顶级数学家有多厉害？

费马大定理是数论中的终极难题，由大数学家费马提出。费马大定理说当n>2时，关于x,y,z的方程x^n+y^n=z^n没有正整数解。费马仅仅在书上写道：“我有了一个美妙的证明，但是这里地方太小写不下”。

视学算法·2020-07-15 12:33

JS改变input的value值不触发onchange事件解决方案（超简版）

当我们像上面这样给一个input赋值时，由于onchange时间对input框不起作用，大家首先会想到使用oninput事件，然而oninput是需要用户手动输入，先获取焦点改变了值后失去焦点才触发，所以没卵用，大多数论坛上多是说

则丸_Zewalon·2020-07-15 11:20

算法---分解质因数

算法—分解质因数定义质因数（或质因子）在数论里是指能整除给定正整数的质数。两个没有共同质因子的正整数称为互质。因为1没有质因子，1与任何正整数（包括1本身）都是互质。

yarsnwoing·2020-07-15 11:02

HDU 1695 GCD 【数论，容斥原理】

求（1，b）区间和（1，d）区间里面gcd(x,y)=k的数的对数（1#include#include#includeusingnamespacestd;#defineN100005typedeflonglongll;vectorx[N];boolis[N];voidprime(){memset(is,false,sizeof(is));for(inti=0;id){a=b;b=d;d=a;}lo

wwwiskey·2020-07-15 11:39

（python）对一个正整数分解质因数

题目：对一个正整数分解质因数质因数（素因数或质因子）：在数论里是指能整除给定正整数的质数。除了1以外，两个没有其他共同质因子的正整数称为互质。

涛啊！·2020-07-15 08:05

数论进阶——kuangbin模板+计蒜客课程指引

导言：数论以及基础数学在程序设计竞赛中充当了相当的角色。很多题看似模拟与构造，最终都可归类成数学题目。因此掌握数论的逻辑思维，对于看待程序设计竞赛的题目会有更多简洁而优美的实现技巧。

KineXense·2020-07-15 08:12

python【蓝桥杯vip练习题库】BASIC-16分解质因数（数论质数分解）

试题基础练习分解质因数资源限制时间限制：1.0s内存限制：512.0MB问题描述求出区间[a,b]中所有整数的质因数分解。输入格式输入两个整数a，b。输出格式每行输出一个数的分解，形如k=a1a2a3…(a1<=a2<=a3…，k也是从小到大的)(具体可看样例)样例输入310样例输出3=34=225=56=237=78=2229=3310=25分析：分解质因数大家都知道用"短除法"，我们拿36这个

Li xiang007·2020-07-15 08:19

c语言求100——999内的水仙花数

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

sourire_1·2020-07-15 08:03

【数论-Lucas定理】

Lucas定理在刚刚接触数论的时候就知道了，因为这是一个很常用的定理，常常和中国剩余定理放在一起考。最近在组合数学上出现了很多问题，但是都是找个结论就过去了。

MatrixYg·2020-07-15 07:57

2018的总结

高中学过数论和一些基础的组合数学的理论。暑假没有事情，跟着班里的同学打了一场ACM的多校，感觉的一些数学知识还能有点用场，就加入了校ACM队。在ACM弱校里，门槛不是那么高，才有机会。

MatrixYg·2020-07-15 07:26

CodeForces - 510D Fox And Jumping （dp & 数论）

FoxCielisplayingagame.Inthisgamethereisaninfinitelongtapewithcellsindexedbyintegers(positive,negativeandzero).Atthebeginningsheisstandingatthecell0.Therearealsoncards,eachcardhas2attributes:lengthlian

CNG Steve·Curcy·2020-07-15 06:46

基于初等数论知识求所有素数

第一次写，先贴上以供参考：prime_list=[2]prime_div_list=[2]n=int(input('请输入最大值n:'))i=3div_num_max=0a=0while(i0andflag==0):a=prime_div_list[l-1]l=l-1if(i%a==0):flag=1if(flag==0):prime_list.append(i)l=len(prime_div_l

Durant_dzr·2020-07-15 06:48

noip2017游记

1晚上学校OI教师团队请客吃水饺，整个机房23333333day0上午到了机房颓颓颓上午10点坐车去日照一中在车上浪浪浪下午到了日照一中颓颓颓晚上试机敲了一发LCT，一发dinic，一发线段树，好几发数论算法代码居然有

weixin_33874713·2020-07-15 04:27

互联网安全内容安全及防护

简介：互联网安全是一门涉及计算机科学、网络技术、通信技术、密码技术、信息安全技术、应用数学、数论、信息论等多种学科的综合性学科。互联网安全从其本质上来讲就是互联网上的信息安全。

weixin_33711647·2020-07-15 04:10

NWERC 2015

2015-2016NorthwesternEuropeanRegionalContest(NWERC2015)FH没做似乎只有B题有点意思D：数论分块枚举所有上取整区间，只需要对于所有下取整的区间，取在右端点处的上取整的值即可

weixin_30950607·2020-07-15 04:06

刘汝佳《算法竞赛入门经典》---总结

刘汝佳：《算法竞赛入门经典》三步：基本的数据结构+算法知识；数论等数学基本知识；锻炼联想建模能力、知识与实际相结合，解决实际问题！

weixin_30896657·2020-07-15 03:14

一些算法（套路）

带删除的线性基排序定期重构概率/期望DP分治欧拉phi函数逆向思维情况一情况二一类全序问题一类贪心问题莫队一类单点修改区间求和的问题和排列有关的问题用trie实现全部数\(+1\)，查询全部数的异或和莫比乌斯反演莫比乌斯反演的多组询问一般情况分治

weixin_30878501·2020-07-15 03:37

2019牛客暑期多校训练营（第三场） - D - Big Integer - 数论

https://ac.nowcoder.com/acm/contest/883/D\(A(n)\)是由n个1组成的一个整数。第一步：把\(A(n)\)表示为\(\frac{10^n-1}{9}\)（第一步都想不出来）那么\(A(n)=0\;mod\;p\)，当9和p互质的时候，存在一个\(inv9\)，那么原式即\((10^n-1)*inv9=0\;mod\;p\)两边乘9，移项得\(10^n=1

weixin_30882895·2020-07-15 03:37

遇见好链接（我还并没有看）

weixin_30826761·2020-07-15 03:43

[数论] 2017 计蒜之道初赛第一场阿里天池的新任务

我们令子串Ss,t对应的ws为这个子串的b因为互质所以b是互不相同的转为求有几个b满足条件然后每一位看作一个限制把所有限制离散化取交即可注意处理奇偶性还有一个细节s≤n−m+1我们还要倒着把最后m−1个b中合法的减掉#include#include#include#include#include#definepbpush_backusingnamespacestd;typedeflonglongl

里阿奴摩西·2020-07-15 02:05

HIHO #1295 : 数论二·Eular质数筛法

题目链接欧拉筛法，效率O(n)#includeusingnamespacestd;#definecl(a,b)memset(a,b,sizeof(a))#definefastIOios::sync_with_stdio(false);cin.tie(0);#defineLLlonglong#definepbpush_back#definegcd__gcd#defineFor(i,j,k)for(i

_pkm_·2020-07-15 01:26

HIHO #1303 : 数论六·模线性方程组

题目链接解多个线性的模方程组提示讲的很清楚辣#includeusingnamespacestd;#definecl(a,b)memset(a,b,sizeof(a))#definefastIOios::sync_with_stdio(false);cin.tie(0);#defineLLlonglong#definepbpush_back#definegcd__gcd#defineFor(i,j,