自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(17)
  • 收藏
  • 关注

原创 51nod 1616 最小集合

51 nod 1616 最小集合原题链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1616题目的意思更一般的可以理解为:任取一些数字。它们可能出现的最大公约数。包括原始给定的数字,一共可以出现多少不同的数字。因为:d=gcd(x,y)t=gcd(d,c)t=gcd(x,y,c)d=gcd(x,y)\\t=gcd(d

2017-09-28 09:24:03 568

原创 51nod 1237 最大公约数之和 V3

51nod 1237 最大公约数之和 V3原题链接: https://www.51nod.com/onlineJudge/submitDetail.html#!judgeId=353365题面错误。原意是计算: G=∑i=1n∑j=1ngcd(i,j)G=\sum_{i=1}^n\sum_{j=1}^ngcd(i,j)G=∑i=1n∑j=1ngcd(i,j)=∑d=1nd∑i=1n∑j=1n[gc

2017-09-28 09:09:07 500

原创 51nod 1238 最小公倍数之和 V3

51nod 1238 最小公倍数之和 V3原题链接: http://www.51nod.com/onlineJudge/questionCode.html#problemId=1238&noticeId=338278题面错误。。。题目的实际意思是:G=∑i=1n∑j=1nlcm(i,j)G=\sum_{i=1}^n\sum_{j=1}^n lcm(i,j)因为题面的错误 。反反复复推了好久。按照一

2017-09-26 20:26:50 644

原创 51nod 1239 欧拉函数之和

51nod 1239 欧拉函数之和链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1239φ∗id1=id0\varphi*id_1=id_0Sφ(n)=n−∑i=2niSφ(⌊ni⌋)S_{\varphi}(n)=n-\sum_{i=2}^niS_{\varphi}\big(\Big\lfloor\frac{n}{i

2017-09-20 18:45:10 320

原创 51nod 1227 平均最小公倍数

51nod 1227 平均最小公倍数原题链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1227A(n)=1n∑i=1nlcm(i,n)A(n)=\frac{1}{n}\sum_{i=1}^nlcm(i,n)∑k=1nA(k)=∑k=1n1k∑i=1klcm(i,k)=∑k=1n1k∑i=1kkigcd(i,k)=∑k

2017-09-20 18:10:55 509

原创 素数计数函数

一种计算π(n)\pi(n)的组合方法这里π(n)\pi(n)指:不大于nn的素数个数注:本文方法来自于维基百科对素数计数的一个组合方法:https://en.wikipedia.org/wiki/Prime-counting_function由于最后的一些优化技巧还未掌握。文中的方法还有待优化。常识:一般来说,xx以内的素数大约有:π(x)=O(xln x)\pi(x)=O(\frac{x}{ln

2017-09-18 16:44:22 3045

原创 BZOJ 4241 历史研究

BZOJ 4214http://www.lydsy.com/JudgeOnline/problem.php?id=4241区间询问。询问元素大小与出现次数乘积的最大值。借此学习回滚莫队。经典的莫队:对于区间[L,R][L,R]向别的区间转移状态时。有时是删除。有时是插入。同时需要维护。这类问题需要插入和删除,以及维护比较快的情况下。才可以实现。回滚莫队:插入和删除是互反的操作。对于有些问题。插入和删

2017-09-14 22:14:16 496

原创 51nod 1742 开心的小Q

原题链接: https://www.51nod.com/onlineJudge/questionCode.html#problemId=1742&noticeId=324902answer=∑i=1n∑d|i(1−μ2(i))=∑i=1n∑d|i1−∑i=1n∑d|inμ2(i)=∑d=1n∑i≤n,d|i1−∑d=1n∑i≤n,d|iμ2(i)=∑d=1n⌊nd⌋−∑d=1nμ2(d)⌊nd⌋a

2017-09-13 18:44:28 1150

原创 51nod 1220 约数之和

定义除数函数:σk(n)=∑a|nak\sigma_{k}(n)=\sum_{a|n}a^k令d=σ1d=\sigma_1题目要求计算:∑i=1n∑j=1nd(ij)\sum_{i=1}^n\sum_{j=1}^nd(ij)之前做BZOJ的时候做过一题。http://blog.csdn.net/zlh_hhhh/article/details/77849859BZOJ 4176 Lucas的数论对于

2017-09-10 22:21:16 698

原创 51nod 1753 相似子串

51nod 1753 相似子串原题链接: https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1753很少写字符串hash的题目。这算是第一个啦对字符单独考虑。考虑字符串的hashhash定义A[k][i]A[k][i]:A[k][i]=[s[i]=k]A[k][i]=[s[i]=k]对于一个0101串ss ,定义它的has

2017-09-08 19:22:11 876 2

原创 Bzoj 4173 数学

原题链接: http://www.lydsy.com/JudgeOnline/problem.php?id=4173 貌似题目是付费才可以看的。这里阐述一下题意吧:定义整数集合S(n,m)S(n,m)它表示所有满足n mod k+m mod k≥kn\ mod\ k+m\ mod\ k\geq k的所有的k组成的集合。要求你计算φ(n)φ(m)∑i∈S(n,m)φ(i)  mod  998244

2017-09-07 23:16:01 431

原创 51nod 1544 变系数非波那契

51nod 1544 变系数非波那契原题链接https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1544递推系数不是常数的一个递推F(n)=F(n−1)S(n−1)+F(n−2)S(n−2)F(n)=F(n-1)S(n-1)+F(n-2)S(n-2)有两种方法。方法1:根据递推关系。不断拆分。最终一定会得到一个类似于:F(n)

2017-09-06 21:42:59 598

原创 51nod 1594 Gcd and Phi

51nod 1594 Gcd and Phi原题链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1594开始的时候。疯狂寻找:gcd(φ(i),φ(j))gcd(\varphi(i),\varphi(j))的性质。最后得到一个奇怪的东西:gcd(φ(i),φ(j))=φ(gcd(i,j))f(igcd(i,j))f(

2017-09-06 00:34:56 481

原创 51nod 1244 莫比乌斯函数之和

51nod 1244 莫比乌斯函数之和原题链接https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1244题目是让你计算梅藤斯函数。经典杜教筛u∗I=eu*I=eM(n)=1−∑i=2nM(⌊ni⌋)M(n)=1-\sum_{i=2}^nM(\big\lfloor\frac{n}{i}\big\rfloor)#include

2017-09-06 00:12:04 515

原创 51nod 2026 Gcd and Lcm

51nod 2026 Gcd and Lcm原题链接https://www.51nod.com/onlineJudge/questionCode.html#!problemId=2026题目大意给你了f=φ−f=\varphi^-计算∑i=1n∑j=1nf(gcd(i,j))f(lcm(i,j))\sum_{i=1}^n\sum_{j=1}^nf\big(gcd(i,j)\big)f\big(lcm

2017-09-05 21:51:33 696

原创 BZOJ 4176 Lucas的数论

BZOJ 4176 Lucas的数论原题链接: http://www.lydsy.com/JudgeOnline/problem.php?id=4176题目是要求计算:∑i=1n∑j=1n∑d|ij1\sum_{i=1}^n\sum_{j=1}^n\sum_{d|ij}1设:nm=∏i=1rPxi+yiinm=\prod_{i=1}^rP_i^{x_i+y_i}其中:n=∏i=1rPxiin=\

2017-09-05 12:09:10 493

原创 特殊函数的前缀和

ORZ唐老师 唐老师的那篇积性函数前缀和666呀。摩拜嘻嘻。来一篇学后感。记任意算术函数ff的前缀和为:Sf(n)=∑i=1nf(i)S_f(n)=\sum_{i=1}^nf(i)记:C(n)=∑d|nA(d)B(nd)C(n)=\sum_{d|n}A(d)B(\frac{n}{d})注:上式子形如C(n)=∑ab=nA(a)B(b)C(n)=\sum_{ab=n}A(a)B(b)称这一卷积形式为

2017-09-04 12:02:12 955

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除