- 博客(3)
- 收藏
- 关注
原创 hdu4947 GCD Array
原题网址:http://acm.hdu.edu.cn/showproblem.php?pid=4947 原题大意:对于一组初始为0的数列,进行两种操作:对所有x满足gcd(x,n)=dgcd(x,n)=d的axa_{x}增加v;计算∑xi=1ai\sum_{i=1}^{x}a_{i}。 对于条件一,其等价于对每个数增加[gcd(x,n)=d]∗v[gcd(x,n)=d]*v,而[gcd(x,n
2017-05-23 21:44:17
316
原创 nju1017 Heresy
原题网址:http://acm.nju.edu.cn:8000/problem.php?id=1017 原题大意:求∑ni=1∑mj=1i2j2gcd(i,j)\sum_{i=1}^{n}\sum_{j=1}^{m}i^{2}j^{2}gcd(i,j) 和BZOJ2154这类题目相似,都是莫比乌斯反演。 记F(n,m)=∑ni=1∑mj=1i2j2[gcd(i,j)=1]F(n,m)=\sum
2017-05-17 21:05:31
375
原创 hdu5043 Escape
hdu5043 Escape原题网址:http://acm.hdu.edu.cn/showproblem.php?pid=5043 题目大意:在n个不同盒子中分别有K1K_{1},K2K_{2},…,KnK_{n}不同个球。我们要求分别取出k1k_{1},k2k_{2},…,knk_{n}个球并满足0≤k1≤K10\leq k_{1}\leq K_{1},…,0≤kn≤Kn0\leq k_{n}\
2017-05-16 15:54:59
355
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人