pbc的成长之路

[置顶] 2023上半年论文阅读日志

该文被密码保护。阅读全文

posted @ 2023-03-03 15:49 pbc的成长之路阅读(0) 评论(0) 推荐(0) 编辑

该文被密码保护。阅读全文

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

2023年2月25日

摘要：声明：本文整理了北大附中肖然老师关于KMP讲解的核心要点。符号子串：从原串中选取连续的一段，即为子串；空串也是子串前缀：pre(s, k) 为 s 前 k 个字符构成的子串后缀：suf(s, k) 为 s 后 k 个字符构成的子串任何子串都是某个后缀的前缀最长公共前缀 lcp(s, t) 阅读全文

posted @ 2023-02-25 21:08 pbc的成长之路阅读(56) 评论(0) 推荐(1) 编辑

2023年1月29日

选数异或（思维）

摘要：题意给定一个长度为

n

$n$ 的数列

A_{1}, A_{2}, \dots, A_{n}

$A_1, A_2,\dots,A_n$ 和一个非负整数

x

$x$ ，给定

m

$m$ 次查询，每次询问能否从某个区间

[L, R]

$[L,R]$ 中选择两个下标不同的数使得他们的异或等于

x

$x$ 。题目链接：https://www.acwing.com/problem/content/descrip 阅读全文

posted @ 2023-01-29 17:13 pbc的成长之路阅读(51) 评论(0) 推荐(0) 编辑

2022年10月11日

Add and Mex（时间复杂度，枚举）

摘要：题意给定一个包含

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) 编辑

2022年10月8日

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) 编辑

2022年9月27日

数位DP经典例题

摘要：例题1：度的数量题意求给定区间

[X, Y]

$[X,Y]$ 中满足下列条件的整数个数：这个数恰好等于

K

$K$ 个互不相等的

B

$B$ 的整数次幂之和。例如，设

X = 15, Y = 20, K = 2, B = 2

$X=15, Y=20, K=2, B=2$ ，则有且仅有下列三个数满足题意：

17 = 2^{4} + 2^{0}

$17 = 2^{4} + 2^{0}$

18 = 2^{4} + 2^{1}

$18 = 2^{4} + 2^{1}$ 阅读全文

posted @ 2022-09-27 11:37 pbc的成长之路阅读(174) 评论(0) 推荐(0) 编辑

2022年9月26日

Many Many Paths（组合计数）

摘要：题意给定

r 1, c 1, r 2, c 2

$r1, c1, r2, c2$ ，求

\sum_{i = r 1}^{r 2} \sum_{j = c 1}^{c 2} f (i, j)

$\sum\limits_{i=r1}^{r2} \sum\limits_{j=c1}^{c2} f(i,j)$ ，其中

f (i, j)

$f(i,j)$ 表示从

(0, 0)

$(0,0)$ 往上或者往右走到

(i, j)

$(i,j)$ 的方案数。题目链接：https://atcoder.jp/conte 阅读全文

posted @ 2022-09-26 17:09 pbc的成长之路阅读(25) 评论(0) 推荐(0) 编辑

pbc的成长之路

公告

搜索

常用链接

最新随笔

积分与排名

随笔分类 (207)

随笔档案 (207)

阅读排行榜

评论排行榜

推荐排行榜

最新评论