爱飞鱼的blog

二进制的妙用

反悔贪心

启发式分治 Non-boring sequences - UVALive 6258 - Virtual Judge (vjudge.net) 启发式分治-CSDN博客 [学习笔记]启发式分治 - house_cat - 博客园 (cnblogs.com)

cdq分治

1和2可达性系列 https://codeforces.com/gym/104768/problem/H https://codeforces.com/contest/1896/problem/D 题源：https://www.luogu.com.cn/problem/P3514 带修改加强： https://www.luogu.com.cn/problem/P6859

基于凸函数Slope Trick - Gensokyo Algorithm Research Institute D - 红黑树 - SUA Wiki dp 凸优化学习笔记 - 寂静的海底 - 博客园 DP 的凸优化 - LarsWerner - 博客园 【学习笔记】Max 卷积 & 闵可夫斯基和 - APJifengc - 博客园 【学习笔记】DP 优化 3：闵可夫斯基和优化 DP - SoyTony - 博客园 从带权二分到闵可夫斯基和与凸生成函数 - JueFan - 博客园 浅谈斜率优化 - OI | Tiagimの小窝 = 重樱的长门 斜率优化 - OI Wiki 【学习笔记】动态规划—斜率优化DP（超详细） - 辰星凌 - 博客园

决策单调性优化dp学习笔记 决策单调性优化dp学习笔记 - birchtree - 博客园 (cnblogs.com)

完全背包改编，背包体积3000，3000个物品，物品价值系数viv_{i}vi​,选cntcntcnt个物品iii会获得cnt×(vi−cnt)价值cnt \times(v_{i}-cnt)价值cnt×(vi​−cnt)价值 ，最大化背包价值

https://zhuanlan.zhihu.com/p/340514421 https://blog.csdn.net/Emm_Titan/article/details/124035796 https://www.cnblogs.com/TianMeng-hyl/p/14972355.html https://www.cnblogs.com/Liang-sheng/p/15182786.html

[P4568 JLOI2011] 飞行路线 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意：