11 2021 档案

ABC043

摘要：A 签到 B 签到 C 签到 D 给定一个字符串，是否存在一个子串，出现次数最多的字符出现了一半以上解：如果有满足要求的子串，那么一定存在长度为

2

$2$ 或

3

$3$ 的满足要求的子串阅读全文

posted @ 2021-11-28 14:04 lovelyred 阅读(20) 评论(0) 推荐(0) 编辑

ABC042

摘要：ABC042 A 签到 B 签到 C 签到 D 求从

(1, 1)

$(1,1)$ 走到

(n, m)

$(n,m)$ 且不走左下角

a * b

$a*b$ 个格子的方案数解：先求出没有限制的方案再减去限制对于限制

a * b

$a*b$ ，求出从

(1, 1)

$(1,1)$ 走到

(i, b), n - a + 1 \leq i \leq n

$(i,b),n-a+1\leq i\leq n$ ，乘以

(i, b + 1)

$(i,b+1)$ 走到

(n, m)

$(n,m)$ 的方阅读全文

posted @ 2021-11-28 13:42 lovelyred 阅读(24) 评论(0) 推荐(0) 编辑

ABC220

摘要：ABC220 A 签到 B 签到 C 签到 D 简单

d p

$dp$ E 给定一颗

n

$n$ 层的满二叉树，求有多少对距离为

D

$D$ 的节点解：我们可以对每一层的节点只考虑其中一个，再将答案乘以

2^{d e p - 1}

$2^{dep-1}$ 考虑每个点作为距离为

d

$d$ 的一对节点的

l c a

$lca$ 时的贡献对于

l c a

$lca$ 是一对节点中的一个的情况阅读全文

posted @ 2021-11-04 21:43 lovelyred 阅读(38) 评论(0) 推荐(0) 编辑

ABC225

摘要：ABC225 A 签到 B 签到 C 有一个

10^{100} * 7

$10^{100}*7$ 的矩阵，第

i, j

$i,j$ 项是

(i - 1) * 7 + j

$(i-1)*7+j$ 给定一个

n * m

$n*m$ 的矩阵

B

$B$ ，判断矩阵

B

$B$ 是否是

A

$A$ 的某个部分解：每个数字比左边大一，比上边大七模

7

$7$ 等于零的数字一定在一行末尾 D 链表模拟一下 E 平面上给定一些$7 阅读全文

posted @ 2021-11-04 21:17 lovelyred 阅读(195) 评论(0) 推荐(0) 编辑

ABC221

摘要：ABC221 A 签到 B 签到 C 暴力枚举全排列 D 离散化，按右端点排序，差分 E 给定一个序列

A

$A$ ，求满足第一个数不大于最后一个数的子序列的数量。解：权值线段树优化

d p

$dp$ ，每次从

[1, a [i]]

$[1,a[i]]$ 转移，每处理一个位置后把全局贡献乘二 F 给定一颗

n

$n$ 个顶点的树，令

D

$D$ 为树的直阅读全文

posted @ 2021-11-04 21:16 lovelyred 阅读(46) 评论(0) 推荐(0) 编辑

公告

昵称： lovelyred
园龄： 5年8个月
粉丝： 72
关注： 34

+加关注

2025年3月

日

一

二

三

四

五

六

red

初相遇，是千山微雨，你是我人间朝夕

11 2021 档案

公告

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜