avatar
文章
215
标签
0
分类
1
主页
分类
标签
归档
友链
爱飞鱼的blogAtCoder Beginner Contest 320
搜索
主页
分类
标签
归档
友链

AtCoder Beginner Contest 320

发表于2024-10-24|更新于2025-03-04|ICPC
|浏览量:

title: AtCoder Beginner Contest 320
categories:
- ICPC
tags:
- null
abbrlink: 696c39ed
date: 2024-10-24 00:00:00

AtCoder Beginner Contest 320

https://atcoder.jp/contests/arc106/tasks/arc106_e

文章作者: WTY
文章链接: https://my-mathmaster-github-io.vercel.app/posts/696c39ed.html
版权声明: 本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 爱飞鱼的blog！
cover of previous post
上一篇
三分法
title: 三分法categories: - ICPCtags: - nullabbrlink: 7481085ddate: 2024-10-22 00:00:00三分法是二分法的变种，他最基本的用途是求单峰函数的极值点。 三分适用的情况：有唯一的最大值，满足最大值左侧严格单调递增，右侧严格单调递减（或左减右增）。强调严格单调，这样在确定最值是才能判断最值的位置，否则三分法不能缩小左右边界。 三分整数模板整数的三分可能具有不确定性，可以通过改变while循环的条件while(l+3<r)来缩小范围，再通过小范围暴力更新答案 对于边界的暴力不仅省去了处理边界，甚至常数也有提升，原因未知 凹函数的极小值int sfmin(){ int l=0,r=1e9; while(l+2<r){ //cerr<<l<<" "<<r<<endl; int m1=(r-l)/3+l; int...
cover of next post
下一篇
bellman-ford算法理解
title: bellman-ford算法理解categories: - ICPCtags: - nullabbrlink: 98c51b99date: 2024-10-25...
avatar
WTY
理性思考，和平交流
文章
215
标签
0
分类
1
Follow Me
目录
  1. 1. title: AtCoder Beginner Contest 320categories: - ICPCtags: - nullabbrlink: 696c39eddate: 2024-10-24 00:00:00
最新文章
贪心
贪心2024-12-22
Z_exkmp
Z_exkmp2024-12-21
Codeforces Round 895 (Div. 3)
Codeforces Round 895 (Div. 3)2024-12-16
可持久化字典树（Trie）
可持久化字典树（Trie）2024-12-16
网格图上问题
网格图上问题2024-12-15
©2022 - 2025 By WTY
框架 Hexo|主题 Butterfly
Copyright 爱飞鱼
搜索
数据加载中