随笔分类 - 图论

Solution Set 2

摘要：

「CF1037H」Security

$\text{「CF1037H」Security}$ 有关字典序可以依次考虑

T

$T$ 的每一位转化为询问

O (| Σ | | T |)

$\mathcal O(|\Sigma||T|)$ 个字符串在区间

[l, r]

$[l,r]$ 的存在性判断。因为可以用线段树合并维护

SAM

$\text{SAM}$ 上每个等价类的 \(\t 阅读全文

posted @ 2024-09-06 22:16 little_pinkpig 阅读(19) 评论(0) 推荐(0) 编辑

Solution Set 1

摘要：

「ABC222H」Beautiful Binary Tree

$\text{「ABC222H」Beautiful Binary Tree}$

Link

$\text{Link}$

Describe

$\text{Describe}$ 对于一个正整数

n

$n$ ，我们称满足以下条件的有根二叉树是一棵美丽的

n

$n$ 阶二叉树。每个节点有一个数字

0

$0$ 或

1

$1$ ，阅读全文

posted @ 2023-11-28 17:31 little_pinkpig 阅读(35) 评论(1) 推荐(0) 编辑

「模拟赛」Solution Set

摘要：

heart

$\text{heart}$

Solution

$\text{Solution}$ 可以记

f (u)

$f(u)$ 为从

u

$u$ 出发到某个点停止的方案数，

f (u)

$f(u)$ 可以

O (n)

$\mathcal O(n)$ 转移，显然复杂度为

O (n^{2})

$\mathcal O(n^2)$ . 当前我们要转移

u

$u$ 子树内阅读全文

posted @ 2023-11-14 22:13 little_pinkpig 阅读(33) 评论(1) 推荐(0) 编辑

公告

昵称： little_pinkpig
园龄： 3年2个月
粉丝： 6
关注： 6

+加关注

2025年3月

日

一

二

三

四

五

六

随笔分类

随笔档案

文章分类

文章档案

2022年8月(2)

little_pinkpig

随笔分类 - 图论

公告

搜索

常用链接

最新随笔

我的标签

积分与排名

随笔分类

随笔档案

文章分类

文章档案

阅读排行榜

推荐排行榜

最新评论