学习成神之路

爱情和编程,你选择哪个

bzoj 1036: [ZJOI2008]树的统计Count 树链剖分+线段树

题目大意:给你一颗树,每个点有权值,要你求出一个点到另一个点路径的最大权值,或者是权值和,还要支持修改权值的问题。思路:树链剖分的模板题。树链剖分大概就是把书上的链给按一定方法拆开,然后每一段去一个hash值,放入线段树中去维护他的区间值。这里有一个大佬的博客:http://blog.sina.c...

2017-12-22 20:25:32

阅读数:43

评论数:0

落谷 P1231 教辅的组成

题目大意:恩呃呃呃...给你A,B,C三类的物品,给出A,B;B,C的匹配关系,一个A,B,C类物品在一起就算一套物品。求出最多可以有多少套物品。 思路:最大流的问题,建立一个超级源点和超级汇点,然后A-B-B'-C连边,从源点跑一次网络流然后就可以求出答案了 程序:#include<ios...

2017-12-08 21:01:40

阅读数:86

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭