模板
steveyg
这个作者很懒,什么都没留下…
展开
-
扩展欧几里得
LL extgcd(LL a,LL b,LL &x,LL &y){ LL ret = a; if(b){ ret = extgcd(b,a%b,y,x); y -= (a/b)*x; }else{ x = 1; y = 0; } return ret;}原创 2014-08-20 16:34:27 · 419 阅读 · 0 评论 -
计算几何模板
#include#define MAXN 1000#define offset 10000#define eps 1e-8#define PI acos(-1.0)//3.14159265358979323846//判断一个数是否为0,是则返回true,否则返回false#define zero(x)(((x)>0?(x):-(x))<eps)//返回一个数的符号,正数返回1,负数返转载 2014-08-21 16:55:45 · 496 阅读 · 0 评论