1 /*** 2 大意:计算gcd(x,y,z) =1 01 情况
,,还应加上退化到3个平面上的情况。。 23 1、 f(x) = n/x*n/x*n/x;----〉 g(x) = mu[i] *(n/x*n/x*n/x)
24 2、 加上退化到三个平面 ----〉 g(x) ...
分类:
其他好文 时间:
2014-05-14 01:30:06
阅读次数:
352
暴力出奇迹。。
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define ll __int64
#define N 42
ll n,m,ans;
ll Gcd(ll x,ll y){
if(x>y)swap(x,y);
while(x){
y%=...
分类:
其他好文 时间:
2014-05-12 23:11:06
阅读次数:
445
问题描述: 1)求满足ax+by=gcd(a,b)的x,y整数解。
2)形如ax+by=gcd(a,b)的二元一次不定方程有没有整数解 3)如果有解,如何求解 4)有多少个解,能否用一个公式来形式化描述所有解。 5)用计算机求解
求解22x+60y=gcd(22,60)=2; 首先利用...
分类:
其他好文 时间:
2014-05-12 11:57:17
阅读次数:
247
题目:http://poj.org/problem?id=2480
首先要会欧拉函数:先贴欧拉函数的模板,来源于吉林大学的模板:
//欧拉函数PHI(n)表示的是比n小,并且与n互质的正整数的个数(包括1)。
unsigned euler(unsignedx)
{// 就是公式
unsigned i, res=x;
for(i = 2; i < (int)sqrt(x ...
分类:
其他好文 时间:
2014-05-12 07:14:06
阅读次数:
368
现代ios应用的开发,不使用GCD和block,效率会降低很多,在今年3月份之前,我在block的学习和使用方面,精力和经验都明显不足,在SF有个牛逼同事,不仅自己积累了一套库,而且对这个库持续进行更新和维护,其架构能力和代码水平都不错,他的代码中使用了大量的GCD,为了适应这些技术,我在coding的过程中,开始有意识的多写GCD的代码,刚开始一切顺利,直到我使用block来作为一个对象的属性,...
分类:
其他好文 时间:
2014-05-11 20:52:26
阅读次数:
320
//求gcd(a, b)
LL gcd(LL a, LL b)
{
return b ? gcd(b, a%b) : a;
}
//求整数x和y,使得ax+by=d, 且|x|+|y|最小。其中d=gcd(a,b)
void gcd(LL a, LL b, LL& d, LL& x, LL& y)
{
if(!b)
{
d = a;
x = 1;
y = 0...
分类:
其他好文 时间:
2014-05-11 14:45:32
阅读次数:
240
GCD的基本思想是就将操作s放在队列s中去执行操作使用Blocks定义队列负责调度任务执行所在的线程以及具体的执行时间队列的特点是先进先出(FIFO)的,新添加至对列的操作都会排在队尾提示GCD的函数都是以dispatch(分派、调度)开头的队列dispatch_queue_t
串行队列,队列中的任...
分类:
其他好文 时间:
2014-05-10 07:18:06
阅读次数:
286
一、线程概述
1、 iOS里面的线程按种类可分为同步线程和异步线程。同步线程指调用同步线程的地方必须等到同步线程执行完毕才可以继续向下执行。而调用异步线程的地方则在执行完调用异步线程的语句后就可以继续向下执行。
2、线程按调用方式又可以大致分为以下几种类型:NSObject、NSThread、NSOperation和GCD。NSObject和NSThread只能管理单个的线程,功能较简单,GC...
分类:
移动开发 时间:
2014-05-10 03:33:46
阅读次数:
475
题意:
定义函数F(x) :
区间[1,x]上的y是满足:GCD(x,y)>1 && x%y>0的 y的个数。
问:对于任意区间[l,r] 上的F(l···r) 有几个函数值是奇数的。
打表找规律。
打的是[1,x]区间的结果
把所有结果不相同的值打出来(因为结果是递增的,所以只观察不相同的结果)
发现:ans = x/2-2 || x/2-1
再把所有结果不同 &...
分类:
其他好文 时间:
2014-05-09 22:26:35
阅读次数:
424