10 2024 档案

单调队列优化dp
摘要：单调队列优化dp如果一个选手比你小还比你强，你就可以退役了。 有人高一了，学会了单调队列优化dp，这下是真被单调队列了😅 能用单调队列优化dp的问题一般都是滑动窗口的形式：写出朴素 dp 转移式后发现本质上是在一段长度固定且连续的单调区间中找最值（单调区间指区间移动方向是单调增减的），这个时候就能考虑单调队列优化 阅读全文
posted @ 2024-10-31 10:44 和蜀玩 阅读(27) 评论(3) 推荐(0) 编辑
扫描线
摘要：扫描线之前写的搬一下 扫描线应该说是一种数据结构的维护思想，处理的问题经常是查询一段区间内子区间的信息，并且可以离线处理。 大致的流程是把询问离线下来，按某个东西排序，然后从 1 到 n 遍历序列，不断加上维护的信息，在某些时刻（比如到达一个询问的端点时）把对应询问的答案给搞出来，放到数组 阅读全文
posted @ 2024-10-29 20:43 和蜀玩 阅读(13) 评论(0) 推荐(0) 编辑
网络流&费用流&二分图
摘要：网络流&费用流&二分图NOIP 也许考不到，但是可以拿来骗分也说不定（ 算法原理就算了，反正也不需要知道，只需要知道它在干什么并且会建图就行了。 二分图就是左右两部点，同一部内的点无连边，可以考虑建二分图后网络流。 持续放些题。 一些基本理论和建模方式 最小割=最大流 最大权闭合子图 切糕模型 二分图最小点覆盖=最大匹配 阅读全文
posted @ 2024-10-29 19:23 和蜀玩 阅读(23) 评论(0) 推荐(0) 编辑
20240917【省选】模拟
摘要：难说 T1 暴力可以写dp 只要你学过线性基那么你就会想怎么用线性基做，显然是要套点数据结构维护的。你要知道两个线性基可以在 O(log2⁡n) 的时间内合并，得到的线性基是原来两个的交。可以用线段树维护，复杂度 O((n+q)log⁡nlog2⁡a)，难说能不能过。 没有 阅读全文
posted @ 2024-10-21 21:05 和蜀玩 阅读(7) 评论(0) 推荐(0) 编辑

阅读目录(Content)

此页目录为空

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