题目链接：HDU 1576 A/B
中文题，
思路：设X=（A/B）%9973。A/B=k_1*9973+X。A=B*k_1*9973+x*B。n=A%9973，A=k_2*9973+n。k_2*9973+n=B*k_1*9973+x*B
B*X ≡ n mod 9973 就是转化为 求B关于n模9973 的逆元。gcd(B,9973) = 1 得知一定有解。
AC代码：
#in...
分类：
其他好文 时间：
2014-09-25 18:46:57
阅读次数：
194
求解的个数
对应ax+by=c 根据裴蜀定理c%gcd(a, b) == 0有解 假设d = gcd(a, b)
用扩展欧几里德求出方程aax+bb*y=cc 的解x0 y0
那么原方程的一个解就是x0*c/d和y0*c/d
通解为
x = x0+i*b/d
y = y0+i*a/d
分别讲x1 x2 带入得到i 满足最小的左区间 y1 y2一样
#include
#inclu...
分类：
其他好文 时间：
2014-09-25 00:05:08
阅读次数：
447
题目链接很遗憾。看到第五题的通过人数就不敢做了。待日后补上。A题求最长的连续子序列，使得他们满足gcd为１。如果有相邻的两个数的gcd为１，那么整个序列的gcd值也就是１，否则就是该序列不存在。 1 /*************************************************...
分类：
其他好文 时间：
2014-09-24 17:16:37
阅读次数：
289
开始 有时间 晚上bc比赛也去做了这题 数据很大 虽然也注意到了 但还是一直tle...一开始用set做 tle然后用vector做 tle才发现是应该先去求出gcd(x,y)这样可以减少很多遍历 1 #include 2 #include 3 #include 4 using namespa...
分类：
其他好文 时间：
2014-09-24 13:39:36
阅读次数：
212
题意：给一串数字，每次查询[L,R]中两个数的gcd的最大值。解法：容易知道，要使取两个数让gcd最大，这两个数最好是倍数关系，所以处理出每个数的所有倍数，两两间根据倍数关系形成一条线段，值为该数。那么每次查询[L,R]之间两数gcd的最大值即为查询[L,R]中值最大的线段，离线所有的查询数据，然后...
分类：
其他好文 时间：
2014-09-23 21:45:35
阅读次数：
249
题目链接：
huangjing
题意：
求出两个数的第k大的GCD
思路：
首先求出最大公约数，我最开始的思路是打一个很大的素数表，然后不断的进行除，求出第k大的，但是一直re，后来知道可以直接把最大公约数的约数全部求出来，排序即可。。然后因为约数不确定，所以stl里的vector是个不错的选择。
思路：
Revenge of GCD
Time Limit: 2000/...
分类：
其他好文 时间：
2014-09-23 02:34:35
阅读次数：
255
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5019题目意思：给出 X 和 Y，求出 第 K 个 X 和 Y 的最大公约数。 例如8 16，它们的公约数依次为1 2 4 8，那么第 3 个 GCD(X, Y) = 2，也就是从后往前数第3个公共因子。...
分类：
其他好文 时间：
2014-09-23 00:36:43
阅读次数：
215
第k大GCD = GCD／第K大因子
Revenge of GCD
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 877 Accepted Submission(s): 259
Problem Desc...
分类：
其他好文 时间：
2014-09-22 03:21:01
阅读次数：
218
Revenge of GCD
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768
K (Java/Others)
...
分类：
其他好文 时间：
2014-09-20 14:08:17
阅读次数：
155
Core Image是一个很强大的框架。它可以让你简单地应用各种滤镜来处理图像，比如修改鲜艳程度, 色泽, 或者曝光。 它利用GPU（或者CPU）来非常快速、甚至实时地处理图像数据和视频的帧。并且隐藏了底层图形处理的所有细节，通过提供的API就能简单的使用了，无须关心OpenGL或者OpenGL ES是如何充分利用GPU的能力的，也不需要你知道GCD在其中发挥了怎样的作用，Core Image处理了全部的细节。本文将会提到人脸检测以及简单的马赛克处理。...
分类：
移动开发 时间：
2014-09-20 10:02:57
阅读次数：
327
