2023 年 8月随笔档案 - 方而静

摘要：给定一个

n

个点

m

条边的有边权无向图，其中边权

w_{i} \in 0, 2, \dots, k - 1

，求点

1

到各个点的最短路长度。阅读全文

posted @ 2023-08-19 13:04 方而静阅读(112) 评论(0) 推荐(1) 编辑

摘要：如何开发 bitset 的真正潜力？阅读全文

posted @ 2023-08-13 16:32 方而静阅读(90) 评论(0) 推荐(0) 编辑

摘要：给定长度为

n

的字符串

S

以及

m

个区间

[l_{i}, r_{i}]

，记

T = S [l_{1}, r_{1}] + \dots + S [l_{m}, r_{m}]

，其中

S [x, y]

表示从第

x

个字符到第

y

个字符的子串。求如何重新排列

S

中字符的顺序使得

T

的字典序尽可能大。阅读全文

posted @ 2023-08-13 11:09 方而静阅读(60) 评论(0) 推荐(0) 编辑

摘要：优化动态规划式子，

1 \leq i \leq n

，其中

a_{i}

和

b_{i}

都是预先给定的常数：

f (i) = max_{1 \leq k \leq i} f (k - 1) + | a_{i} - a_{k} | + | b_{i} - b_{k} |

。阅读全文

posted @ 2023-08-13 01:39 方而静阅读(45) 评论(0) 推荐(1) 编辑

摘要：对于

n

个点的完全图，点

i

和点

j

之间的边权为

a_{i} \oplus a_{j}

，求该图的最小生成树，其中

\oplus

表示按位异或。阅读全文

posted @ 2023-08-09 21:57 方而静阅读(90) 评论(0) 推荐(0) 编辑

方而静的博客