原文链接https://www.cnblogs.com/zhouzhendong/p/CF1016G.html　　给定$n,x,y$，以及一个含有$n$个元素的数组$a$。　　我们称一个数对$(i,j)$是合法的，当且仅当存在一个$v$，使得$gcd(a_i,v)=x$且${mlcm}(a_j,v)=y$。　　请你统计...

原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round4-A.html　　给定一个长度为$n$，只包含$0,1,2$的数列。　　每一秒会依次进行如下操作：　　1.所有的$1$后面生出一个$0$　　2.所有的$2$后面生出一个$1$&nb...

原文链接https://www.cnblogs.com/zhouzhendong/p/Fast-Fourier-Transform.html 对复数以及复平面有一定的了解对数论要求了解：逆元，原根，中国剩余定理对分治有充足的认识对多项式有一定的认识，并会写$O(n^2)$的高精度乘法 多项式定义及基...

原文链接http://www.cnblogs.com/zhouzhendong/p/8671759.html　　多组数据（组数<=10)。　　每组数据一个正整数$n(nleq10^{10})$。　　让你求$sum_{i=1}^{n}varphi(i)$以及$sum_{i=1}^{n}mu(i)$。　　杜教筛模版题...

原文链接http://www.cnblogs.com/zhouzhendong/p/8666106.html　　定义$f(0)=0,f(1)=1,f(i)=f(i-1)+f(i-2)$。　　$T$组数据，每组数据两个整数$n,m$，求$prod_{i=1}^nprod_{j=1}^mf(gcd(i,j))$。　　$Tl...

原文http://www.cnblogs.com/zhouzhendong/p/8665675.html　　给定序列$a,b$，让你求满足$gcd(x,y)=1,a_{b_x}=b_{a_y}$的$(x,y)$的个数。　　我们先考虑没有$gcd(x,y)=1$的情况。　　仔细一看发现$a_{b_x}=b_{a_y}$是...

 原文链接http://www.cnblogs.com/zhouzhendong/p/8627380.html省选后发现我数学好差。于是先从数论开始学习。如果发现本文有任何错误，欢迎留言指正。本文内容大致如下：数论函数基础知识狄利克雷卷积与莫比乌斯反演杜教筛例题 数论函数：定义域为正整数的函数。（默...

原文链接http://www.cnblogs.com/zhouzhendong/p/8117744.htmlDescription已知N，求phi(N)Input正整数N。N<=10^18　　Miller_Rabin+Pollard_Rho　　至于Pollard_Rho，我感到很奇怪。判定的时候为何不能丢第一个值...

原文链接http://www.cnblogs.com/zhouzhendong/p/8116330.htmlUPD(2018-03-26):回来重新学数论啦。之前的博客版面放在更新之后的后面。　　给出$n,m$,求$Largesum_{i=1}^nsum_{j=1}^mlcm(i,j)^{gcd(i,j)}$。　　$1...

原文链接http://www.cnblogs.com/zhouzhendong/p/8111725.htmlUPD(2018-03-26):蒟蒻回来重新学数论了。更新了题解和代码。之前的怼到后面去了。　　给定$n$个正整数$a_1,a_2,a_3,...,a_n$，求　　$$Hugesum_{i_1|a_1}sum_{...

原文链接http://www.cnblogs.com/zhouzhendong/p/8110015.html　　小E购买了n件礼物，送给m个人，送给第i个人礼物数量为wi。计算出送礼物的方案数模P后的结果。　　设P=p1^c1*p2^c2*p3^c3*…*pt^ct，pi为质数。　　对于100%的数据，1...

原文链接http://www.cnblogs.com/zhouzhendong/p/8109156.html　　求GMmod999911659　　M=∑i|nC(n,i)　　N,G<=109　　我们发现999911659是一个素数，设为p。　　费马小定理：对于任意正整数a，和素数p，有　　　　　　　　　　...

原文链接http://www.cnblogs.com/zhouzhendong/p/8084577.html　　找出由n个1,m个0组成的字符串，且任意前几个字符中1的个数不能比0的个数少，询问满足要求的字符串个数。  　　这位大佬写的好。http://blog.csdn.net/wzq_qwq/a...

　　求ΣF(i) （1<=i<=n）N<=1000000　　F(i)是i的约数个数 　　换一个角度思考，可以把原问题转化为：　　对于每一i，在1~n中有多少个倍数，所有的个数和就是答案。　　那么，ΣF(i)= ∑floor(n/i)&nbs...

TimeLimit:10Sec  MemoryLimit:128MBSubmit:1326  Solved:815[Submit][Status][Discuss]jyy就一直想着尽快回地球，可惜他飞船的燃料不够了。有一天他又去向火星人要燃料，这次火星人答应了，要jyy用飞船上的...