w4149

BZOJ 2440 完全平方数Description小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些 数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而 这丝毫不影响他对其他数的热爱。 这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不能送一 个小X讨厌的数。他列出了所有小X不讨厌的数，然后选取了第 K个数送给了小X。小X很开心地收下了。

2005: [Noi2010]能量采集Time Limit: 10 Sec Memory Limit: 552 MB Description栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后， 栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐，一共有n列，每列 有m棵，植物的横竖间距都一样，因此对于每一棵植物

Problem 2. sumit Time limit: 1 second Memory limit: 256 MBMr. H 最近画了一个很大的表格，这个表格有n 行m 列，其中第i 行第j 列的为元素aij，且： aij = gcd(i; j) Mr. H 现在很好奇整个表格中数的和是多少，你只需要输出这个和模10086。Input 第1 行1 个整数T 表示数据组数。 接下来T 行

10.3gcd思路： 用 f(i) 表示 gcd 为 i的数对个数， g(i) 表示 gcd 为 i的倍数的数对个数。那么 f(i)=Σμ(d)g(d) ，我们只需要维护 g(1)~g(max(xi)))。记 s(i) 表示 i的倍数个数，那么 g(i)=s(i)*(s(i)-1)/2，我们只需要在加入删除一个数时枚举它的因数修改s即可。 时间复杂度 O(msqrt(max(xi))%Doggu

2154: Crash的数字表格Time Limit: 20 Sec Memory Limit: 259 MB Description今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时被a和b整除的最小正整数。例如，LCM(6, 8) = 24。回到家后，Crash还在想着课上学的东西，为了研究最小公