03 2024 档案

Prufer序列

摘要：基本信息定义：prufer序列是无根树和序列的双向映射，并且描述了节点读书以及父节点的信息。使用场景：将构造树的问题转化为构造序列，将统计树的问题转化为统计序列，将树的dp转化为序列的dp。如何得到prufer序列？统计树上的所有节点的度数

d_{i}

。找到所有度数为

1

的阅读全文

posted @ 2024-03-19 19:16 Diavolo-Kuang 阅读(16) 评论(0) 推荐(0) 编辑

ARC173 解题报告

摘要：A 题目描述一个数合法当且仅当在十进制下没有相邻两个字符是相同的。问第

K (K ⩽ 10^{12})

小的合法的正整数。思路点拨考虑十进制下长度为

i

的合法数字由

9^{i}

个，那么我们容易确定答案数字的位数，接下来一位一位填就可以。时间复杂度 \(O 阅读全文

posted @ 2024-03-10 22:37 Diavolo-Kuang 阅读(120) 评论(0) 推荐(0) 编辑

昵称： Diavolo-Kuang
园龄： 1年9个月
粉丝： 0
关注： 0

2025年3月

日

一

二

三

四

五

六

Diavolo