little_pinkpig

2024年10月23日

摘要：

Significant Suffixes

$\text{Significant Suffixes}$ 我们定义

ssuf (S)

$\text{ssuf}(S)$ 表示

S

$S$ 中可能成为最小后缀的后缀，形式化定义为记

suf (S)

$\text{suf}(S)$ 表示

S

$S$ 的所有后缀；记

minsuf (S)

$\text{minsuf}(S)$ 表示 \(S 阅读全文

posted @ 2024-10-23 19:53 little_pinkpig 阅读(48) 评论(0) 推荐(1) 编辑

2024年9月6日

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

2024年1月27日

THUWC2024 游记

摘要：

D a y 0

$\mathcal {Day}\ 0$ 下午试机，想快点回去摆，熟悉了特别难用的奇怪

ubuntu

$\text{ubuntu}$ 系统和考试须知后就摆了。

D a y 1

$\mathcal {Day}\ 1$ 考试先开

T1

$\text{T1}$ 先写了

O (m 3^{n})

$O(m3^n)$ 的做法，再改成 \(O(nm2^n 阅读全文

posted @ 2024-01-27 19:54 little_pinkpig 阅读(149) 评论(0) 推荐(1) 编辑

2023年11月28日

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

2023年11月14日

「模拟赛」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 阅读(32) 评论(1) 推荐(0) 编辑

2023年11月2日

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

2023年10月28日

「CF715E」Complete the Permutations

摘要：

「CF715E」Complete the Permutations

$\text{「CF715E」Complete the Permutations}$

Link

$\text{Link}$

Describe

$\text{Describe}$ 给定长为

n

$n$ 的且部分确定的置换

p, q

$p,q$ 。定义

p, q

$p,q$ 距离为通过交换

p

$p$ 任意两项变为

q

$q$ 的最阅读全文

posted @ 2023-10-28 23:10 little_pinkpig 阅读(10) 评论(0) 推荐(0) 编辑

2023年10月7日

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

2023年10月6日

「CF848D」Shake It!

摘要：

「CF848D」Shake It!

$\text{「CF848D」Shake It!}$

Solution

$\text{Solution}$ 我们可以发现题目中的图可以拆分为若干个递归的子结构，可以对这些子结构考虑

DP

$\text{DP}$ ，设

f (i, j)

$f(i,j)$ 表示考虑对一个子结构

(s, t)

$(s,t)$ 加入

i

$i$ 个点后形成的图阅读全文

posted @ 2023-10-06 20:27 little_pinkpig 阅读(55) 评论(0) 推荐(1) 编辑

2023年9月20日

「CF1713F」Lost Array

摘要：

「CF1713F」Lost Array

$\texttt{「CF1713F」Lost Array}$

Link

$\text{Link}$

Solution

$\texttt{Solution}$ 考虑将前缀贡献转换为路径计数，为方便，将列编号从右向左依次编号为

0 \sim n

$0\sim n$ 。考虑

(0, i)

$(0,i)$ 到

(j, 0)

$(j,0)$ 的贡献次数其实是阅读全文

posted @ 2023-09-20 19:44 little_pinkpig 阅读(97) 评论(0) 推荐(1) 编辑

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

+加关注

2025年3月

日

一

二

三

四

五

六

随笔分类

随笔档案

文章分类

文章档案

2022年8月(2)

公告

搜索

常用链接

最新随笔

我的标签

积分与排名

随笔分类

随笔档案

文章分类

文章档案

阅读排行榜

推荐排行榜

最新评论