联合会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
zqs2020
博客园
首页
新随笔
联系
订阅
管理
随笔 - 53
文章 - 0
评论 - 3
阅读 -
5031
收藏
闪存
小组
博问
zqs2020
+ 关注
园龄:3年6个月
粉丝:6
关注:0
11 2022 档案
一类最优化问题的通用解法
摘要:有这样一类问题:给你若干个元素
(
a
,
b
,
c
)
(
a
,
b
,
c
)
,选出一些,要求它们的
a
a
满足一些条件,使得
∑
b
×
∑
c
∑
b
×
∑
c
最小(大)。 通用解法:把每种选择方案看成坐标系上的一个点
(
∑
b
,
∑
c
)
(
∑
b
,
∑
c
)
。则就是拿一个反比例函数去切,最小的能切到点的反比例函数就是
99
1
2
编辑
阅读
博客园
首页
新随笔
草稿箱
联系
订阅
管理
自定义链接
随笔:
53
文章:
0
评论:
3
阅读:
5031
公告
昵称:
zqs2020
园龄:
3年6个月
粉丝:
6
关注:
0
+加关注
Spring Wonderland
09 March, 2025
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
Atcoder
(1)
随笔档案
2023年2月(1)
2022年12月(1)
2022年11月(1)
2022年10月(2)
2022年9月(2)
2022年8月(13)
2022年7月(5)
2022年6月(3)
2022年4月(1)
2022年3月(6)
2022年2月(3)
2022年1月(6)
2021年12月(3)
2021年11月(5)
2021年10月(2)
阅读排行榜
1. 数论 题解|狄利克雷前缀和(830)
2. 连续段dp总结(399)
3. 1011模拟赛(212)
4. 势能线段树(202)
5. [PA2018]Skwarki(145)
评论排行榜
1. 一类最优化问题的通用解法(1)
2. 1011模拟赛(1)
推荐排行榜
1. 连续段dp总结(4)
2. 一类最优化问题的通用解法(2)
3. 1011模拟赛(2)
4. 0928模拟赛 树形熔断器(1)
5. FFT&NTT(1)
最新评论
1. Re:1011模拟赛
能给一下 T2 的原题链接吗qwq
--LEWISAK
2. Re:一类最优化问题的通用解法
orz stinger orz
--LovelyLeasier
点击右上角即可分享
深色
回顶
展开
收起
1
404 not found
REOL
404 not found
- REOL
00:00
/
00:00
An audio error has occurred.