maijing

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2007平面图网络流。好吧，其实我只会暴力的网络流，并不会平面图网络流。Orz~http://www.cnblogs.com/proverbs/archive/2012/08/28/2660307.htm... 阅读全文

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2006静态区间第K大。先求A的前缀和sum[i]，区间[l,r]其实就是sum[r]-sum[l-1]。对于确定的r，要想sum[r]-sum[l-1]最大，就是要sum[l-1]最小。对于一个确定的右... 阅读全文

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2005莫比乌斯函数。不妨设N>=M。我们发现，坐标(x,y)到(0,0)的连线上有gcd(x,y)个点（包含自己）。所以答案就是：$$\sum_{1\leq x\leq N,1\leq y\leq M}... 阅读全文