#AHOI2005

P1403 [AHOI2005]约数研究

科学家们在Samuel星球上的探险得到了丰富的能源储备,这使得空间站中大型计算机“SamuelII”的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成绩,小联被允许用“SamuelII”进行数学研究。小联最近在研究和约数有关的问题,他统计每个正数N的约数的个数,并以f(N)来表示。例如12的约数有1、2、3...
代码星球 ·2020-12-26

BZOJ1966 [Ahoi2005]VIRUS 病毒检测 动态规划

  现在有一些串和一个病毒模板。让你统计非病毒串的总数。串个数<=500。  串由'A''C''G''T'构成,长度<=500。  病毒模板(长度<=1000)较为复杂,由'A''C''G''T''*''?'组成。其中'A''C''G''T'没有特异功能。但是'*'和'?'有特意功能:  '*':在这...

BZOJ1965 [Ahoi2005]SHUFFLE 洗牌 快速幂

  对于扑克牌的一次洗牌是这样定义的,将一叠N(N为偶数)张扑克牌平均分成上下两叠,取下面一叠的第一张作为新的一叠的第一张,然后取上面一叠的第一张作为新的一叠的第二张,再取下面一叠的第二张作为新的一叠的第三张……如此交替直到所有的牌取完。  经过一次洗牌,序列123456变为415263。当...

BZOJ1968 [Ahoi2005]COMMON 约数研究 数论

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

BZOJ 1968: [Ahoi2005]COMMON 约数研究(新生必做的水题)

TimeLimit:1Sec  MemoryLimit:64MBSubmit:2351  Solved:1797[Submit][Status][Discuss]只有一行一个整数N(0<N<1000000)。只有一行输出,为整数M,即f(1)到f(N)的累加和。&nb...