数论
文章平均质量分 83
关于数学的论证
konjac_HZX
这个作者很懒,什么都没留下…
展开
-
k进制快速沃尔什变换(k进制FWT)
我们已经知道了多项式版的二进制 FWT,但是我们似乎不是很好将其扩展到k进制下,于是我们来考虑另一种方式的 FWT。原创 2023-10-09 21:51:44 · 178 阅读 · 0 评论 -
微积分入门
本篇文章对微积分进行了一个初步的介绍。原创 2023-04-20 16:15:27 · 598 阅读 · 1 评论 -
浅谈三角函数
本人学艺不精,如有错误,敬请指出……如有证明上的问题,可以在评论区提出,我看到后会回答先进一下这个网站(然后就有图了……)基本知识如图在Rt△ABCRt\triangle ABCRt△ABC中,∠C=90∘\angle C = 90^\circ∠C=90∘锐角三角函数就是关于三角形三边的关系。而锐角三角函数引申出来就变为了三角函数。我们的角度可以为任意角,甚至大于360∘360^\circ360∘或者为负数。此时如下图:我们这时a=ya=ya=y,b=xb=xb=x,c=rc=rc=原创 2022-05-28 16:16:35 · 250 阅读 · 0 评论 -
勾股定理
今天我们就来讲一个关于勾股定理的证明方法。首先我们先拿出一个直角三角形我们知道勾股定理是a2+b2=c2a^2+b^2=c^2a2+b2=c2,接下来,我们就来证明一下。首先,先把这个三角形复制四个(在这里,为了方便,就不把a,b,c画在上面了)。然后,我们把这四个直角三角形摆一下。此时,我们就可以得到一个公式: (a+b)2−c2=ab/2∗4(a+b)^2-c^2=ab/2*4(a+b)2−c2=ab/2∗4拆括号,得a2+2ab+b2−c2=2aba^2+2ab+b^2-c^2=2aba原创 2021-04-24 17:06:32 · 500 阅读 · 0 评论 -
Lucas定理和拓展Lucas定理
Lucas定理和拓展lucas定理的介绍。原创 2023-02-17 00:45:00 · 250 阅读 · 0 评论 -
关于杜教筛
杜教筛的介绍原创 2023-01-12 09:56:42 · 316 阅读 · 0 评论 -
关于积性函数
关于积性函数的介绍原创 2023-01-09 16:33:12 · 311 阅读 · 0 评论 -
狄利克雷卷积
关于狄利克雷卷积的介绍原创 2023-01-08 20:44:30 · 806 阅读 · 0 评论 -
莫比乌斯函数和莫比乌斯反演
关于莫比乌斯函数和莫比乌斯反演的介绍原创 2023-01-08 17:01:44 · 616 阅读 · 0 评论 -
关于方差如何用递推求避免后效性
方差的一个小推导原创 2023-01-07 19:16:16 · 494 阅读 · 0 评论 -
行列式基础
行列式的基础原创 2022-12-06 20:45:20 · 479 阅读 · 1 评论 -
浅谈BSGS和exBSGS
本人学艺不精,如有错误,敬请指出……BSGS概念BSGSBSGSBSGS是用来解决离散对数问题的。什么是离散对数问题呢?在一个可计算的有限循环群中求对数的问题。而BGSGBGSGBGSG的解决的是以下问题:已知a、b、c,且a与p互质,且ax≡b (mod p),求x的一个值。已知a、b、c,且a与p互质,且a^x\equiv b\ (mod\ p),求x的一个值。已知a、b、c,且a与p互质,且ax≡b (mod p),求x的一个值。做原创 2022-05-28 16:15:54 · 168 阅读 · 0 评论 -
求区间逆元
首先求的是1~n中间所有数的逆元,模数为m。朴素算法就是把区间中的所有逆元单个求出来,时间为O(nlogn)O(nlogn)O(nlogn)递推算法先把时间复杂度给出来:O(n)O(n)O(n)设x的逆元为f(x)f(x)f(x)先来两个知识1.f(m−i)=f(i)f(m-i)=f(i)f(m−i)=f(i)证明如下:因为f(i)∗i≡1(modm)f(i)*i≡1\pmod mf(i)∗i≡1(modm)所以f(i)∗(−i)≡−1(modm)f(i)*(-i)≡-1\pmod mf原创 2021-07-09 20:38:25 · 238 阅读 · 0 评论 -
素数(质数)
首先,我们得知道素数的概念:除了1和这个数本身,这个数没有其他因子(约数),这个数就是一个素数。不是素数的数,就是合数。于是,设这个数为n,我们从2枚举到n-1,只要n模这些数都不等于0,则n就是素数。codecin>>n;for(int i=2;i<=n-1;i++){ if(n%i==0) { flag=1; break; }}if(flag==0){ cout<<n<<"是一个质数";}else{ cout<<原创 2021-01-26 16:25:06 · 2155 阅读 · 1 评论