码迷,mamicode.com
首页 >  
搜索关键字:bzoj 2818 gcd    ( 15084个结果
[BZOJ 3622]已经没有什么好害怕的了
世萌萌王都拿到了,已经没有什么好害怕的了—— (作死)笑看哪里都有学姐,真是不知说什么好喵~话说此题是不是输 0 能骗不少分啊,不然若学姐赢了,那么有头的学姐还能叫学姐吗? (作大死)这题的数据就告诉我们这是赤裸裸的 dp ,不过要加个容斥而已注意到我们可以算出一共需要 s 组满足糖果数 > 药片....
分类:其他好文   时间:2014-08-08 21:06:06    阅读次数:311
欧几里得算法-----欧几里德算法
欧几里得算法 欧几里得算法又称辗转相除法,主要用于计算两个整数a,b的最大公约数。 原理:gcd(a,b)=gcd(b,a mod b)(这里a>=b)          (gcd(a,b)=gcd(b,a)=gcd(-a,b)=gcd(|a|,|b|) 证明gcd(a,b)=gcd(b,a mod b):a可以表示成a = kb + r,则r= a mod b   假设d是a,b...
分类:其他好文   时间:2014-08-08 18:20:46    阅读次数:278
HDU4675-GCD of Sequence(数论+组合计数)
GCD of Sequence Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 949    Accepted Submission(s): 284 Problem Description Alice is pla...
分类:其他好文   时间:2014-08-08 18:18:46    阅读次数:328
扩展欧几里得算法------扩展欧几里德算法
扩展欧几里得算法及其应用 一、扩展欧几里得算法 扩展欧几里得算法:对于不完全为 0 的非负整数 a,b,若gcd(a,b)表示 a,b 的最大公约数,必然存在整数对x,y ,使得 ax+by = gcd(a,b)。 算法过程: 设 a>b,当 b=0时,gcd(a,b)=a。此时满足ax+by = gcd(a,b)的一组整数解为x=1,y=0;当a*b!=0 时, 设 a*x1+b*...
分类:其他好文   时间:2014-08-08 18:14:06    阅读次数:341
[POI 2008][BZOJ 1132]Tro
这题我真是无能为力了这题的做法还是挺简单的枚举左下角的点做为原点,把其余点按极角排序 PS.是作为原点,如枚举到 k 时,对于所有 p[i] (包括p[k]) p[i]-=p[k] (此处为向量减法)排序后满足 i_ 2 #include 3 const int size=5000; 4 typ.....
分类:其他好文   时间:2014-08-08 18:01:16    阅读次数:260
iOS多线程GCD
Grand Central Dispatch (GCD)是Apple开发的一个多核编程的解决方法。dispatch queue分成以下三种:1)运行在主线程的Main queue,通过dispatch_get_main_queue获取。/*!* @function dispatch_get_main...
分类:移动开发   时间:2014-08-08 01:34:35    阅读次数:351
GCD code block
积累一些代码片段在这里,作为备忘录。 + (DRClass *)sharedDR{ //创建小黑,正常ap模式只有一个小黑,so static DRClass *aDR = nil; static dispatch_once_t onceToken; dispatch_once(& onceToken, ^{ aDR = [...
分类:其他好文   时间:2014-08-07 19:08:30    阅读次数:228
扩张欧几里得
#include #include #include #include #define ll long longusing namespace std;ll ext_gcd(ll a, ll b, ll &p, ll &q){ ll t, r; if(!b){ p = 1;...
分类:其他好文   时间:2014-08-07 18:45:40    阅读次数:190
简单数论
1.求gcd,算法为欧几里德(辗转相除法)2.解一元二次方程,算法为扩展欧几里德3.求素数,算法为埃氏筛法4.快速进行幂运算,算法快速幂(反复平方)5.解线性同余方程,求逆元(基于exgcd)6.其它用来优化模运算的定理,欧拉定理(费马小定理),相应的函数欧拉函数
分类:其他好文   时间:2014-08-07 12:49:39    阅读次数:239
UVA 12075 - Counting Triangles(容斥原理计数)
题目链接:12075 - Counting Triangles题意:求n * m矩形内,最多能组成几个三角形这题和UVA 1393类似,把总情况扣去三点共线情况,那么问题转化为求三点共线的情况,对于两点,求他们的gcd - 1,得到的就是他们之间有多少个点,那么情况数就能够求了,然后还是利用容斥原理...
分类:其他好文   时间:2014-08-07 12:47:59    阅读次数:199
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!