2018年7月20日
cdq分治
摘要： 1 /* 2 题意： 3 题解：cdq分治 4 时间： 5 */ 6 7 #include 8 using namespace std; 9 10 typedef long long LL; 11 const int MAXN = 100005; 12 const LL MOD7 = 1e9+7; 13 14 inline int... 阅读全文
posted @ 2018-07-20 15:47 LeeSongt 阅读(150) 评论(0) 推荐(0) 编辑
小z的袜子 莫队算法
摘要： 1 /* 2 题意：n,m 8 using namespace std; 9 10 typedef long long LL; 11 const int MAXN = 100005; 12 const LL MOD7 = 1e9+7; 13 14 struct Node 15 { 16 int l,r; 17 int idx; 18 }Q... 阅读全文
posted @ 2018-07-20 11:08 LeeSongt 阅读(166) 评论(0) 推荐(0) 编辑
2018年7月19日
莫队算法
摘要： 1 /* 2 题意： 3 思路： 4 时间： 5 */ 6 #include 7 using namespace std; 8 9 typedef long long LL; 10 const int MAXN=100005; 11 const LL MOD7 = 1e9+7; 12 13 struct Query 14 { 15 int l,r; 1... 阅读全文
posted @ 2018-07-19 22:13 LeeSongt 阅读(94) 评论(0) 推荐(0) 编辑
分块
摘要： 1 /* 2 题意：五维偏序，n 9 using namespace std; 10 11 typedef long long LL; 12 const int MAXN = 50005; 13 const LL MOD7 = 1e9+7; 14 15 inline int read() 16 { 17 int x=0,f=1;char c=getch... 阅读全文
posted @ 2018-07-19 20:08 LeeSongt 阅读(169) 评论(0) 推荐(0) 编辑
BZOJ 2957
摘要： 1 /* 2 题意：BZOJ2957 n,m=M,那么答案在右区间,否则，我们答案受到左区间的影响，可以用总长度-左区间的长度+左区间的询问长度 5 更新操作： 维护区间的最大值， 6 区间的最长的长度的更新： 左区间的长度+ 右区间大于左区间最大值的长度 7 时间：2018.07.19 8 */ 9 10 #incl... 阅读全文
posted @ 2018-07-19 11:17 LeeSongt 阅读(294) 评论(0) 推荐(0) 编辑
2018年7月18日
spfa
摘要： 1 /* 2 题意：最短路 3 思路：spfa 4 时间：2018.07.18 5 */ 6 #include 7 using namespace std; 8 9 typedef long long LL; 10 const int MAXN=100005; 11 const LL MOD7 = 1e9+7; 12 13 struct Edge 14 { 1... 阅读全文
posted @ 2018-07-18 23:09 LeeSongt 阅读(206) 评论(0) 推荐(0) 编辑
棋盘覆盖
摘要： 1 /* 2 题意：用1*2覆盖n*m的区域的方案数,n 8 using namespace std; 9 10 typedef long long LL; 11 const int MAXN=100005; 12 const LL MOD7 = 1e9+7; 13 14 int a[1<<5][1<<5]; 15 LL dp[1005][1<<5]; 16 int n,m; 1... 阅读全文
posted @ 2018-07-18 22:19 LeeSongt 阅读(126) 评论(0) 推荐(0) 编辑
hihocoder#1044
摘要： 1 /* 2 题意：n 7 using namespace std; 8 9 typedef long long LL; 10 const int MAXN=100005; 11 const LL MOD7 = 1e9+7; 12 13 int qsize[(10) 26 { 27 ++res; 28 x-=lowbit(x); 29 ... 阅读全文
posted @ 2018-07-18 20:45 LeeSongt 阅读(162) 评论(0) 推荐(0) 编辑
树链剖分_基于边权
摘要： 1 /* 2 题意： 3 题解： 4 时间： 5 */ 6 7 #include 8 using namespace std; 9 10 typedef long long LL; 11 const int MAXN = 100005; 12 const LL MOD7 = 1e9+7; 13 14 struct Edge 15... 阅读全文
posted @ 2018-07-18 16:14 LeeSongt 阅读(218) 评论(0) 推荐(0) 编辑
树链剖分-基于点权
摘要： 1 /* 2 题意：给定一个数，修改u->v路径上的点权，查询每点的值 3 题解：基于点权 4 时间：2018.07.18 5 */ 6 7 #include 8 using namespace std; 9 10 typedef long long LL; 11 const int MAXN = 100005; 12 const LL... 阅读全文
posted @ 2018-07-18 15:22 LeeSongt 阅读(161) 评论(0) 推荐(0) 编辑