11 2023 档案

摘要：题目大意：给出一个有

n

行

m

列的网格图，第一列和最后一列是相连的，每条边都有对应的权值。有

q

组询问，每次会给出

l_{i}

和

r_{i}

，表示第

l_{i}

列至第

r_{i}

列上所有的点不能经过，求使除此之外所有点连通或间接连通的最小总权值阅读全文

posted @ 2023-11-08 09:05 wmtl_lofty 阅读(27) 评论(0) 推荐(0) 编辑

摘要：前言：头皮发麻。正题：由于半平面交的任何一个元素都可以完全看到这条直线的任何位置，而题目要求一个点能看到所有直线的位置，显然是半平面交。所以，我紧急学了半天计算几何入门和半平面交，总算把这道题过了。这道题，我们可以把折线上的点按从左到右两两相连，构成

n - 1

条有向直线。显然瞭望塔阅读全文

posted @ 2023-11-01 11:15 wmtl_lofty 阅读(5) 评论(0) 推荐(0) 编辑

昵称： wmtl_lofty
园龄： 1年5个月
粉丝： 2
关注： 5

2025年3月

日

一

二

三

四

五

六

lofty2007