摘要：
【题目链接】 点击打开链接 【算法】 不难看出，x1的范围是[x2-P(x2)+1,x2],x0的范围是[x1-P(x1)+1,x1] 我们可以先做一遍线性筛，然后暴力就可以了 【代码】 阅读全文
摘要：
【题目链接】 点击打开链接 【算法】 G中最大的数一定也是a中最大的数。 G中次大的数一定也是a中次大的数。 第三、第四可能是由最大和次大的gcd产生的 那么就不难想到下面的算法： 1. 令p为G中最大的数。在G中删除p，a中加入p。 2 . 对于a中的所有其他数(设为q)，在G中删除2个gcd(p 阅读全文
摘要：
【题目链接】 点击打开链接 【算法】 设取的所有数都是k的约数，则这些数的lcm必然不大于k。 对于[1, m]中的每个数，统计a中有多少个数是它的约数即可。 【代码】 阅读全文
摘要：
【题目链接】 点击打开链接 【算法】 若gcd(s1,s2,s3....sk) > 1， 则说明 ： 一定存在一个整数d满足d|s1,d|s2,d|s3....,d|sk 因为我们要使|s|尽可能大，所以d是一个质数 对每个数进行质因数分解即可 【代码】 阅读全文
摘要：
【题目链接】 点击打开链接 【算法】 gcd(a,a+1) = 1 所以当a = b时，答案为a，否则为1 【代码】 阅读全文
摘要：
【题目链接】 点击打开链接 【算法】 将所有质数染成1，合数染成2即可 【代码】 阅读全文
摘要：
【题目链接】 点击打开链接 【算法】 我们知道，一个数的因子是成对出现的，一半小于等于sqrt(N)，一半大于sqrt(N),因此，我们可以从 2..sqrt(N)枚举因子 【代码】 阅读全文
摘要：
【题目链接】 点击打开链接 【算法】 本题所运用的也是Splay的区间操作，但是实现较为困难 INSERT操作 将pos splay至根节点，pos+1 splay至根节点的右节点，然后对根节点的右节点的左节点建树即可 DELETE操作 将l-1 splay至根节点， r+1 splay至根节点的右 阅读全文
摘要：
【题目链接】 点击打开链接 【算法】 本题也是Splay区间操作的模板题，不过要比BZOJ 3223要稍微复杂一些，做完此题后，我终于对Splay有了更深入的理解，有“拨开云雾见青天”的感觉 本题还是有许多细节的，笔者花了5h才通过了此题 【代码】 阅读全文
摘要：
【题目链接】 点击打开链接 【算法】 线段树 注意标记下传 【代码】 阅读全文