会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
宣毅鸣
博客园
首页
新随笔
新文章
联系
管理
订阅
上一页
1
···
25
26
27
28
29
30
31
32
33
···
39
下一页
2017年12月13日
bzoj3669
摘要: 题解: 和上一题差不多的一个思路 首先按照ai排序 然后一条条bi加进来,对bi做最小生成树(lct) 代码:
阅读全文
posted @ 2017-12-13 17:53 宣毅鸣
阅读(146)
评论(0)
推荐(0)
编辑
2017年12月12日
bzoj3514
摘要: 题解: 每一次加入一条边,记录一下弹出了那一条边 然后用lct维护即可 计算出来后,再用主席树做l-r的值 代码:
阅读全文
posted @ 2017-12-12 20:15 宣毅鸣
阅读(154)
评论(1)
推荐(0)
编辑
bzoj2594
摘要: 题解: lct维护最小生成树 首先,先对于每一条边,生成一个点,这个点连接这一条边的两个端点 点的值为边的权值 其他点的权值都是0 那么每一次查找i-j路径上面最小值,就变成查找树上路径点权最小值 按照最小生成树的方法来生成这一刻lct 然后先把所有要删去的边删掉,后面再一条一条加上去 代码:
阅读全文
posted @ 2017-12-12 19:47 宣毅鸣
阅读(103)
评论(0)
推荐(0)
编辑
2017年12月11日
bzoj3901
摘要: 题解: 就是按照常规的合并 期望有一点麻烦 首先计算全部的和 再减去有多少种 具体看看http://blog.csdn.net/PoPoQQQ/article/category/2542261这个博客吧 代码:
阅读全文
posted @ 2017-12-11 20:38 宣毅鸣
阅读(156)
评论(0)
推荐(0)
编辑
bzoj2843&&1180
摘要: 题解: lct 和上一题差不多 这一题还要判断是否有链接 其实直接并查集判断就可以了 代码:
阅读全文
posted @ 2017-12-11 18:47 宣毅鸣
阅读(125)
评论(0)
推荐(0)
编辑
bzoj2631
摘要: 题解: lct+链上修改 每一次修改的时候记录lazy标记 如果有了乘法,加法的lazy标记也要相应的随之变化 代码:
阅读全文
posted @ 2017-12-11 18:09 宣毅鸣
阅读(130)
评论(0)
推荐(0)
编辑
2017年12月10日
bzoj2049
摘要: 题解: 加边,减去一条边还是标准的 其他的就暴力好了 代码:
阅读全文
posted @ 2017-12-10 21:00 宣毅鸣
阅读(96)
评论(0)
推荐(0)
编辑
bzoj2002
摘要: 题解: lct模板 没看过splay和树链剖分的去看看吧 至于lct可以看看别的文章 代码:
阅读全文
posted @ 2017-12-10 20:59 宣毅鸣
阅读(155)
评论(0)
推荐(0)
编辑
2017年12月9日
bzoj1146
摘要: 题解: 主席树+树状数组+树链剖分 树状数组维护修改 树链剖分维护树型结构 主席树维护持久化 代码:
阅读全文
posted @ 2017-12-09 16:32 宣毅鸣
阅读(206)
评论(0)
推荐(0)
编辑
bzoj3862
摘要: 题解: 这一道题目和模板有不同的地方就是在于可以修改只有一条边和i相邻 于是我们还要记录与这个点相邻的点有没有改变 代码:
阅读全文
posted @ 2017-12-09 11:19 宣毅鸣
阅读(203)
评论(0)
推荐(0)
编辑
上一页
1
···
25
26
27
28
29
30
31
32
33
···
39
下一页
公告