随笔分类 -  算法——差分

运输计划(题解)(Noip2015)
摘要：运输计划(题解)(Noip2015) 二分答案+树上差分 树上差分其实不难,只是名字高大尚,可以学一下: "Eternal风度的树上差分" 本人博客里也总结了一些其他的知识供大家学习: "Eternal风度的博客" 具体解答 至于这是怎么想到的,一步一步来: 1.n有300000,不可能暴力枚举每一 阅读全文
posted @ 2018-09-27 20:10 Eternal风度 阅读(418) 评论(0) 推荐(0)
luoguP1600 天天爱跑步(NOIP2016)(主席树+树链剖分)
摘要：阅读体验： https://zybuluo.com/Junlier/note/1303550 为什么这一篇的Markdown炸了？ # 天天爱跑步题解(Noip2016)(桶+树上差分 ^ 树剖+主席树)标签：比较综合的题？ 综合整理自：[洛谷P1600 天天爱跑步 题解](https://www. 阅读全文
posted @ 2018-05-29 20:16 Eternal风度 阅读(448) 评论(0) 推荐(0)
luoguP2680 运输计划 题解(二分答案+树上差分)
摘要：P2680 运输计划 题目 这道题如果是看的我的树上差分来的,那么肯定一看题目就可以想到树上差分. 至于这是怎么想到的,一步一步来: 1.n有300000,不可能暴力枚举每一条边 2.因为我们要使运输时间的最大值最小,所以,考虑二分答案(做多了之后的习惯(其实也就是突然的灵感,不是必然......) 阅读全文
posted @ 2018-04-10 20:05 Eternal风度 阅读(195) 评论(0) 推荐(0)
树上差分总结
摘要：阅读体验：https://www.zybuluo.com/Junlier/note/1228014 树上差分 数学方法——差分 啦啦啦～树上差分一点都不难（难的是天天爱跑步） 前置知识点 首先得知道差分这个东西吧! 简单差分 在讲树上差分之前，首先需要知道树的以下两个性质： 可以发现所有树上两点(p 阅读全文
posted @ 2018-04-06 17:13 Eternal风度 阅读(3318) 评论(0) 推荐(3)
luoguP3258 [JLOI2014]松鼠的新家 题解(树上差分)
摘要：P3258 [JLOI2014]松鼠的新家 题目 树上差分:树上差分总结 阅读全文
posted @ 2018-04-06 17:07 Eternal风度 阅读(388) 评论(0) 推荐(0)
简单差分(保证你一看就懂)
摘要：简单差分 可能这里的阅读体验更好：戳这里 引入 首先,给出一个问题:给出n个数，再给出Q个询问，每个询问给出le，ri，x，要求你在le到ri上每一个值都加上x，而只给你O(n)的时间范围，怎么办？思考一下: 如果暴力，卡一下le和ri，随随便便让你O(n^2)T成狗。 用线段树或树状数组搞一搞,抱 阅读全文
posted @ 2018-04-06 16:42 Eternal风度 阅读(12017) 评论(4) 推荐(3)
luoguP3128 [USACO15DEC]最大流Max Flow 题解(树上差分)
摘要：链接一下题目：luoguP3128 [USACO15DEC]最大流Max Flow(树上差分板子题) 如果没有学过树上差分,抠这里(其实很简单的,真的):树上差分总结 学了树上差分,这道题就极其显然了,不就是把每一条运输路线差分进去,那就是板子了啊. 树上差分还是很有用的,比较容易写,这种询问很少的 阅读全文
posted @ 2018-04-06 16:22 Eternal风度 阅读(430) 评论(1) 推荐(1)

/*自定义地址栏logo*/