12 2023 档案

P1600题解

摘要：来一发线段树合并的题解。脑子不够，数据结构来凑

G X Y Z O J

上这题到现在是不是只有我一个人拿线段树合并过了？树上路径的问题大多都要转化为

L C A

问题。找一个任意根，先预处理

L C A

，记每个个

L C A

为

p_{i}

，那每个玩家走的路径就可以转化为

s_{i} \to p_{i}

和 $ 阅读全文

posted @ 2023-12-24 10:42 长安19路阅读(11) 评论(0) 推荐(0) 编辑

P3193题解

摘要：题目链接： P3193 一道很好的综合题目。一、题意分析简化题意：给定一个仅含数字的长度为

M

的模式串，请用数字填充一个长度为

N

的空串，使得模式串无法与该串的任何子串匹配。二、解法分析 1.爆搜首先想到爆搜。用

10

种方案填

n

个空，是

O (10^{n})

的复杂度，加上$O(n) 阅读全文

posted @ 2023-12-04 20:32 长安19路阅读(4) 评论(0) 推荐(0) 编辑

昵称：长安19路
园龄： 1年3个月
粉丝： 13
关注： 5

2025年3月

日

一

二

三

四

五

六

Rock-N-Roll