07 2022 档案

该文被密码保护。

posted @ 2022-07-30 16:00 览遍千秋阅读(171) 评论(0) 推荐(0) 编辑

摘要：题意简述传送门问题分析这一题乍一看没有什么头绪。考虑设

f (i)

$f(i)$ 代表到第

i

$i$ 天结束，所花费的最小费用。记

C_{S, T}

$C_{S,T}$ 代表从第

S

$S$ 天到第

T

$T$ 天走同一条最短路的花费，暴力标记掉

[S, T]

$[S,T]$ 范围内任意一天不可走的点。所有的

C_{S, T}

$C_{S,T}$ 是可以通过阅读全文

posted @ 2022-07-20 18:02 览遍千秋阅读(42) 评论(0) 推荐(0) 编辑

摘要：题意简述 Monocarp 有一个由

n

$n$ 个数字

1, 2, \dots, n

$1, 2, \cdots, n$ 组成的排列

a

$a$ 。然后 Monocarp 计算出了一个由

n

$n$ 个数字组成的数列

b

$b$ ，满足

b_{i} = ⌊ \frac{i}{a_{i}} ⌋

$b_i = \lfloor \dfrac{i}{a_i} \rfloor$ 。现在 Monocarp 丢掉阅读全文

posted @ 2022-07-14 16:09 览遍千秋阅读(79) 评论(0) 推荐(0) 编辑

昵称：览遍千秋
园龄： 5年6个月
粉丝： 32
关注： 14

2025年3月

日

一

二

三

四

五

六

览遍千秋