04 2021 档案

循环串

摘要：循环串，常常和

b o r d e r

$border$ 有关。一个字符串的

b o r d e r

$border$ 可以拆分为

O (l o g n)

$O(logn)$ 个等差数列，这个性质常常用于

D P

$DP$ 优化。例题1：回文拆分 CF906E Reverses CF932G Palindrome Partition 这两道题，都可以通过一些转化变为回文区间划分。首先，建阅读全文

posted @ 2021-04-06 22:01 lnzwz 阅读(207) 评论(0) 推荐(0) 编辑

模拟赛数根题解

摘要：题意：对于一个

B

$B$ 进制数

x

$x$ 定义它的数根为把所有位上的数加在一起的结果。给出一个长度为

n

$n$ 的

B

$B$ 进制串

s

$s$ ，

m

$m$ 次询问每次给定一个集合

A

$A$ 和一个数

x

$x$ ，计算有多少个

s [l . . . r]

$s[l ... r]$ 可以通过将至多一个字符更改为

A

$A$ 中的元素使得数根为

x

$x$ 。 \(n,m\leq 2^{20 阅读全文

posted @ 2021-04-06 19:54 lnzwz 阅读(126) 评论(0) 推荐(0) 编辑

昵称： lnzwz
园龄： 5年7个月
粉丝： 50
关注： 3

lnzwz