数论。第63页

ACM数论----基姆拉尔森计算公式（今天计算星期几）

1.用途：给你年月日，计算今天星期几2.公式：Week=(d+2*m+3*(m+1)/5+y+y/4-y/100+y/400+1)mod7；其中：d为几号，m为月份，y为年份3.注：把一月和二月看为是上一年的十三月和十四月！！4.板子：intDate(inty,intm,intd){if(m==1||m==2){//一二月换算m+=12;y--;}intweek=(d+2*m+3*(m+1)/5+

阿阿阿安·2020-07-05 08:33

泛函分析学习心得

泛函分析学习心得学习《实变函数论与泛函分析》这门课程已有将近一年的时间，在接触这门课程之前就已经听闻这门课程是所有数学专业课中最难学的一门，所以一开始是带着一种“害怕学不好”的心理来学.刚开始接触的时候是觉得很难学

qq_39322798·2020-07-05 07:23

实变函数论知识点总结

我一直想就我个人的体会和认识写个大学本科阶段各分析课程的历史,知识总结以及有关数学家的八卦故事等.等我有时间了,再考虑吧.下面就简单的总结一些实变函数论课程的知识点,当然也是重点和考点,积分收敛定理和各种收敛的关系是难点

qq_39322798·2020-07-05 07:22

一位大学生的屠刀，寒了世人的心。

想想近几年的几起大学生案件，让我对这些天之骄子痛惜，同时也痛惜唯分数论下教育的

天中雪·2020-07-05 06:17

FFT(快速傅里叶变换)与NTT(快速数论变换)详解（11000+请耐心阅读）

参考自tly大佬与mys大佬的博客：友链：orztly大佬orzmys大佬（他的博客似乎在某个我不知道的地方QAQ…其实看到他的博客是找他要的pdf版本）也有一部分来自讲课时的课件。Part.1前置芝士多项式的表示方法多项式的表示方法分为两种，一种是系数表达法，另一种是点值表达法。系数表达法就是常见的解析式了，一般的多项式表示成f(x)=a0+a1x+a2x2+⋯anxn=∑i=0Naixif(x

LZRcqbz·2020-07-05 06:27

数论基础——nyoj_56阶乘因式分解（一）

1831:阶乘因式分解（一）时间限制:3Sec内存限制:64MB提交:0解决:0您该题的状态：未开始[提交][状态][讨论版]题目描述给定两个数m,n,其中m是一个素数。将n（0intmain(){intt,a,b;longlongsum;//用int会输出超限scanf("%d",&t);while(t--){sum=0;scanf("%d%d",&a,&b);if(a==0)printf("0

坤坤~·2020-07-05 06:55

同余定理【数论】

同余定理是数论中的重要概念。给定一个正整数m，如果两个整数a和b满足（a-b）能够被m整除，即（a-b）/m得到一个整数，那么就称整数a与b对模m同余，记作a≡b(modm)。

ADreame·2020-07-05 06:04

Codeforces Round #471 div.2 ABC题解

其实我是震惊的ABC其实我是震惊的我被A题卡住了,21分钟才过.B题倒是挺快,29分钟.然后我一直想C和D.C是个数论题我觉得还能做,D我不会.但是我发现1个多小时过去了C题做出的人数都没有超过100,

Fuko_Ibuki·2020-07-05 04:45

【BZOJ4035】数组游戏（博弈论）

那么数论分块一下就只有O(n‾√

小蒟蒻yyb·2020-07-05 04:03

五校联考四总结

五校联考四总结温州中学比雅礼中学出的题目体贴的多（题目易懂，算法、数论都不难）DAY1：一个晚上做题，实在疲倦，第二题没能想出来，真是可惜。

qq_30693073·2020-07-05 04:53

费马小定理

费马小定理(Fermat'slittletheorem)是数论中的一个重要定理，在1636年提出，其内容为：假如p是质数，且gcd(a,p)=1，那么a(p-1)≡1（modp），即：假如a是整数，p是质数

很吵请安静·2020-07-05 04:11

Number With The Given Amount Of Divisors(dp+数论)

题目链接：codeforces27E题目大意：给出一个n，问最小的约数个数为n的数是多少。题目分析：作为一个懒人，看见这种数打不能取模的就喜欢用java水首先能够想到为了保证最小，最多也就用到17个质因数，因为这17个质因数的积已经超过了1e8,所以我们可以枚举这17个质因数出现的次数。然后定义状态dp[i][j]表示前i个质因数组成的因数个数为j个的最小的数。转移方程很简单:dp[i][j∗k]

黎辰·2020-07-05 03:12

积性函数前缀和求和的方法

将近一周的时间内，我专门学习了数论中有关积性函数求前缀和的一些方法，在被虐心的数论折磨得痛不欲生之后（然而我明明已经逃离了数学系为什么还要被数学虐啊摔！！）

qkhhsuhrtfk·2020-07-05 02:11

一点初等数论（扩展欧几里得，求逆元的三种方法）

以前遇到数论题直接懵逼，今天开始好好搞搞基础的数论知识。

ojzha·2020-07-05 01:55

数论 - 分解质因数+欧拉函数 - Relatives POJ - 2407

数论-分解质因数+欧拉函数文章目录数论-分解质因数+欧拉函数一、分解质因数二、欧拉函数三、模板：RelativesPOJ-2407一、分解质因数由算术基本定理，任何一个大于1的自然数N，如果N不为质数，

njuptACMcxk·2020-07-05 01:50

NOIP考试范围

优化策略折半枚举离线时光倒流双指针/滑动窗口/尺取单调性优化贪心分治倍增动态规划动态规划类型简单DP区间DP树形DP数位DP背包（01|完全|多重-单调队列优化）*状压DP期望DP其它DP动态规划优化单调队列优化矩阵快速幂数学数论快速幂扩展欧几里得费马小定理逆元中国剩余定理线性筛组合卢卡斯定理基础容斥原理

myjs999·2020-07-05 00:04

UVa 10976 - Fractions Again?!

分析：数论，枚举。枚举所有在区间（k+1，2k）上的y即可，当1/k-1/y的结果分子为1即为一组解。说明：自从去郑州招聘回来，状态一直不好╮(╯▽╰)╭。

小白菜又菜·2020-07-05 00:56

K-th Not Divisible by n (数论，思维)

题目链接题意:问不能被n整除的第k个数是多少。1usingnamespacestd;#defineNewNode(ListNode*)malloc(sizeof(ListNode))#defineMem(a,b)memset(a,b,sizeof(a))constintN=1e5+5;constintINF=0x3f3f3f3f;constdoubleEPS=1e-10;constunsigned

要无愧于人·2020-07-05 00:23

质数测试（Miller-Rabin详解）

对素数的研究属于数论范畴，你可以看到许多数学家没事就想出一些符合某种性质的素数并称它为某某某素数。整个数论几乎就围绕着整除和素数之类的词转过去转过来。

LP_Cong·2020-07-04 23:28

南昌邀请赛网络赛 G. tsy's number（莫比乌斯反演+线性筛）

处理上述积性函数前缀和，对原式前半部分的进行数论分块即可，单次询问复杂度O(sqrt(n))。线性筛：1.i=p，p为质数时，2.i为合数：i%prime[j]!=0：i%p

luyehao1·2020-07-04 23:43

浅谈欧拉函数的证明及其性质

欧拉函数简介：在数论中，对于正整数n，欧拉函数是小于n的正整数(12时，φ(N)是偶数证明：有个基本结论：gcd(n,m)==1所以gcd(n,n-m)==1(n>m)先证明该基本结论：假设gcd(n,

ltrbless·2020-07-04 22:24

快速傅立叶变换FFT与快速数论变换NTT

快速数论变换NTT是在FFT的基础上推导出来的，主要用于循环多项式卷积。

DEKU-L·2020-07-04 22:03

浅谈欧拉函数

数论是数学的一个分支，它只讨论正整数的性质，所以以下都是针对正整数进行研究的。什么是欧拉函数欧拉函数是小于x的整数中与x互质的数的个数，一般用φ(x)表示。特殊的，φ(1)=1。

liuzibujian·2020-07-04 22:00

[kuangbin带你飞]专题十四数论基础－C - Aladdin and the Flying Carpet

C-AladdinandtheFlyingCarpetTimeLimit:3000MSMemoryLimit:32768KB64bitIOFormat:%lld&%lluSubmitStatusPracticeLightOJ1341uDebugDescriptionIt'ssaidthatAladdinhadtosolvesevenmysteriesbeforegettingtheMagicalL

kyoma·2020-07-04 20:24

数论数学的皇冠

一整数整数的离散性：对于整数a,b，如果a1且m>1。五（整系数）多项式先抛开整数，简单而重要的因式定理：如果f(z)=0，那么f(x)包含因式(x-z)。对于整系数多项式f(x)=a_n*x^n+...+a_1*x+a_0，如果gcd(a_0,a_1,...,a_n)=1，称f(x)为本原多项式。另外地，如果f(x)不能表示为两个次数大于0的整系数多项式的乘积，称f(x)在整数环上既约。同时类似

jr_mz·2020-07-04 20:50

欧拉函数（数论） + 唯一分解定理

欧拉函数初步认识：在数论，对正整数n，欧拉函数是小于n的正整数中与n互质的数的数目（φ(1)=1）。

jianxingzhang·2020-07-04 19:35

关于FFT快速傅里叶变换

前一段时间荒废掉了……一直在纠结zkw大牛的数学归纳法的论文……结果看不懂……一直很纠结FFT是怎么实现的一直以为FFT是很巧妙的利用数论之类的东西做，所以每次看到这方面的资料就蛋疼，因为一般都画了个坐标系

iteye_20785·2020-07-04 19:26

ACM数学知识体系

本人数论博客地址：http://blog.csdn.net/xh_reventon/article/category/1334

lamborghini1993·2020-07-04 18:42

分治FFT与多项式点值插值

一.多项式乘法.作为最基础的多项式运算，这里不再介绍，具体参见快速傅里叶变换FFT与快速数论变换NTT入门.这里的多项式乘法卡常技巧不会过于深入，且只适用于FFT.二.分治FFT.分治FFT其实并不是一个算法

hezlik·2020-07-04 18:48

生成函数多项式操作合集

这里很多奇怪的多项式运算本来是不存在模xnx^nxn意义下的定义的，但是由于生成函数本质是形式幂级数，所以直接取泰勒展开后的结果就是了.多项式乘法作为最基础的多项式运算，这里不再介绍，具体参见快速傅里叶变换FFT与快速数论变换

hezlik·2020-07-04 18:46

【NOIP-普及组-复赛】（1）NOIP2010普及组复赛题解

直接暴力就过了，可是本蒻脑洞大开异想天开忘记次药稀里糊涂想都不想就写了个数论。。。100分做法（暴力）从起点到终点每个数每位搜一遍累加。。。。

EnderBracket·2020-07-04 18:55

hdu 4398 多校联合赛第九场 X mod f(x) 数论

Xmodf(x)TimeLimit:4000/2000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):174AcceptedSubmission(s):42ProblemDescriptionHereisafunctionf(x):intf(intx){if(x==0)return0;returnf(x/

chasexie(xiehonghao)·2020-07-04 17:05

HHU暑期第一弹——小小小数论（欧拉函数+埃式筛法+分解质因数+欧几里得算法+扩展欧几里得算法和模线性方程）

第一弹数论的主要内容有以下几部分：欧拉函数、埃式筛法、分解质因数、欧几里得算法、扩展欧几里得算法和模线性方程。

想飞的小菜鸡丶·2020-07-04 17:25

heheda练数据结构

//话说我未完成的数论专题还会继续的。

heheda_is_an_OIer·2020-07-04 17:14

集训队数论作业

传送门：https://cn.vjudge.net/contest/273543#overviewT1：Hdu4704ProblemDescriptionSampleInput2SampleOutput2Hint1.ForN=2,S(1)=S(2)=1.2.Theinputfileconsistsofmultipletestcases.题意：给定一个N，S(k)是能够可以满足下面连个条件的个数：条

hacklover11·2020-07-04 17:44

bzoj 4026 dC Loves Number Theory (主席树+数论+欧拉函数)

题目大意：给你一个序列，求出指定区间的(l#include#include#definelllonglong#defineilinline#defineN50010#definemaxn1000000#definemod1000777usingnamespacestd;intn,q,ctp,tot;introot[N];intpr[maxn+100],use[maxn+100],lst[maxn+

guapisolo·2020-07-04 16:34

pollard_rho学习笔记数论

pollard_rho算法是用来解决质因数分解问题的。我们知道，朴素的质因数分解是O(n)O(\sqrt{n})O(n)的，但是如果nnn很大的话应该怎么办呢？这时候就要用到pollard_rho了。pollard_rho也是一种基于随机的算法，它的思路是先用miller_rabin来判断当前数是否已经是素数了，如果是的话记录并返回。如果不是，我们设要分解的数为nnn,那么我们考虑去找一个当前数的

forever_shi·2020-07-04 15:41

【bzoj4176】Lucas的数论【莫比乌斯反演】【杜教筛】

题目链接题意：求∑ni=1∑nj=1f(ij)∑i=1n∑j=1nf(ij)模10000000071000000007的值。f(n)f(n)为n的约数个数。题解：我们有一个结论：f(nm)=∑i|n∑j|m(gcd(i,j)==1)f(nm)=∑i|n∑j|m(gcd(i,j)==1)这是为什么呢？考虑到nmnm的任何一个约数都可以表示成满足i|ni|n，j|mj|m的i∗mji∗mj的形式，上面

ez_2016gdgzoi471·2020-07-04 15:10

比FFT还容易明白的NTT（快速数论变换）

路人黑的纸巾·2020-07-04 15:06

狄利克雷卷积&莫比乌斯反演总结

3、一些奇怪常见的函数:\(1(n)=1\)\(id(n)=n\)\(\sigma(n)=n的约数和\)\(d(n)=n的约数个数\)\(\epsilon(n)=[n==1]\)狄利克雷卷积数论函数数论函数指一类定义域是正

dibenshang5553·2020-07-04 14:34

数论——位运算（C++）

#includeintn;voidx1_and(){if(n&1)printf("奇数\n");elseprintf("偶数\n");}voidx2_or(){printf("%d\n",n|1);//+1奇数。printf("%d\n",(n|1)-1);//-1偶数。}voidx3_xor(){printf("%d\n",n^1);//奇偶转换，+1奇数，-1偶数。printf("%d\n",

diaozhu6431·2020-07-04 14:33

日记——OI历程

整理了一下数论，学了一遍容斥原理，然后看了下FFT...一

dav74739·2020-07-04 14:42

【蓝桥杯】2018年第九届蓝桥杯C/C++B组省赛——B题等差素数列

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

AnranWu·2020-07-04 13:00

【蓝桥杯】2017年第八届蓝桥杯C/C++B组省赛——B题等差素数列

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

AnranWu·2020-07-04 13:00

欧拉函数及其申引证明

1，概念在数论，对正整数n，欧拉函数是小于n的正整数中与n互质的数的数目（φ(1)=1）。

CC_YZ·2020-07-04 13:22

快速数论变换（NTT）

于是就有了快速数论变换原根FFT之所以可以实现，是利用了单位复根ω\omegaω的周期性质，ωnn=1,ωnk=ωnk+n\omega_n^n=1,\omega_n^k=\omega_n^{k+

CaptainHarryChen·2020-07-04 12:23

场外模拟省选联考 2020 游记

组合数问题先开T2T2T2的主要原因：觉得自己数论强。没了。∑k=0nfi×xk×Cnk\sum_{k=0}^nf_i\timesx^k\timesC_n^kk=0∑nfi×xk×Cnk其中f=

bifanwen·2020-07-04 12:52

2017.10.29闵神讲课DAY2（数论）

模运算等大家刷题刷的多了，就会发现一些题会要求你对最终答案对P取模（当然也会有一些**的题目会让你高精度，不谈了）除法定理对于一个整数x和正整数p，x能被唯一地表示为x=a*p+b，其中a是整数,b是小于p的非负数.这个小学学过吧，a是x除以p的商，b是余数。x对p取模的结果自然是b，如果有另一个数y=c*p+d，首先y模p的结果就是d，那么这两个数如果做一些运算答案对p取模的结果是什么呢？下面推

bbbblzy·2020-07-04 11:11

模板之数论大全1

1.扩展的欧几里德定理//拓展欧几里得定理，求ax+by=gcd(a,b)的一组解(x,y),d=gcd(a,b)voidgcd(inta,intb,int&d,int&x,int&y){if(!b){d=a;x=1;y=0;}else{gcd(b,a%b,d,y,x);y-=x*(a/b);}}用法1：求ax+by=c的整数解。ax+by=gcd(a,b)=g的一组解为(x0,y0),则ax+b

knownothing·2020-07-04 10:52

[转]欧拉函数公式及其证明

欧拉函数：欧拉函数是数论中很重要的一个函数，欧拉函数是指：对于一个正整数n，小于n且和n互质的正整数（包括1）的个数，记作φ(n)。

SCUT_Pein·2020-07-04 10:53

推荐频道

数论。