04 2021 档案
摘要:传送门:https://www.luogu.com.cn/problem/P5192 分析 这是一道有源汇上下界最大流的模板题(废话)。 既然是网络流的问题,故应该先将图建出来: 根据题目特征, 我们将少女和每一天看作是图中的点。 当然,因为每一天都有拍照次数的限制,我们可以加一个源点
阅读全文
摘要:upd: 2021.4.28 添加滑动窗口模板供参考。 目录 简介 滑动窗口模板 例题 简介 单调队列是如何优化DP的呢?其实就是推柿子(找到状态转移方程),然后借助柿子里面连续的特征,利用单调队列将查询最值的代价变低,进而达到优化的目的。 滑动窗口模板 模板题传送门:https://www.acw
阅读全文
摘要:目录 原理 代码 原理 模板题传送门:https://www.acwing.com/problem/content/2817/ cdq分治用来解决什么样的问题呢?一般来说可以: 统计具有三维属性 () 的、满足一定的比较关系 有多少对。 优化一些数据结构,算法。
阅读全文
摘要:目录 简介 原理 代码 简介 所谓可持久化线段树,就是将线段树的各个历史版本存储起来,以达到通过利用历史信息解决问题的目的。 原理 以权值线段树为例, 我们来看看权值线段树是如何实现可持久化的。 给出一个空的权值线段树,依次插入四个数: 1 3 4 2 首先,这是空的树(记为第 个版本)
阅读全文