12 2020 档案

loj3326.「SNOI2020」字符串(sa + 并查集)

摘要：loj3326.「SNOI2020」字符串

D e s c r i p t i o n

$Description$ 给定两个长度为

n

$n$ 的小写字符串

a, b

$a, \ b$ ，求出他们所有长为

k

$k$ 的子串，分别组成集合

A, B

$A, \ B$ ，每次可以修改

A

$A$ 中一个元素的后缀，费用为后缀的长度，求将

A

$A$ 修改成阅读全文

posted @ 2020-12-24 20:30 buzzhou 阅读(103) 评论(0) 推荐(0) 编辑

CF1037H. Security（

s a m

$sam$ ，线段树）

摘要：CF1037H. Security

D e s c r i p t i o n

$Description$ 给定字符串

S

$S$ ，有

m

$m$ 组询问，每组询问有

l, r, T

$l, \ r, \ T$ ，输出

S [l . . r]

$S[l..r]$ 中字典序最小且严格大于

T

$T$ 的子串。

D a t a C o n s t r a i n t

$Data \ Constraint$ \(|S|, \ m 阅读全文

posted @ 2020-12-22 20:08 buzzhou 阅读(42) 评论(0) 推荐(0) 编辑

「ZJOI2017」字符串

摘要：LOJ 2572.「ZJOI2017」字符串

D e s c r i p t i o n

$Description$ 给定一个长度为

n

$n$ 的动态字符串，字符集是所有

| x | \leq 10^{9}

$|x| \leq 10^9$ 的整数，要求支持区间加和查询区间最小后缀。

S o l u t i o n

$Solution$ 一个结论是一个区间中可能成为最小后缀的后缀数量是 \(O( 阅读全文

posted @ 2020-12-16 22:17 buzzhou 阅读(178) 评论(0) 推荐(0) 编辑

2020.12.01提高组模拟总结

摘要：GMOJ 2020.12.01【NOIP提高A组】模拟一鼓作气，四题暴力...... T1.6910 卡特兰数(catalan) 赛时发现可以将限制简化为一棵树，尝试树形

d p

$dp$ ，然后尝试合并子树尝试的一早上...... 正解区间

d p

$dp$ ，设

d p [l] [r]

$dp[l][r]$ 表示区间 \([ 阅读全文

posted @ 2020-12-04 19:34 buzzhou 阅读(18) 评论(0) 推荐(0) 编辑

6912. 【2020.12.01提高组模拟】数论(math)

摘要：GMOJ 6912 数论(math)

D e s c r i p t i o n

$Description$ 求

\sum_{i = 1}^{n} \sum_{j = 1}^{m} g c d^{n} (i, j) \sum_{k = 1}^{i j} [i ⊥ k] [j ⊥ k] k

$\sum_{i = 1}^{n}{\sum_{j = 1}^{m}{gcd^n(i, j) \sum_{k = 1}^{ij}{[i \bot k][j \bot k]k}}}$

D a t a

$Data$ \(n, \ m 阅读全文

posted @ 2020-12-03 21:21 buzzhou 阅读(165) 评论(0) 推荐(0) 编辑

公告

昵称： buzzhou
园龄： 5年1个月
粉丝： 8
关注： 5

+加关注

2025年3月

日

一

二

三

四

五

六

buzzhou

12 2020 档案

公告

最新随笔

积分与排名

随笔分类

随笔档案