10 2022 档案

摘要：题意给定一个包含

N

$N$ 个元素的序列

A = (A_{1}, \dots, A_{N})

$A = (A_1, \dots, A_N)$ 。下述操作执行

M

$M$ 次：对于每个

i, (1 \leq i \leq N)

$i, (1 \leq i \leq N)$ ，将

A_{i}

$A_i$ 加上

i

$i$ 。然后求序列的mex。题目链接：https://atcoder.jp/contests/abc272/tasks/ 阅读全文

posted @ 2022-10-11 15:00 pbc的成长之路阅读(94) 评论(0) 推荐(0) 编辑

黑科技积累1

该文被密码保护。

posted @ 2022-10-08 16:34 pbc的成长之路阅读(2) 评论(0) 推荐(0) 编辑

Transportation（最小生成树，虚拟节点）

摘要：题意有

N

$N$ 个岛屿，现在需要将它们联通起来。可以选择在岛上建立飞机场，花费为

X_{i}

$X_i$ ;也可以在岛上建立港口，花费为

Y_{i}

$Y_i$ ；还可以在两个岛屿

A_{i}

$A_i$ 和

B_{i}

$B_i$ 之间修路，花费为

Z_{i}

$Z_i$ 。如果两个岛上都有飞机场，则两者可以联通；如果两个岛上都有港口，则两者可以联通；如果两个岛之间有路，则阅读全文

posted @ 2022-10-08 15:11 pbc的成长之路阅读(118) 评论(0) 推荐(0) 编辑

XOR on Grid Path（Meet in the Middle）

摘要：题意给定一个

N \times N

$N \times N$ 的方阵，元素为

a_{i j}

$a_{ij}$ 。最初位于

(1, 1)

$(1,1)$ 处，每次只能往右或往上走一格。问走到

(N, N)

$(N,N)$ 时，途径元素异或和为

0

$0$ 的方案数为多少。题目链接：https://atcoder.jp/contests/abc271/tasks/abc271_f 阅读全文

posted @ 2022-10-08 15:01 pbc的成长之路阅读(47) 评论(0) 推荐(0) 编辑

Subsequence Path（图论，DP）

摘要：题意给定

N

$N$ 个点，

M

$M$ 条边的无向图，边权为

C_{i}

$C_i$ 。给定一个序列

E = (E_{1}, E_{2}, \dots, E_{K})

$E = (E_1, E_2, \dots, E_K)$ ，其中

E_{i}

$E_i$ 表示边的编号。路径是“好路径”当且仅当边的编号按照经过顺序排序，为

E

$E$ 的子序列（不要求连续）。求从

1

$1$ 号点到

N

$N$ 号点的好路径中的最短路。题目链阅读全文

posted @ 2022-10-08 14:53 pbc的成长之路阅读(49) 评论(0) 推荐(0) 编辑

公告

昵称： pbc的成长之路
园龄： 4年1个月
粉丝： 18
关注： 9

+加关注

2025年3月

日

一

二

三

四

五

六

pbc的成长之路

10 2022 档案

公告

搜索

常用链接

最新随笔

积分与排名

随笔分类 (207)

随笔档案 (207)

阅读排行榜

评论排行榜

推荐排行榜

最新评论