2018年9月10日
BZOJ 1036 树的统计Count 树链剖分模板题
摘要： 题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=1036 题目大意： 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t I 阅读全文
posted @ 2018-09-10 23:14 _努力努力再努力x 阅读(199) 评论(0) 推荐(0) 编辑
BZOJ 1012 最大数maxnumber 线段树
摘要： 题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=1012 题目大意： 见链接 思路： 直接用线段树模拟一下就可以了。 阅读全文
posted @ 2018-09-10 23:07 _努力努力再努力x 阅读(169) 评论(0) 推荐(0) 编辑
BZOJ 1001 狼抓兔子 平面图的最小割
摘要： 题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=1001 题目大意： 见链接 思路： 求最小割，平面图的最小割等价于对偶图的最短路 直接建图求最短路即可，只是图比较难建。 阅读全文
posted @ 2018-09-10 23:05 _努力努力再努力x 阅读(132) 评论(0) 推荐(0) 编辑