题目大意：给定n和m，求Σ(1
i和j的限制不同，传统的线性筛法失效了，这里我们考虑容斥原理
令f[x]为GCD(i,j)=x的数对(i,j)的个数，这个不是很好求
我们令g[x]为存在公因数=x的数对(i,j)的个数(注意不是最大公因数！)，显然有g[x]=(n/x)*(m/x)
但是这些数对中有一些的最大公因数为2d,3d,4d，我们要把他们减掉
于是最终f[x]=(n/x)*(m/...
分类：
其他好文 时间：
2014-10-09 15:46:48
阅读次数：
366
题目大意：给定一个序列，找到k个长度在[l,r]之间的序列，使得和最大
暴力O(n^2logn)，肯定过不去
看到这题的第一眼我OTZ了一下午。。。后来研究了很久别人的题解才弄明白怎么回事。。。蒟蒻果然不能理解大神的思路啊0.0
首先维护前缀和，那么以第i个元素结尾的和最大的序列自然就是sum[i]-min{sum[j]}(i-r
然后我们维护一个大根堆，每取走一个以i为结尾的元素，加入s...
分类：
其他好文 时间：
2014-09-30 14:55:09
阅读次数：
139
2005: [Noi2010]能量采集Time Limit:10 SecMemory Limit:552 MBSubmit:1653Solved:983[Submit][Status]Description栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能...
分类：
其他好文 时间：
2014-08-27 12:54:57
阅读次数：
248
2008: [Noi2010]航空管制Time Limit:10 SecMemory Limit:552 MBSubmit:31Solved:0[Submit][Status]Description世博期间，上海的航空客运量大大超过了平时，随之而来的航空管制也频频发生。最近，小X就因为航空管制，连续...
分类：
其他好文 时间：
2014-07-22 22:51:37
阅读次数：
302
超级钢琴【问题描述】小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。一个“超级和弦”由若干个编号连续的音符组成，包含的音符个数不少于L且不多于R。我...
分类：
其他好文 时间：
2014-07-19 19:04:24
阅读次数：
189
2007: [Noi2010]海拔Time Limit:20 SecMemory Limit:552 MBSubmit:1302Solved:612[Submit][Status]DescriptionYT市是一个规划良好的城市，城市被东西向和南北向的主干道划分为n×n个区域。简单起见，可以将YT市...
分类：
其他好文 时间：
2014-07-19 14:05:15
阅读次数：
290
题意就是区间第k大……题解：前段时间用主席树搞掉了……如今看到划分树，是在想来写一遍，结果18号对着学长的代码调了一上午连样例都没过，好桑心……今天在做NOI2010超级钢琴，忽然发现用划分树很直观，果断决定再战划分树对着网上的c++代码抄了一遍，A了，可是这编程复杂度有点高，忽然又看见盾哥的代码很...
分类：
其他好文 时间：
2014-07-19 09:32:02
阅读次数：
277
2006: [NOI2010]超级钢琴Time Limit:20 SecMemory Limit:552 MBSubmit:1296Solved:606[Submit][Status]Description小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界...
分类：
其他好文 时间：
2014-07-19 08:30:32
阅读次数：
280
#include#include#include#include#includeusing namespace std;#define N 510000struct P{ int x,y; P(int a=0,int b=0){x=a,y=b;} bool operator=k)retu...
分类：
其他好文 时间：
2014-06-28 09:30:59
阅读次数：
148
Description小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。 一个“超级和弦”由若干个编号连续的音符组成，包含的音符个数不少于L且不多于...
分类：
其他好文 时间：
2014-06-27 12:12:34
阅读次数：
250
