10 2023 档案

摘要：

「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 阅读(11) 评论(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) 编辑

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

公告

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

+加关注

2025年3月

日

一

二

三

四

五

六

随笔分类

随笔档案

文章分类

文章档案

2022年8月(2)

little_pinkpig

10 2023 档案

公告

搜索

常用链接

最新随笔

我的标签

积分与排名

随笔分类

随笔档案

文章分类

文章档案

阅读排行榜

推荐排行榜

最新评论