随笔分类 - 双指针

摘要：QOJ 传送门考虑

1

$1$ 到其他关键城市的最短路的并是一棵以

1

$1$ 为根的外向树，考虑在外向树上从叶子往根 dp。设

f_{u, i, S}

$f_{u, i, S}$ 为当前在点

u

$u$ ，已经翻修了

i

$i$ 条道路，当前已经经过的关键点集合为

S

$S$ ，最短路最大值的最小值。转移有两种情况阅读全文

posted @ 2023-09-25 11:46 zltzlt 阅读(43) 评论(0) 推荐(0) 编辑

AtCoder Grand Contest 033 D Complexity

摘要：[洛谷传送门](https://www.luogu.com.cn/problem/AT_agc033_d "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/agc033/tasks/agc033_d "AtCoder 传送门") 这题感觉实在太 e 阅读全文

posted @ 2023-07-05 14:53 zltzlt 阅读(17) 评论(0) 推荐(0) 编辑

AtCoder Regular Contest 132 D Between Two Binary Strings

摘要：[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc132_d "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc132/tasks/arc132_d "AtCoder 传送门") 提供一个 dp 思阅读全文

posted @ 2023-05-22 18:23 zltzlt 阅读(17) 评论(0) 推荐(0) 编辑

洛谷 P4178 / POJ 1741 Tree

摘要：洛谷传送门 POJ 传送门一眼点分治。当递归到结点

u

$u$ 时，计算出子结点

v

$v$ 的子树内，所有结点和

u

$u$ 的距离。然后与之前的合并并计算答案即可。使用树状数组，时间复杂度

O (n \log n \log k)

$O(n \log n \log k)$ ，空间复杂度

O (n + k)

$O(n + k)$ 。 code /* p_b_p_b tx 阅读全文

posted @ 2022-07-26 20:20 zltzlt 阅读(40) 评论(0) 推荐(0) 编辑

公告

昵称： zltzlt
园龄： 4年11个月
粉丝： 58
关注： 11

+加关注

2025年3月

日

一

二

三

四

五

六

zltzlt

随笔分类 - 双指针

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论