GCD & LCM Inverse
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 9928
Accepted: 1843
Description
Given two positive integers a and b, we can easily calc...
分类：
编程语言 时间：
2014-11-18 00:25:02
阅读次数：
241
又见GCD
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 11122 Accepted Submission(s): 4696
Problem Description
有三个正整数a,b,c(0
...
分类：
其他好文 时间：
2014-11-17 21:23:15
阅读次数：
206
这两天刷了几个关于gcd的很类似的问题，总结一下：BZOJ2818 1<=x<=n，1<=y<=n，求满足gcd(x,y)=质数的个数BZOJ2190 1<=x<=n，1<=y<=n，求满足gcd(x,y)=1（x、y互质）的个数BZOJ2301 a<=x<=b，c<=x<=d，求...
分类：
其他好文 时间：
2014-11-17 17:36:31
阅读次数：
152
noip：最初估分580，明间数据：570，初测估分：510-570，最终得分：570这次noip怎么说呢，发挥的还是比较理想吧，不过还是犯了一些“低级错误”，虽然没有造成十分严重的后果，但是还是不能忽视。先说一下这次考试的题目吧:day1：rps:考试时没有看清数据范围，一下就把gcd,lcm求循...
分类：
其他好文 时间：
2014-11-17 17:14:55
阅读次数：
215
本文阅读的过程中，如有概念不懂，请参照前一篇文章，如果还有疑惑，请留言。
这是我关于GCD专栏的地址
http://blog.csdn.net/column/details/swift-gcd.html
本教涵盖的内容
一、dispatch_after
二、dispatch_apply
三、dispatch_once...
分类：
移动开发 时间：
2014-11-17 10:48:10
阅读次数：
240
时间常量#define DISPATCH_TIME_NOW 0 #define DISPATCH_TIME_FOREVER (~0ull) #define NSEC_PER_SEC 1000000000ull // 定义一秒=10亿纳秒#define USEC_PER_SEC 1000000u...
分类：
其他好文 时间：
2014-11-16 00:25:15
阅读次数：
221
GCD & LCM Inverse
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 9913
Accepted: 1841
Description
Given two positive integers a and b, we can easily calc...
分类：
其他好文 时间：
2014-11-15 15:37:41
阅读次数：
206
UVA10759 - Dice Throwing（dp+gcd）
题目链接
题目大意：n个色子，求n个色子之和不小于x的概率。
解题思路：因为可以将题目转化成求n个色子和小于x的数目，最后再6^n减去就这个数目就是大于等于x的数目了。因为n最大就24，这样还是可以用long long来存放，最后输出要求的是分数形式，将分子分母用gcd约分一下输出即可。
代码：
#incl...
为什么要写这个系列，因为百度了一下，找了很多都是些片面的Blog，拷贝来拷贝去的，写的也很粗糙。所以，我要写这个系列，尽量把官网文档中GCD的强大功能完整的表达出来。方便自己，也方便别人，如果发现有问题，欢迎提出本教程的计划：在完整的看过GCD的官方文档之后，我实在想不出来如何用一篇文章详细完整的写...
分类：
其他好文 时间：
2014-11-14 06:56:03
阅读次数：
310
http://acm.hdu.edu.cn/showproblem.php?pid=1695x是[1,b]，y是[1,d]，求GCD(x,y)=k的对数（x,y无序）对x，y都除以k，则求GCD(x,y)=1此时枚举x，问题转化为[1,d]区间内与x互素的数字个数，这个问题是hdu 4135有一个特...
分类：
其他好文 时间：
2014-11-14 00:09:25
阅读次数：
291
