博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
上一页 1 ··· 4 5 6 7 8 9 10 11 12 13 下一页
摘要: 题意:... 思路: $LCA$乱搞+启发式合并(堆) c++ include using namespace std; const int maxn = 200010; const int maxm = maxn v[maxn]; struct edge { int to; int nxt; }e 阅读全文
posted @ 2018-09-09 19:21 Allorkiya 阅读(248) 评论(0) 推荐(0) 编辑
摘要: 题意:。。。咕咕懒得写了。 思路: 裸的记搜... c++ include using namespace std; define ll long long mapmp[200010]; ll L,R; inline int read() { int q=0,f=1;char ch = getcha 阅读全文
posted @ 2018-09-09 19:19 Allorkiya 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 题意:给定一个序列和一个长度,求序列中子区间长度$ =len$的最大的中位数。 中位数定义:if$(len\%2) num = {len + 1} \over {2}$,else $num ={len} \over {2}$ 思路:套路题,二分答案x,将序列$ =x$的数标为1,其他标为 1,判断是 阅读全文
posted @ 2018-09-09 19:18 Allorkiya 阅读(159) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-09-08 15:15 Allorkiya 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-09-08 14:25 Allorkiya 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-09-08 11:09 Allorkiya 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 题意:求树上两条路径有无祖先。 思路: 瞎搞$LCA$啊。。。 可惜我$LCA$打错了,我居然调了半小时...qwq c++ include using namespace std; const int maxn = 200010; define travel(i,x) for(int i = he 阅读全文
posted @ 2018-09-07 22:08 Allorkiya 阅读(117) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-09-07 14:09 Allorkiya 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 题意:求一个树上背包~~ 先贴代码存一下,好像打挂了。 c++ include using namespace std; const int maxn = 400; const int INF = 0x3c; int dp[maxn][maxn][3]; inline int read() { in 阅读全文
posted @ 2018-09-06 21:55 Allorkiya 阅读(178) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-09-06 21:50 Allorkiya 阅读(1) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 13 下一页