2023 年 12月随笔档案 - 下蛋爷

CF1917F Construct Tree 题解

摘要：Description 给你一个数组

l_{1}, l_{2}, \dots . l_{n}

和一个数字

d

。问你是否能够构造一棵树满足以下条件：这棵树有

n + 1

个点。第

i

条边的长度是

l_{i}

。树的直径是

d

。只需要判断是否有解即可。 \(2\le n\le

13

0

P8868 [NOIP2022] 比赛题解

摘要：Description 小 N 和小 O 会在 2022 年 11 月参加一场盛大的程序设计大赛 NOIP！小 P 会作为裁判主持竞赛。小 N 和小 O 各自率领了一支

n

个人的队伍，选手在每支队伍内都是从

1

到

n

编号。每一个选手都有相应的程序设计水平。具体的，小 N

117

0

1

P6922 [ICPC2016 WF] Longest Rivers 题解

摘要：Description 有

n

条河和

m + 1

个交汇处构成一棵以

0

号点（即大海）为根的树。每条河有各自的名称。对于一个交汇处，从它流出的干流的名称是流入这个交汇处的各个支流的名称之一。一条河流的长度是以它为名称的河流的长度之和。对于一个可能的命名方案，一条河流的排名

8

0

P9669 [ICPC2022 Jinan R] DFS Order 2 题解

摘要：Description P 哥有一棵树，根节点是

1

，总共有

n

个节点，从

1

到

n

编号。他想从根节点开始进行深度优先搜索。他想知道对于每个节点

v

，在深度优先搜索中，它出现在第

j

个位置的方式有多少种。深度优先搜索的顺序是在搜索过程中访问节

24

0

P4463 [集训队互测 2012] calc 题解

摘要：Description 一个序列

a_{1}, a_{2}, \dots, a_{n}

是合法的，当且仅当：

a_{1}, a_{2}, \dots, a_{n}

都是

[1, k]

中的整数。

a_{1}, a_{2}, \dots, a_{n}

互不相等。一个序列的值定义为它里面所有数的乘积，即 \(a_1\time

15

0

P3214 [HNOI2011] 卡农题解

摘要：Description 给定

n, m

，要从

1, 2, \dots, 2^{n} - 1

中选

m

个无序的数，使得他们互不相同且异或和为

0

，问有多少种选法。对

998244353

取模。 Solution 考虑求出有序的方案数的个数再除以

m!

。设 \(f_

14

0

12 2023 档案

公告

常用链接

最新随笔

我的标签

合集

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论