字符串 - 随笔分类 - C202044zxy

[冲刺国赛2022] 模拟赛12

摘要：没有生物愿意承认自己是出题人的模拟赛。阅读全文

posted @ 2022-07-16 15:59 C202044zxy 阅读(347) 评论(9) 推荐(3) 编辑

@2 UOJ191 & UOJ422 & UOJ425

摘要：开摆！（再来一次！阅读全文

posted @ 2022-07-07 09:36 C202044zxy 阅读(417) 评论(0) 推荐(3) 编辑

[冲刺国赛2022] 字符串

摘要：又被吊打了，好耶ヽ(✿ﾟ▽ﾟ)ノ阅读全文

posted @ 2022-07-04 16:57 C202044zxy 阅读(90) 评论(0) 推荐(1) 编辑

[做题笔记] lxl 的数据结构选讲(上)

摘要：欠了一堆题，慢慢做吧。阅读全文

posted @ 2022-06-27 17:37 C202044zxy 阅读(585) 评论(0) 推荐(2) 编辑

[做题笔记] zzz 的 string & dp 选讲

摘要：昨天摆得没有更博啊，蒟蒻的连更天数又断了。阅读全文

posted @ 2022-06-20 17:45 C202044zxy 阅读(592) 评论(0) 推荐(2) 编辑

[冲刺国赛2022] match

摘要：本来以为这题不难是我理解不了，结果一写题解发现真的很复杂，只有神 OUYE 才能带领我走向 O(n^2) 阅读全文

posted @ 2022-06-17 21:38 C202044zxy 阅读(129) 评论(0) 推荐(2) 编辑

[HNOI2019] JOJO

摘要：明明再也不用参加省选，却还是要补省选题。阅读全文

posted @ 2022-06-12 21:26 C202044zxy 阅读(119) 评论(0) 推荐(1) 编辑

[冲刺国赛2022] 模拟赛3

摘要：“没过 T1 都是在😅吗？我两分钟就😅了！” 阅读全文

posted @ 2022-05-30 17:02 C202044zxy 阅读(191) 评论(0) 推荐(1) 编辑

#19 CF713E & CF1081G & CF794G

摘要：蔬菜越来越多，我该怎么办？？？阅读全文

posted @ 2022-05-23 22:14 C202044zxy 阅读(163) 评论(0) 推荐(1) 编辑

CF914F Substrings in a String

摘要：一、题目点此看题二、解法首先不难想到对询问的字符串值域分块，也就是对于长度大于

\sqrt{n}

$\sqrt n$ 的可以暴力建立后缀自动机计算，对于长度小于等于

\sqrt{n}

$\sqrt n$ 的串用分块维护。每个块内维护后缀自动机，修改时暴力重构。对于跨块的字符串，我们可以把两边长度为

l e n - 1

$len-1$ 阅读全文

posted @ 2022-05-11 15:47 C202044zxy 阅读(117) 评论(1) 推荐(1) 编辑

Atcoder Grand Contest 024

摘要：024E Sequence Growing Hard 题目描述点此看题解法首先转化一下题目的条件，发现

A_{i}

$A_i$ 是

A_{i + 1}

$A_{i+1}$ 的子序列和

A_{i}

$A_i$ 的字典序小于

A_{i + 1}

$A_{i+1}$ 这两个条件可以有机地联系在一起，考虑从

A_{i + 1}

$A_{i+1}$ 删除

1

$1$ 阅读全文

posted @ 2022-03-18 16:28 C202044zxy 阅读(76) 评论(2) 推荐(2) 编辑

#4 CF568E & CF613E & CF587D

摘要：Longest Increasing Subsequence 题目描述点此看题解法首先有一个关键的

o b s e r v a t i o n

$\tt observation$ ：由于本题求的是最长上升子序列，所以在求解最优解是每个数只出现一次这个限制是可以忽略的，因为最长上升子序列不可能包含重复的数。考虑魔改一下传统的 \(\t 阅读全文

posted @ 2022-02-09 21:04 C202044zxy 阅读(152) 评论(0) 推荐(2) 编辑

[省选集训2022] 模拟赛2

摘要：A 题目描述有

n

$n$ 个在

[0, 2^{w})

$[0,2^w)$ 内的非负整数，你需要执行下面的操作

n - 1

$n-1$ 次，使得剩下的数最小：选择两个非负整数

x, y

$x,y$ ，将其合并成一个非负整数

z

$z$ ，其中

z = ⌊ \frac{(x | y)}{2} ⌋

$z=\lfloor\frac{(x|y)}{2}\rfloor$ 选择一个数 \( 阅读全文

posted @ 2022-01-23 22:54 C202044zxy 阅读(468) 评论(2) 推荐(1) 编辑

CF1383E Strange Operation

摘要：一、题目点此看题二、解法草你吗老子以前写得什么几把，真他吗狗屁不通，我一怒之下重构博客。直接建

D F A

$\tt DFA$ 来算就行了，节点就是每个位置，转移我们考虑往每个位置后面加入

0 / 1

$0/1$ 如果加入

1

$1$ ，我们直接找到下一个

1

$1$ 即可。如果加入

0

$0$ ，如果下一个阅读全文

posted @ 2021-11-18 11:27 C202044zxy 阅读(153) 评论(0) 推荐(0) 编辑

CF506E Mr. Kitayuta's Gift

摘要：一、题目点此看题二、解法使我深受洗礼的一道题，是既有思维难度又有代码难度不可多得的好题！先考虑偶回文串吧！首先考虑如何计数，题目都告诉你只关心最终状态，我们直接对最终状态计数。考虑枚举法确定原来字符在最终序列的位置，那么可以简单计数来确定方案。用

d p

$dp$ 优化这个过程，设 \(f_{ 阅读全文

posted @ 2021-11-03 21:26 C202044zxy 阅读(468) 评论(2) 推荐(0) 编辑

Educational Codeforces Round 107 (Rated for Div. 2)

摘要：F. Chainword 题目描述点此看题给出

n

$n$ 个长度不超过

5

$5$ 的原料字符串，两个人分别拿这些字符串任意拼接成长度为

m

$m$ 的新字符串，求有多少种情况两人的新字符串完全相同。

1 \leq n \leq 8, 1 \leq m \leq 10^{9}

$1\leq n\leq 8,1\leq m\leq 10^9$ 解法本题的关键是如何阅读全文

posted @ 2021-07-14 22:17 C202044zxy 阅读(38) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 110 (Rated for Div. 2)

摘要：E. Gold Transfer 题目描述点此看题解法贪心的看，我们一定是从最浅的祖先开始选起走的。然后我就想到了树上前缀和，找到刚好选完的那个临界点，用倍增实现。但是这道题的点是动态加入的，所以前缀和维护不了。有一个极好的均摊分析做法，我们每次就找到最浅的有金子的祖先，然后只考虑它这个单阅读全文

posted @ 2021-06-11 22:56 C202044zxy 阅读(79) 评论(0) 推荐(0) 编辑

C202044zxy

随笔分类 - 字符串

公告

搜索

常用链接

随笔分类

最新评论