Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Farewell?
博客园
首页
新随笔
联系
订阅
管理
随笔 - 171
文章 - 0
评论 - 0
阅读 -
42562
11 2021 档案
loj3558题解
摘要:注意到
≥
A
的数最多只能取一个,所以分取不取讨论。 二分出第一个
≥
A
的数
x
,设位置为
t
如果取,询问第一小到第
k
−
1
小的数,设他们的和为
s
。 如果
x
+
s
≥
2
A
显然不可行,否则可行。 如果不取,则考虑询问第
k
小的数,小于
A
的倒数
k
个数。 如果
阅读全文
posted @
2021-11-23 18:17
celerity1
编辑
公告
昵称:
celerity1
园龄:
4年8个月
粉丝:
3
关注:
5
+加关注
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
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
1
2
3
4
5
6
7
8
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔档案
2025年1月(2)
2024年12月(1)
2024年11月(1)
2024年9月(4)
2023年10月(4)
2023年9月(1)
2023年8月(3)
2023年7月(3)
2023年6月(1)
2023年5月(2)
2023年3月(4)
2023年2月(5)
2023年1月(2)
2022年10月(1)
2022年8月(1)
2022年7月(1)
2021年11月(1)
2021年7月(8)
2021年6月(9)
2021年5月(8)
2021年4月(10)
2021年3月(22)
2021年2月(13)
2021年1月(7)
2020年12月(17)
2020年11月(8)
2020年10月(11)
2020年9月(21)
阅读排行榜
1. 泰拉瑞亚旅人归途mod战士攻略(8191)
2. 泰拉瑞亚红云物语模组攻略(6004)
3. 泰拉瑞亚瑟银mod乐师攻略(4192)
4. 瑟银牧师攻略(3090)
5. 泰拉瑞亚瑟银mod投手攻略(2903)
推荐排行榜
1. 决策单调性优化dp(2)
2. GDOI2018 day2 巡逻(1)
3. roi 学习轨迹(1)
4. 可持久/可回退化数据结构(1)
5. 线段树beats(1)
点击右上角即可分享