随笔分类 - 二分答案

摘要：明明保存了，却奇怪的消失了，真令人迷惑，只好再写一遍。题目链接： "P3382 【模板】三分法" 我们知道极值处导函数值为

0

$0$ ，那么我们把这个函数的导数求出来，二分答案即可。刚刚学习了导数，来看一下与这题有关的导数法则。

[f (x) \pm g (x)]^{'} = f^{'} (x) \pm g^{'} (x)

$[f(x)\pm g(x)]'=f'(x)\pm g'(x)$ 那阅读全文

posted @ 2020-04-02 21:40 童话镇里的星河阅读(268) 评论(0) 推荐(0) 编辑

解题报告： AT1807

摘要：题目链接： "AT1807 食塩水" 其实是很裸的二分最大化平均值，这里讲一下思路。很容易发现

c h e c k

$check$ 函数很难写，这就是因为找不到用单调性或是什么性质来判断，那我们构造一下不就得了？假设我们对于一个数

x

$x$ 进行

c h e c k

$check$ , 我们设所选的

k

$k$ 个溶液构成的集合为

S

$S$ ，那显然只需满足 $ 阅读全文

posted @ 2020-03-17 22:18 童话镇里的星河阅读(166) 评论(0) 推荐(0) 编辑

解题报告：luogu P3853 [TJOI2007]路标设置

摘要：题目链接： "P3853 [TJOI2007]路标设置" 是个水二分，那你还

W A

$WA$ 。很简单，就是练了练和早上那题相似的题。二分答案即可，复杂度

O (N l o g l)

$O(Nlogl)$ ,可以通过本题。不过，需要注意的是，若整除，

c n t

$cnt$ ，否则和我一样成

80 p t s

$80pts$ 。

C o d e

$Code$ : 二分真神奇啊阅读全文

posted @ 2020-02-11 13:28 童话镇里的星河阅读(174) 评论(0) 推荐(0) 编辑

解题报告：luogu P2678 跳石头

摘要：题目链接： "P2678 跳石头" 很简单的二分查找，可悲的是我并不会。不过题解贴心的写得很清楚（学会了套路）二分一次判断一次，复杂度是

O (n l o g l)

$O(nlogl)$ ，可以通过此题。

C o d e :

$Code:$ 变量真卡人，开始写了两个

l

$l$ ，还对了一个点...... 阅读全文

posted @ 2020-02-11 09:48 童话镇里的星河阅读(135) 评论(0) 推荐(0) 编辑

公告

蒟蒻一枚，有事您Q我～

我的QQ在这哦！2650639226～

喵~允许我卖一个萌~~~~

热爱交友！orz，sto

要orz的dalao:

lys orz

shy orz

lyj orz

要踩的juruo:

tlx tcl

昵称：童话镇里的星河
园龄： 5年1个月
粉丝： 11
关注： 8

+加关注

2025年3月

日

一

二

三

四

五

六

童话镇里的星河

NULL_

随笔分类 - 二分答案

公告

搜索

随笔分类

随笔档案

阅读排行榜

最新评论