johsnows的博客

题意： 给出a序列和b序列，定义矩阵M,M(i,j)是a[i]和b[j]的gcd，有q次询问，每次询问（r1, c1)到（r2, c2)这个小矩阵里有多少个不同的gcd。 解题思路： a序列和b序列的长度都是1e5,所以暴力求解gcd肯定会超时。既然我们没有办法去求出gcd，那么我们可以反过来去验证1e5之内的数是否是这个矩阵里的一个gcd。 具体的做法是，先求出a序列中包含i这个

题意： 给出一堆石子，再给出一个集合，有m个数，每次你可以将石子等分成x堆，x取自集合，两人轮流操作，不能操作的输，问先后手谁赢。 解题思路： 简单的sg函数，因为一些原因石乐志的把sg函数给排除了，恩，比赛的时候应该去针对题目思考吧。 然后最后主函数里直接判断了sg[n]输出答案错了好几发怀疑自己不会sg了，这题做的真的是窝心。。 代码： #include