摘要：
这段时间写多校，碰到很多数据量很大的题目，有的有规律，有的需要一定的预处理以及一些好玩的算法。那么怎么区分呢？首先看下题目给的限时，如果比较多，那么就需要一定预处理啦：再就是看下rank，如果一道题目突然很多人短时间写出来，一定是规律题，而且是巧妙的规律题。在说一下关于贡献这个东西，有些题目需要枚举 阅读全文
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=6058 分析题目的时候，由于枚举的区间很多，而第k大的值范围小，应该要想到去枚举第k大的值然后找到这个值对答案的贡献。 题解：我们只要求出对于一个数x左边最近的k个比他大的和右边最近k个比他大的，扫一下就可以 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=6053 题意：给定一个数组，我们定义一个新的数组b满足bi<ai 求满足gcd(b1,b2....bn)>=2的数组b的个数 题解：利用容斥定理。我们先定义一个集合f(x)表示gcd(b1,b2...bn)为x倍数 阅读全文