- 博客(6)
- 收藏
- 关注
RSS订阅原创 欧拉筛+素数筛+莫比乌斯模板
欧拉筛 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
273
原创 HDU 6447YJJ's Salesman CCPC预选赛
链接：http://hdu.hustoj.com/showproblem.php?pid=6447 题意：假如一个人站在（x，y）上，那么他可以往（x+1，y），（x，y+1），（x+1，y+1）三个方向走，起初在（0,0）上，地图上有n个物品，若要得到（x，y）的价值，就必须从（x-1，y-1）走来。求最大价值。 首先每个点的范围很大，需要离散化。对于（x，y）这个点的价值，在他左上方的位置...
2018-08-26 11:45:13
243
原创 HDU-6406多校第八场 前缀+二分+单调队列
链接：http://hdu.hustoj.com/showproblem.php?pid=6406 Taotao Picks Apples Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 370 Accepted Submi...
2018-08-15 21:16:26
274
原创 HDU-6356 Glad You Came多校第五场
给你一个函数，生成一个长度为3*m的数组F，初始化数组A（长度n）全为0，有m次更新操作，每次操作给你一个 区间【l，r】和一个数v对于区间内的数a【i】=max（a【i】，v）。最后求 异或和。 用线段树维护区间最大值和最小值，如果最大值小于v那就相当区间更新，如果最小值大于等于v那么就直接忽略。 最后做一次询问，求出全部的a【i】。一个语句决定你T还是A。 #include&l...
2018-08-06 20:25:32
527
3
原创 强联通分量模板
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
137
原创 扫描线凸包模板
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
174
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人