这几天不知道写点什么，状态也不太好，搬个题上来吧 题意：给定一个数n，设一个从1到n的序列，每次删掉一个序列中的数，求按字典序最大化的GCD序列 做法：按2的倍数找，但是如果除2能得到3的这种情况要特殊处理（￥#……%￥……@#￥不知道该怎么描述，看代码吧） C. Sequence Transfor ...
分类：
其他好文 时间：
2018-10-08 20:35:31
阅读次数：
157
题意：（a, b, c）为a2+b2=c2的一个解，那么求gcd(a, b, c)=1的组数，并且a<b<c<=n，和不为解中所含数字的个数，比如在n等于10时，为1， 2， 7，9则输出4. 好了！把所用知识点说一下： 数论之勾股数组（毕达哥拉斯三元组） 本原勾股数组（a，b，c）(a为奇数，b偶 ...
分类：
编程语言 时间：
2018-10-08 19:33:59
阅读次数：
160
求a_i 在 [1,k]范围内,gcd(a_1,a_2...,a_n) = 1的a的数组个数。 F(x)表示gcd(a_1,a_2,...,a_n) = i的a的个数 f(x)表示gcd(a_1,a_2,...,a_n) = ki的a的个数(实际上就是i的倍数) f(x) = segma(x | d ...
分类：
其他好文 时间：
2018-10-07 16:48:24
阅读次数：
131
一. 如何求最大公约数？ 方法：创建一个变量gcd来依次存储公约数。 举例分析：10和20的公约数有1,2,4,5,10 那么如何找到10呢？ 1.首先公约数小于或等于输入的数； 2.公约数能够被输出入整除。代码如下： 代码实现: for循环： while循环 ...
分类：
其他好文 时间：
2018-10-07 12:58:28
阅读次数：
158
传送门 分析 用线段树维护区间gcd，每次查询找到第一个不是x倍数的点，如果这之后还有gcd不能被x整除的区间则这个区间不合法 代码 ...
分类：
其他好文 时间：
2018-10-07 10:34:53
阅读次数：
138
题目链接：Frogs 题意：有n只青蛙和m块石头(石头编号为0 - n-1)排成一个环，刚开始每只青蛙都在标号为0的石头上。每只青蛙每次跳a[i]的距离，但凡被青蛙经过的石头都会被占领，求这m块石头中所有被占领过的石头的编号和。 题解：首先，可以发现每只青蛙跳过的石头的标号是gcd(a[i] , M ...
分类：
其他好文 时间：
2018-10-06 21:35:23
阅读次数：
149
参考博客 题意：n 个数字的数列，有m个询问：求出 L 到 R 的 gcd（最大公约数 ），然后问这整个序列中有多少个区间的 gcd 和这个一样。 分析：L 到 R的gcd直接用RMQ的ST算法求，第二步，我们可以枚举左端点 i 从1-n，对每个i，二分右端点，计算每种gcd值的数量，因为如果左端点 ...
分类：
其他好文 时间：
2018-10-06 17:09:36
阅读次数：
149
链接 [http://codeforces.com/contest/1059/problem/C] 题意 给你一个n,有个序列有n个元素分别时1 ~ n,每次去掉一个元素输出剩下元素的GCD，使得最后的排列字典序最大 分析 显然第一个是1，有一点就是相邻的奇偶数必互质gcd==1，所有第二部就是一个 ...
分类：
其他好文 时间：
2018-10-06 16:40:02
阅读次数：
145
题目：戳这里 题意：有1,2,3...n这n个数，求一次这些数的gcd，删去一个数，直到剩下一个数为止。输出这n个gcd的最大字典序。 解题思路：一开始的gcd肯定是1，要让字典序最大，我们可以想到下一个应该是2。这样就要把所有的奇数全给删去，这样就要考虑一个特殊情况，就是把所有奇数删去之后，刚好n ...
分类：
其他好文 时间：
2018-10-06 14:37:22
阅读次数：
243
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6229 参考题解：https://blog.csdn.net/lifelikes/article/details/78452558 https://www.cnblogs.com/cxhscst2/p/8 ...
分类：
其他好文 时间：
2018-10-05 10:50:39
阅读次数：
192
