//gcd 最大公约数#include#include#include#include#include#include#includeusing namespace std;int gcd (int a,int b){ if(b==0) return a; return gcd(b,a%...
分类:
其他好文 时间:
2014-11-06 10:44:59
阅读次数:
203
2014.11.4 7:33 还有三天半就要NOIP,圈一下要背的知识点:一、数论1、素数判断2、筛法求素数3、求一个数的欧拉函数值4、预处理欧拉函数5、卡塔兰数递推式6、快速幂(模素数的乘法逆元)7、GCD二、图论1、最短路:①堆dijkstra ②spfa2、kruscal 最小生成树3、LCA...
分类:
其他好文 时间:
2014-11-05 22:48:19
阅读次数:
250
先对lcm/gcd进行分解,问题转变为从因子中选出一些数相乘,剩下的数也相乘,要求和最小。这里能够直接搜索,注意一个问题,因为同样因子不能分配给两边(会改变gcd)所以能够将同样因子合并,这种话,搜索的层数也变的非常少了。#include#include#include#include#includ...
分类:
其他好文 时间:
2014-11-05 19:40:07
阅读次数:
156
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=569此题目可以用筛选法的思想来做,但是用到一个欧拉函数gcd(1,12)=1,gcd(5,12)=1,gcd(7,12)=1,gcd(11,12)=1,gcd(2,12)=2,gcd(10,...
分类:
其他好文 时间:
2014-11-05 19:17:34
阅读次数:
152
功能:你希望通过 GCD 指定一个延迟,延迟到后,继续执行相关代码。方案:使用dispatch_after 和 dispatch_after_f函数讨论:通过Core Foundation,您可以在一段给定的时间之后调用对象中的选择器,这个调用可以使用 NSObject 类的performSelec...
分类:
其他好文 时间:
2014-11-05 16:29:40
阅读次数:
133
Mophues
题目:
求1
算法:
前面的做了这种类型的好几道了,都要吐了。T_T
如果,此题没有要求素因子不超过P则就是前面博文中给出过的,Mobius + 分块思想。
而这题多了一个限制P则在求解前缀的时候加上这个条件就好了。
为什么想到用Mobius呢?有人给出了结论:
[1,a] 和 [1,b] 有多少对的数 满足GCD
首先定义两个函数...
分类:
其他好文 时间:
2014-11-05 13:01:02
阅读次数:
256
讨论:在主队列、串行队列和并发队列上异步执行代码块才能见识到 GCD 的真正实力。要在分派队列上执行异步任务,你必须使用下面这些函数中的其中一个:dispatch_async为了异步执行向分派队列提交一个 Block Object(2 项都通过参数指定)dispatch_async_f为了异步执行向...
分类:
其他好文 时间:
2014-11-05 12:39:09
阅读次数:
185
1)求解模线性方程 ax = b(mod n)
方程ax = b(mod n) -> ax = b + ny ->ax - ny = b
-> ax + n (-y) =b 其中a,n,b已知。 可用扩展欧几里得来求解该方程的一组特解。
这里给出下列几个定理用来求解方程:
1.当且仅当d|b时,方程ax = b(mod n)有解。d=gcd(a,n)
2.ax = b...
分类:
编程语言 时间:
2014-11-04 17:34:21
阅读次数:
228
前言多线程的价值无需赘述,对于App性能和用户体验都有着至关重要的意义,在iOS开发中,Apple提供了不同的技术支持多线程编程,除了跨平台的pthread之外,还提供了NSThread、NSOperationQueue、GCD等多线程技术,从本篇Blog开始介绍这几种多线程技术的细节。对于pthr...
分类:
编程语言 时间:
2014-11-04 16:30:24
阅读次数:
301
2014.11.4 7:33 还有三天半就要NOIP,圈一下要背的知识点:一、数论1、素数判断2、筛法求素数3、求一个数的欧拉函数值4、预处理欧拉函数5、卡塔兰数递推式6、快速幂(模素数的乘法逆元)7、GCD二、图论1、最短路:①堆dijkstra ②spfa2、kruscal 最小生成树3、LCA...
分类:
其他好文 时间:
2014-11-04 08:05:37
阅读次数:
128