zzj的专栏

BZOJ 3601文章来自我的新博客Description：       ~~~~~~~给定一个非负整数 d,(d<=100)d , (d<=100) 和正整数 NN ,令 fd(N)f_d(N) 为所有小于 NN 且与 NN 互质的数的 dd 次方和。 对于给定的 d,Nd,N 求 fd(N) Mod 109+7f_d(N)~Mod~10^9+7的值。        ~~~~~~~由于 NN

BZOJ 3994Description：      ~~~~~~令 D(x)D(x) 表示 xx 的约数个数。求 ∑Ni=1∑Mj=1D(i∗j)\sum_{i=1}^{N}\sum_{j=1}^{M}D(i*j)。       ~~~~~~       ~~~~~~       ~~~~~~Solution：      ~~~~~~由对称性，不妨设 $N<=M$      ~~~~~~首先

文章来自我的新博客题外话：    ~~~~当时我们老师要我们三个人出一套题目给 noinoi 集训，然后我们当时就吓尿了！！！各种担心出的题目太水被秒。。。。。然而事实上效果还不错，只有 yytyyt 一位爷 AA 掉了，悲伤的是 mxmx 爆 longlonglonglong 了。。。。。     ~~~~距离这道题目出现已经很久了，正好刚刚搭的新博客，所以就来水一发题解。     ~~~~

BZOJ 2301文章来自我的新博客Description：   ~~~   ~~~有 NN 组数据，每组输入 a,b,c,d,Ka,b,c,d,K ，输出 ∑bi=a∑di=c[gcd(i,j)==K]\sum_{i=a}^{b}\sum_{i=c}^{d}[gcd(i,j)==K] N<=500000,1<=a<=b<=50000,1<=c<=d<=50000,K<=50000N<=500000

来自我的新博客HDU 5212Description：      ~~~~~~ 给定一个数列{aN}\{a_N\} ，然后求 Ans=∑i=1N∑j=1Ngcd(ai,aj)∗(gcd(ai,aj)−1) Mod 10007  (1<=ai,N<=10000)Ans=\sum_{i=1}^{N}\sum_{j=1}^{N}gcd(a_i,a_j)*(gcd(a_i,a_j)-1)~Mod~100

Description：      ~~~~~~刚开始你有一个数字 00 ，每一秒钟你会随机选择一个 [0,2N−1] (N<=20)[0,2^N-1]~(N<=20) 的数字，与你手上的数字进行按位或操作,选择数字 ii 的概率是 P[i]P[i] 。保证 0<=P[i]<=10<=P[i]<=1， ∑P[i]=1\sum P[i]=1,问期望多少秒后，你手上的数字变成2n−12^n-1，无解输出