04 2021 档案

摘要:传送门:https://www.luogu.com.cn/problem/P5192 分析 这是一道有源汇上下界最大流的模板题(废话)。 既然是网络流的问题,故应该先将图建出来: 根据题目特征, 我们将少女和每一天看作是图中的点。 当然,因为每一天都有拍照次数的限制,我们可以加一个源点 s 阅读全文
posted @ 2021-04-28 23:45 HinanawiTenshi 阅读(855) 评论(0) 推荐(3) 编辑
摘要:网络流涉及到的概念好多 qwq ,梳理一下。 流网络 流网络是一个有向图,包含点集和边集。即 G=(V,E) 。 对于边 e:uv (也可以记为 (u,v) ),有属性 c(u,v) ,称为容量。可以将其比喻为水管在单位时间可以流过的最 阅读全文
posted @ 2021-04-26 21:51 HinanawiTenshi 阅读(1878) 评论(0) 推荐(2) 编辑
摘要:upd: 2021.4.28 添加滑动窗口模板供参考。 目录 简介 滑动窗口模板 例题 简介 单调队列是如何优化DP的呢?其实就是推柿子(找到状态转移方程),然后借助柿子里面连续的特征,利用单调队列将查询最值的代价变低,进而达到优化的目的。 滑动窗口模板 模板题传送门:https://www.acw 阅读全文
posted @ 2021-04-15 21:18 HinanawiTenshi 阅读(59) 评论(0) 推荐(0) 编辑
摘要:目录 原理 代码 原理 模板题传送门:https://www.acwing.com/problem/content/2817/ cdq分治用来解决什么样的问题呢?一般来说可以: 统计具有三维属性 (a,b,c) 的、满足一定的比较关系 data 有多少对。 优化一些数据结构,算法。 阅读全文
posted @ 2021-04-05 21:42 HinanawiTenshi 阅读(219) 评论(0) 推荐(0) 编辑
摘要:目录 简介 原理 代码 简介 所谓可持久化线段树,就是将线段树的各个历史版本存储起来,以达到通过利用历史信息解决问题的目的。 原理 以权值线段树为例, 我们来看看权值线段树是如何实现可持久化的。 给出一个空的权值线段树,依次插入四个数: 1 3 4 2 首先,这是空的树(记为第 0 个版本) 阅读全文
posted @ 2021-04-02 00:36 HinanawiTenshi 阅读(201) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示