模板整理
独-
这个作者很懒,什么都没留下…
展开
-
强联通分量模板
Tarjan 缩点 #define maxn 100010 vector<int>edge[maxn]; int in[maxn]; int color[maxn]; //第i个节点属于哪个联通块 int stack[maxn]; int vis[maxn]; int dfn[maxn]; int low[maxn]; int n,m,top,cnt,sig; void ini...原创 2018-08-01 20:08:53 · 147 阅读 · 0 评论 -
扫描线凸包模板
const int INF=0xfffffff ; struct Point{ int x,y ; } ; Point p[50005],s[50005] ; // 1->top为凸包中的点。 int top ; int direction(Point p1,Point p2,Point p3) { return (p3.x-p1.x)*(p2.y-p1.y)-(p2.x...原创 2018-08-01 20:07:23 · 182 阅读 · 0 评论 -
欧拉筛+素数筛+莫比乌斯模板
欧拉筛 const int maxn; int phi[maxn],prime[maxn]; bool vis[maxn]; void init() { phi[1]=1; int tot=0; for(int i=2;i<maxn;i++) { if( !vis[i] ){ prime[tot++]=i; phi[i]=i-1; } ...原创 2018-08-31 21:03:05 · 287 阅读 · 0 评论