10 2021 档案
三分学习笔记
摘要：求单峰函数极值(只有一个单调增区间和一个单调减区间的连续函数(即导数单调)) 1.求导，二分(多使用于数学，少用于实际) 2.三分法（实际问题） 做法，对于一个区间且最优值在该区间内，不断将该区间三等分，比较左三等分点和右三等分点的大小，排除较劣的三等分点及其外侧的较短区间。 正确性 晚上有时间再写
【题解】CF865C 二分求期望
摘要：题意： 你是一个 up 主，你要录一段速通 RA2YR 的视频， 战役有 关，每关你有 的可能性花 的时间通过， 的可能性花掉 的时间通过（失误了），其中保证 。 但因为你想“速通”，你不希望你的视频长度超过 $
