摘要：
二进制枚举参见：https://blog.csdn.net/sugarbliss/article/details/81099340 位运算：https://baike.baidu.com/item/%E4%BD%8D%E8%BF%90%E7%AE%97 ... 阅读全文
摘要：
二进制枚举参见：https://blog.csdn.net/sugarbliss/article/details/81099340位运算：https://baike.baidu.com/item/%E4%BD%8D%E8%BF%90%E7%AE%97本题：数据太水，假算法也能过。先上一个我都不知到为 阅读全文
摘要：
题意： 就是在区间l, r,中找gcd(ai, x)的最大值首先，可以知道gcd(ai, x)，必定是ai和x的约数，对吧。所以我们可以将每个ai的约数找出来，用vector<int> 的数组 value[i].push_back(id)，表示aid有一个约数为i， 所以将id存入。然后对x同理求约 阅读全文
摘要：
题意： 就是在区间l, r,中找gcd(ai, x)的最大值 首先，可以知道gcd(ai, x)，必定是ai和x的约数，对吧。所以我们可以将每个ai的约数找出来，用vector 的数组 value[i].push_back(id)，表示... 阅读全文
摘要：
先上题： 思路：别被题目下到，其实就是一个dp，首先要对题目进行分析。 可得： 1. 它不会向左走， 因为向左走后，右边的格子就空了，那么就又要向右走，它就在这终老。 2. 不会向上走，因为向上走，就说明右边不通，就说明其当前一定是向右走一段后或者向下... 阅读全文
摘要：
先上题：思路：别被题目下到，其实就是一个dp，首先要对题目进行分析。可得：1. 它不会向左走， 因为向左走后，右边的格子就空了，那么就又要向右走，它就在这终老。2. 不会向上走，因为向上走，就说明右边不通，就说明其当前一定是向右走一段后或者向下走过一段，如果向下走过一段，那么走上去没有意义。如果向右 阅读全文