2022年2月21日
AtCoder Beginner Contest 240 F - Sum Sum Max
摘要： ### 原题链接[F - Sum Sum Max](https://atcoder.jp/contests/abc240/tasks/abc240_f) 首先令$z_i = \sum\limits_{k = 1}^i y_k$，$z_0 = 0$，$z_i$就是第$i$段相同的个数的前缀和. 对于第 阅读全文
posted @ 2022-02-21 20:38 Xxaj5 阅读(143) 评论(0) 推荐(0)
三分算法
摘要： 主要用于求单峰函数的极值点，例如下图： 设当前函数为$f$，若$f(midl) < f(midr)\(，那么极值点一定在\)[midl, r]$中取到，令$l = midl$继续执行。 反之，若$f(midl) > f(midr)\(，那么极值点一定在\)[l, midr]$中取到，令$r = mi 阅读全文
posted @ 2022-02-21 20:17 Xxaj5 阅读(78) 评论(0) 推荐(1)