随笔分类 - A 学习笔记 知识点总结
摘要:这是一篇很长很长很长很长很长的$blog.QwQ$
阅读全文
摘要:背包学得太差了要好好复习总结一下 : ) ## $01$/完全 背包 背包问题:有一些物品,每个物品有花费和价值,一般来说求的是在花费不超过给定数的前提下求最大的价值. 一般来说会省略第一维,但是在一些问题转化成的背包问题中不要忘了这一维可能又会被利用起来. //01背包 v表示花费 w表示价值 g
阅读全文
摘要:参考: 算法竞赛 , 这篇$Blog$ 感觉二分一直迷迷糊糊,终于要来写一篇小结辣 总的来说有两种写法: 1.记录答案 2.不记录答案 细分有三种: 1.记录答案(左右边界哪个是答案都差不多) 2.不记录答案且找最小的合法解 3.不记录答案且找最大的合法解(最易错的!!) 下面就来具体说说细分的三种
阅读全文
摘要:因为线段树啥都不记得了(因为$TT$太菜了$qwq$)所以复习复习
阅读全文

浙公网安备 33010602011771号