12 2022 档案

摘要：

Link

$\text{Link}$ 脑子短路。题意你有一棵

n

$n$ 个点的根节点为

1

$1$ 的有根树，现在你要对这棵树进行剪枝，每次你可以选择一个还未被剪掉的节点

u

$u$ 进行操作，然后剪掉

u

$u$ 的子树所有点（包括

u

$u$ ）。当且仅当你剪掉

1

$1$ 时，操作停止。你需要在第

k

$k$ 次剪枝时对 $ 阅读全文

posted @ 2022-12-23 08:01 ffffyc 阅读(9) 评论(0) 推荐(0) 编辑

题解 P8934【[JRKSJ R7] TSM eerT】

摘要：

Link

$\text{Link}$ 题意对于一个

n

$n$ 个结点的带边权的树

T

$T$ ，定义

dis (x, y)

$\text{dis}(x,y)$ 为

T

$T$ 中

x \to y

$x\to y$ 路径上的边权和。再定义一个

n

$n$ 个结点的无向完全图

p (T) = G

$p(T)=G$ ，其中

\forall x, y \in [1, n]

$\forall x,y\in [1,n]$ ，

G

$G$ 中边 $( 阅读全文

posted @ 2022-12-22 14:05 ffffyc 阅读(3) 评论(0) 推荐(0) 编辑

题解 P8932【[JRKSJ R7] Clock Paradox】

摘要：

Link

$\text{Link}$ 题意给你一个字符串

S

$S$ ，设

S = \bar{s_{1} s_{2} \dots s_{n}}

$S=\overline{s_1s_2\dots s_n}$ 。有一个字符串

T

$T$ ，初始时

T = S

$T=S$ ，你可以进行若干次操作，每次操作可以选取

S

$S$ 一个子串并插入到

T

$T$ 的任意位置。你希望经过若干次操作后，$T=\overli 阅读全文

posted @ 2022-12-12 23:40 ffffyc 阅读(6) 评论(0) 推荐(0) 编辑

公告

昵称： ffffyc
园龄： 3年7个月
粉丝： 2
关注： 0

+加关注

2025年3月

日

一

二

三

四

五

六

随笔分类

随笔档案

阅读排行榜

评论排行榜

1. 题解 P5827【点双连通图计数】(2)

ffffyc

12 2022 档案

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

最新评论