2017年5月12日

D. Powerful array 离线+莫队算法 给定n个数，m次查询；每次查询[l,r]的权值； 权值计算方法：区间某个数x的个数cnt，那么贡献为cnt*cnt*x; 所有贡献和即为该区间的值；

摘要： D. Powerful array time limit per test 5 seconds memory limit per test 256 megabytes input standard input output standard output An array of positive integers a1, a2, ..., an is given. Let us conside... 阅读全文

posted @ 2017-05-12 15:08 hnust_accqx 阅读(791) 评论(0) 推荐(0) 编辑

2038: [2009国家集训队]小Z的袜子(hose) 分块

摘要： 2038: [2009国家集训队]小Z的袜子(hose) Time Limit: 20 Sec Memory Limit: 259 MB Submit: 9443 Solved: 4334 [Submit][Status][Discuss] Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过... 阅读全文

posted @ 2017-05-12 14:21 hnust_accqx 阅读(169) 评论(0) 推荐(0) 编辑

hdu1695 GCD2 容斥原理 求x属于[1,b]与y属于[1,d]，gcd(x,y)=k的对数。(5,7)与(7,5)看作同一对。

摘要： GCD Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10992 Accepted Submission(s): 4157 Problem Description Given 5 integers: a, b, c, d, ... 阅读全文

posted @ 2017-05-12 11:56 hnust_accqx 阅读(271) 评论(0) 推荐(0) 编辑

hdu2588 GCD 给定n，m。求x属于[1,n]。有多少个x满足gcd(x,n)>=m; 容斥或者欧拉函数

摘要： GCD Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2155 Accepted Submission(s): 1093 Problem Description The greatest common divisor GCD... 阅读全文

posted @ 2017-05-12 10:10 hnust_accqx 阅读(1246) 评论(0) 推荐(0) 编辑

导航