模板
forever-ht
这个作者很懒,什么都没留下…
展开
-
凸包
struct Point { double x,y;};struct King{ Point b[maxn]; double area; int mark; int lenk;};bool compare(Point a1,Point a2){ if((a1.x-fx)*(a2.y-fy)==(a1.y-fy)*(a2.x-fx)){转载 2015-06-18 09:56:07 · 436 阅读 · 0 评论 -
数学模板
给两条直线顶点坐标 求两条直线是否相交http://blog.csdn.net/rickliuxiao/article/details/6259322欧拉函数http://blog.csdn.net/once_hnu/article/details/6302868转载 2015-06-07 20:38:30 · 705 阅读 · 0 评论 -
最大流邻接表spa
const int MAXN=20010;//点数的最大值const int MAXM=880010;//边数的最大值const int INF=0x3f3f3f3f;struct Node{ int from,to,next; int cap;}edge[MAXM];int tol;int head[MAXN];int dep[MAXN转载 2015-11-14 14:24:31 · 485 阅读 · 0 评论 -
中国剩余定理
/*中国剩余定理*/#include #include #include #define int64 long long#define ll long longusing namespace std;int64 a[15],b[15];int64 Extend_Euclid(int64 a, int64 b, int64&x, int64& y){ if(b==0)转载 2016-07-30 16:22:53 · 411 阅读 · 0 评论