03 2024 档案

Prufer 序列

摘要：以下

d_{i}

表示

i

的度数。 Prufer 序列完成了一个有标号无根树与序列的双射。长度为

n - 2

的值域

[1, n]

的序列一一对应一棵

n

个点的有标号无根树。构建序列的方式就是每次找编号最小的叶节点，然后把它连接的点加入序列，然后删掉这个叶节点。阅读全文

posted @ 2024-03-28 09:31 Terac 阅读(8) 评论(0) 推荐(0) 编辑

摘要：[ARC144D] AND OR Equation 考虑这个

a

的关系式可以看成两个集合的合并

a_{S} + a_{T} = a_{S \cup T} - a_{S \cap T}

，可以把

a_{S}

表示为

\sum_{i \in S} p_{i}

。还可以同时加一个常数

c

，阅读全文

posted @ 2024-03-06 14:06 Terac 阅读(6) 评论(0) 推荐(0) 编辑

昵称： Terac
园龄： 1年
粉丝： 0
关注： 0

2025年3月

日

一

二

三

四

五

六

Terac