哈希表
dance_in_the_dark
这个作者很懒,什么都没留下…
展开
-
JZOJ 4841【NOIP2016提高A组集训第4场】平衡的子集
Description夏令营有N个人,每个人的力气为M(i)。请大家从这N个人中选出若干人,如果这些人可以分成两组且两组力气之和完全相等,则称为一个合法的选法,问有多少种合法的选法?Data Constraint40%的数据满足:1<=M(i)<=1000;对于100%的数据满足:2<=N<=20,1<=M(i)<=100000000Solution我们可以采用折半搜索。我们设一个人有三种状态:-1原创 2016-11-02 17:24:04 · 340 阅读 · 0 评论 -
【JZOJ3870】【NOIP2014八校联考第4场第1试10.19】单词检索(search)
Description小可可是学校图书馆的管理员,现在他接手了一个十分棘手的任务。 由于学校需要一些材料,校长需要在文章中检索一些信息。校长一共给了小可可N篇文章,每篇文章为一个字符串。现在,校长需要他找到这样的单词,它至少在这N篇文章中的M篇文章里出现过,且单词长度为L。可是,工作量十分庞大,但校长又急需小可可完成这项任务。 现在他向你求助,需要你编写程序完成这项艰巨的任务。Data Cons原创 2017-01-17 22:53:52 · 641 阅读 · 0 评论 -
【51nod1239】 欧拉函数之和
Description对正整数n,欧拉函数是小于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名,它又称为Euler’s totient function、φ函数、欧拉商数等。例如:φ(8) = 4(Phi(8) = 4),因为1,3,5,7均和8互质。 S(n) = Phi(1) + Phi(2) + …… Phi(n),给出n,求S(n),例如:n = 5,S(n) = 1 +原创 2017-03-08 21:54:11 · 1715 阅读 · 2 评论 -
【51nod 1244】 莫比乌斯函数之和
Description莫比乌斯函数,由德国数学家和天文学家莫比乌斯提出。梅滕斯(Mertens)首先使用μ(n)(miu(n))作为莫比乌斯函数的记号。具体定义如下: 如果一个数包含平方因子,那么miu(n) = 0。例如:miu(4), miu(12), miu(18) = 0。 如果一个数不包含平方因子,并且有k个不同的质因子,那么miu(n) = (-1)^k。例如:miu(2), miu原创 2017-03-09 15:33:56 · 667 阅读 · 0 评论 -
【51nod 1237】 最大公约数之和 V3
description给出一个数N(<= 10^10),输出小于等于N的所有数,两两之间的最大公约数之和。相当于计算这段程序(程序中的gcd(i,j)表示i与j的最大公约数): 由于结果很大,输出Mod 1000000007的结果。G=0; for(i=1;iSolution这道题想出来后被人告知是杜教筛…… 前面的都很顺利,非常快的推出式子。 ans=∑i=1n∑j=1ngcd(i,j)=原创 2017-03-14 16:14:27 · 1958 阅读 · 2 评论