首页
A
3au8pb2c
当前主题：自动模式
查看保存队列
搜索
专栏文章
CF1848
f
flower1
2025/09/18 20:42
个人记录
参与者 1
已保存评论 0
文章操作
快速查看文章及其快照的属性，并进行相关操作。
当前评论
0 条
当前快照
1 份
快照标识符
@minv18aj
此快照首次捕获于
2025/12/02 08:48
3 个月前
此快照最后确认于
2025/12/02 08:48
3 个月前
查看原文
时光机
更新文章
复制链接
复制快照链接
复制正文 Markdown
CF1848
C
考虑对于每组
(
a
i
,
b
i
)
(a_i,b_i)
(
a
i
,
b
i
)
分类讨论，不妨设
a
i
≥
b
i
a_i \ge b_i
a
i
≥
b
i
。
若
a
i
≥
2
×
b
i
a_i \ge 2 \times b_i
a
i
≥
2
×
b
i
，可以变为
(
a
i
−
2
k
×
b
i
,
b
i
)
(a_i - 2k \times b_i,b_i)
(
a
i
−
2
k
×
b
i
,
b
i
)
。
若
a
i
<
b
i
a_i < b_i
a
i
<
b
i
，变为
(
b
i
,
b
i
−
a
i
)
(b_i,b_i-a_i)
(
b
i
,
b
i
−
a
i
)
。
每次至少使
a
a
a
减半，时间复杂度
O
(
n
log
n
)
O(n \log n)
O
(
n
lo
g
n
)
。
D
容易将以每个位数开始的答案表示为二次函数的形式，求最值即可解决本题。
F
设
f
i
,
j
f_{i,j}
f
i
,
j
表示位置
i
i
i
经过
j
j
j
次操作后的值，容易得到结论
f
i
,
2
k
=
a
i
+
a
2
k
f_{i,{2^k}}=a_i+a_{2^k}
f
i
,
2
k
=
a
i
+
a
2
k
。
倍增计算即可。
今天写的有点水不会被发现了吧
相关推荐
评论
共 0 条评论，欢迎与作者交流。
最新优先
最早优先
搜索
正在加载评论...