摘要：
题意：电脑记录了某一时刻每个赛车的前面和后面个有多少辆车（多个车并排时在别的车那只算一辆），问最少有多少个不合理的数据。分析：看到n=n肯定不行，加上自己就超过n了。否则这个车肯定在(a+1,n-b)这段区间内，所以这段区间内的车子数(cnt[][]记录)++,如果车子数大于区间长度，就不再加了。搞... 阅读全文
posted @ 2014-07-24 21:04
whatbeg
阅读(305)
评论(0)
推荐(0)
摘要：
什么是离散化？ ----Matrix67如果说今年这时候OIBH问得最多的问题是二分图，那么去年这时候问得最多的算是离散化了。对于“什么是离散化”，搜索帖子你会发现有各种说法，比如“排序后处理”、“对坐标的近似处理”等等。哪个是对的呢？哪个都对。关键在于，这需要一些例子和不少的讲解才能完... 阅读全文
posted @ 2014-07-24 19:58
whatbeg
阅读(503)
评论(0)
推荐(0)
摘要：
题意：给出一个 n (1 #include #include #include #include #define lll __int64using namespace std;#define N 5007const lll INF = (1LL<<60);lll dp[2][N];lll a[N],... 阅读全文
posted @ 2014-07-24 19:55
whatbeg
阅读(491)
评论(0)
推荐(0)
摘要：
题目大意：求lcm(1,2)+lcm(1,3)+lcm(2,3)+....+lcm(1,n)+....+lcm(n-2,n)+lcm(n-1,n)解法：设sum(n)为sum(lcm(i,j))(1<=i<j<=n)之间最小公倍数的和,f(n)为sum(i*n/gcd(i,n))(1<=i<n)那么 阅读全文
posted @ 2014-07-24 10:04
whatbeg
阅读(319)
评论(0)
推荐(0)
浙公网安备 33010602011771号