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 阅读(212) 评论(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 阅读(131) 评论(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 阅读(167) 评论(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 阅读(230) 评论(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 阅读(175) 评论(0) 推荐(0)
二分图匹配
摘要： 1 /* 2 题意：二分图匹配 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 MOD7 = 1e9+7; 13 14 struct Edge 15... 阅读全文
posted @ 2018-07-18 11:34 LeeSongt 阅读(129) 评论(0) 推荐(0)
最近公共祖先
摘要： 1 /* 2 题意：最近公共祖先 3 题解：tarjan算法实现 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 MOD7 = 1e9+7... 阅读全文
posted @ 2018-07-18 11:17 LeeSongt 阅读(139) 评论(0) 推荐(0)