把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end

随笔分类 -  A-分治-三分

【复习笔记】三分算法
摘要：考试考到了三分，但是我忘了qwq。 似乎没啥好说的，三分用于求单峰函数f(x)的最值。 存个板子，分别是整数和浮点数的。 如果忘了的话可以看一下 这个，写得还比较清楚。 在实际实现过程中，为了避免卡精度/死循环之类的惨案发生，可以适当将EPS设得大一点（指整数边界的差值，浮点数要看题目要 阅读全文
posted @ 2020-12-03 17:56 Starlight_Glimmer 阅读(141) 评论(0) 推荐(0) 编辑
CF626E Simple Skewness
摘要：题目链接 题目解析 首先考虑固定一个中位数，来使平均数最大。 我们可以将这n个数排序，然后从中位数的地方左右拓展，根据贪心，大的数肯定是要选的，所以中位数以前中间不会skip掉某些数然后选别的，肯定是挨着往前选，而中位数以后肯定是从最大的地方倒着选过来。这个过程中我们发现平均数先变大后变小。 阅读全文
posted @ 2020-12-03 15:02 Starlight_Glimmer 阅读(81) 评论(0) 推荐(0) 编辑
CF1355E Restorer Distance
摘要：题目链接 题目解析 好萎靡呀，又是除了我全场都会系列 为啥要思维定势死磕dp咧（主要是想到了一个类似的题用dp做的 但其实完全不一样啊 讲个笑话：我看出来了长得像二次函数，但是没想到三（啊 我写的san 好像跟删除线叠了）分 首先，如果固定一个所有砖块最后的高度h，我们可以在O(n)复杂度内 阅读全文
posted @ 2020-12-02 23:06 Starlight_Glimmer 阅读(139) 评论(0) 推荐(0) 编辑

浏览器标题切换
浏览器标题切换end
点击右上角即可分享
微信分享提示