04 2024 档案
摘要：区间最值操作, 历史最值问题 来源 吉老师2016集训队论文， oiwiki， 网络上各种博客。 概述 区间最值操作指的是： 将所有的
摘要：UVA1316 Supermarket 题面 题解 解法1： 考虑反悔贪心， 按截至日期为第一关键字排序， 贡献为第二关键字排序， 如果能卖就卖， 不能卖就把他和之前卖过最小贡献交换， 这个可以用优先队列搞。 证明： 很显然。 假设存在一个数更优， 也就是截止日期合法， 且贡献更大， 那么他肯定会在
阅读全文
摘要：同余最短路 是一种通过同余把状态分类， 再通过建图跑最短路解决问题的算法。可以高效率解决一些特定的问题。 非常的奇妙。 算法 鉴于学不懂， 所以直接搬
摘要：左偏树 定义： 左偏树是一个堆， 具有堆的性质， 并且是左偏的 如果一个点只有左儿子或右儿子， 那么就称它为外节点， 定义一个结点的
摘要：P5327 [ZJOI2019] 语言 最开始读错了题， 不然真有可能自己做出来， 遗憾。 考虑一个性质， 每次更新的语言都不一样， 那么这条链上的每个点对都可以互相进行贸易， 那么如果一个点在多条链上， 那它与这些链的所有人都可以贸易， 所以考虑点
摘要：网络流 做题小套路： 考虑某些点和某些点捆绑， 串联或构造最小割。 考虑流要在某些点储存， 建立分层图。 网络流24题 飞行员配对方案问题 二分图最大匹配， dinic直接跑， 复杂度
摘要：DP 线性DP [HAOI2010] 最长公共子序列 难点是求数量， 考虑dp更新最大值时怎么来的， 根据来的路径统计数量； 注意： 不重不漏， 容斥。 [POI2005] AUT-The Bus 与前一题大致一样， 可以说是简化版， 依然是考虑怎么来的， 再统计； 低价购买 [HAOI2011]
阅读全文
