跳至内容

ネプの幽々子

Sea's blog

  • 首页
  • About me

分类:三分

[LOJ10013]曲线

三分法适合求解凸性函数的极值问题

\(设当前求解的区间为[l, r],令lmid = l+\frac{r-l}{3},rmid = r-\frac{r-l}{3},计算f(lmid), f(rmid)\)

将其中函数值更优的点叫做好点,函数值较差的点叫做坏点[……]

继续阅读

2019年10月29日SeaForm三分LOJ、三分发表回复

文章归档

分类目录

功能

  • 注册
  • 登录
  • 文章RSS
  • 评论RSS
  • WordPress.org

书签

  • zzzz
  • Infinity Studio
  • KS
  • OIER博客
  • SSOJ省实OJ
  • Indexy
  • 黄鱼
  • panda2134
  • sep
  • Darkyoooooo

标签

BZOJ FFT kmp LIS LOJ Nim游戏 SG定理 splay 二分 二分图 二叉树 优先队列 伸展树 分块 动态开点 动态规划 博弈论 哈希 左偏树 差分 平衡树 拓扑排序 排序 搜索 数论 最大流 最小生成树 最短路 树套树 树状数组 树链剖分 模拟 洛谷 牛客多校 状压dp 环形dp 离散化 线段树 缩点 网络流 莫队 贪心 费用流 递推 高斯消元
由 WordPress 强力驱动 | LineDay主题来自Zack.