随笔分类 -  学习笔记

决策单调性
摘要：小 trick 不足挂齿。 考虑一个最优化分段 dp 状物 dpi←maxj=1i−1{dpj+w(j+1,i)}，然而你只会 O(nc) 转移，其中 c 是计算权值的复杂度。 这时候我们尝试使用决策单调性，也就 阅读全文
posted @ 2024-03-05 17:56 Shunpower 阅读(10) 评论(0) 推荐(0) 编辑
网络流技术
摘要：最大流/最小费用最大流 这里不再讨论，使用 Dinic 即可。板子是可以感性理解然后背下来的。 无源汇上下界可行流 随便来一张网络，边上的流量有上下界，求一种所有点都满足流量平衡和上下界限制的方案。 首先有一个想法是把上下界转换成只有上界，那么为了清除下界的障碍，我们就先把所有边都填充到下界，然而显 阅读全文
posted @ 2024-02-06 11:05 Shunpower 阅读(16) 评论(0) 推荐(0) 编辑
Hey Gift：循环着，追赶时间的步姿
该文被密码保护。
posted @ 2024-01-21 11:42 Shunpower 阅读(2) 评论(0) 推荐(0) 编辑

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