随笔分类 - DS

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) 编辑

「GLR-R3」惊蛰

摘要：

「GLR-R3」

$\text{「GLR-R3」}$ 惊蛰

Link

$\text{Link}$

Describe

$\text{Describe}$ 给定非负整数序列

{a_{n}}

$\{a_n\}$ ，定义函数

f (x, y)

$f(x,y)$ 为 \[f(x,y)=\begin{cases} x-y,&x\ge y\\ C,&x< y \end{ca 阅读全文

posted @ 2023-11-02 22:11 little_pinkpig 阅读(52) 评论(0) 推荐(0) 编辑

「CF1491H」Yuezheng Ling and Dynamic Tree

摘要：

「CF1491H」Yuezheng Ling and Dynamic Tree

$\text{「CF1491H」Yuezheng Ling and Dynamic Tree}$

Solution

$\text{Solution}$ 根据弹飞绵羊的思路，考虑分块维护一个

top (u)

$\text{top}(u)$ 表示

u

$u$ 第一个不在当前块的祖先，设块长为

O (B)

$O(B)$ ，考虑如何求 \ 阅读全文

posted @ 2023-10-07 18:12 little_pinkpig 阅读(81) 评论(0) 推荐(0) 编辑

Codeforces Round #815 (Div. 2)

摘要：

Codeforces Round #815 (Div.2)

$\texttt{Codeforces Round #815 (Div.2)}$

「CF1720A」 Burenka Plays with Fractions

$\texttt{「CF1720A」 Burenka Plays with Fractions}$ Codeforces 链接

Solution

$\texttt{Solution}$ 每次可以对分子分母同时乘上

k

$k$ ，相当于对分数乘阅读全文

posted @ 2022-08-19 22:07 little_pinkpig 阅读(57) 评论(1) 推荐(0) 编辑

「CF1661E」 Narrow Components

摘要：

「CF1661E」 Narrow Components

$\texttt{「CF1661E」 Narrow Components}$

Describe

$\texttt{Describe}$ 给你一个

3

$3$ 行

n

$n$ 列的

01

$01$ 矩阵

a

$a$ ，其中

0

$0$ 表示黑色格子，

1

$1$ 表示白色格子。再给出

q

$q$ 次讯问，每次询问给出两个整数

l, r

$l,r$ 让你回答区间阅读全文

posted @ 2022-08-18 01:14 little_pinkpig 阅读(28) 评论(0) 推荐(1) 编辑

公告

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

+加关注

2025年3月

日

一

二

三

四

五

六

随笔分类

随笔档案

文章分类

文章档案

2022年8月(2)

little_pinkpig

随笔分类 - DS

公告

搜索

常用链接

最新随笔

我的标签

积分与排名

随笔分类

随笔档案

文章分类

文章档案

阅读排行榜

推荐排行榜

最新评论