随笔分类 -  基础——排序——归并排序

摘要:"洛谷题目传送门" 给一个比较有逼格的名词——WQS二分/带权二分/DP凸优化(当然这题不是DP)。 用来解决一种特定类型的问题: 有n个物品,选择每一个都会有相应的权值,需要求出强制选need个物品时的最大/最小权值和。 一般来说,我们求不限制个数的最大/最小权值和很容易,但在限制个数的前 阅读全文
posted @ 2018-08-25 22:27 Flash_Hu 阅读(456) 评论(0) 推荐(0) 编辑
摘要:闲话 CDQ是什么? 是一个巨佬,和莫队、HJT(不是我这个蒟蒻)一样,都发明出了在OI中越来越流行的算法/数据结构。 CDQ分治思想 分治就是分治,“分而治之”的思想。 那为什么会有CDQ分治这样的称呼呢? 这一类分治有一个重要的思想——用一个子问题来计算对另一个子问题的贡献。 有了这种思想,就可 阅读全文
posted @ 2018-07-28 10:31 Flash_Hu 阅读(17865) 评论(11) 推荐(45) 编辑

点击右上角即可分享
微信分享提示
哥伦布
-1°
10:09发布
哥伦布
10:09发布
-1°
西南风
2级
空气质量
相对湿度
87%
今天
小雨
-1°/13°
周六
多云
-3°/10°
周日
-4°/2°