随笔分类 - 分治

发表于 2021-09-09 14:16阅读次数：40评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P3350 小 Y 来到了一个新的城市旅行。她发现了这个城市的布局是网格状的，也就是有

n

$n$ 条从东到西的道路和

m

$m$ 条从南到北的道路，这些道路两两相交形成

n \times m

$n\times m$ 个路口 \((i, 阅读全文 »

posted @ 2021-09-09 14:16 stoorz 阅读(40) 评论(0) 推荐(0) 编辑

【CF232E】Quick Tortoise

发表于 2021-08-25 22:05阅读次数：35评论次数：0

摘要：题目题目链接：https://codeforces.com/problemset/problem/232/E 在一个

n \times m

$n \times m$ 的网格上，有一些格子是障碍。给定

Q

$Q$ 个询问，每次询问是否能只通过向下走和向右走从格子

(x_{1}, y_{1})

$(x_1,y_1)$ 走到格子 \((x_2,y 阅读全文 »

posted @ 2021-08-25 22:05 stoorz 阅读(35) 评论(0) 推荐(0) 编辑

发表于 2021-08-24 20:51阅读次数：93评论次数：0

摘要：题目题目链接：https://atcoder.jp/contests/keyence2019/tasks/keyence2019_e 有

n

$n$ 个点排成一行，在第

i, j

$i,j$ 个点之间连边的代价为

| i - j | \times D + A_{i} + A_{j}

$|i-j| \times D+A_i+A_j$ ，求将它们连成一棵树的最小代价。 \( 阅读全文 »

posted @ 2021-08-24 20:51 stoorz 阅读(93) 评论(0) 推荐(0) 编辑

发表于 2020-11-02 14:51阅读次数：84评论次数：0

摘要：题目题目链接：http://noip.ybtoj.com.cn/problem/20078 思路考虑 Floyd 算法的实质：

f [k] [i] [j]

$f[k][i][j]$ 表示只经过

1 \sim k

$1\sim k$ 的点时，

i

$i$ 到

j

$j$ 的最短路。发现第一维的枚举顺序其实可以是任意的。所以考虑分治。对于目阅读全文 »

posted @ 2020-11-02 14:51 stoorz 阅读(84) 评论(0) 推荐(0) 编辑

stoorz

关注

跳至底部

昵称： stoorz
园龄： 5年3个月
粉丝： 39
关注： 6