06 2024 档案

摘要：题意简述有一棵树

n

个点，你有一个门，你现在从一个你选定的点开始走，目标是所有点都至少访问一次。每次你可以选择：经过一条树边走到相邻点，花费

1

。将门放在当前点。将自己传送到门所在的点。求最小花费。

n \leq 2 \times 10^{5}

。分析先考虑根（出发点）固定怎阅读全文

posted @ 2024-06-10 22:34 dcytrl 阅读(16) 评论(0) 推荐(0) 编辑

[AGC002E] Candy Piles

摘要：题意简述有

n

堆石子，第

i

堆石子有

a_{i}

个。两个人博弈，每次可以选择以下两种操作之一：拿走石子数目最大的那堆石子（若有多个只拿一堆）在每堆石子中都拿走一个石子无法操作的人胜利，求谁必胜（先手 First 后手 Second） \(n\le 10^5,a_i\ 阅读全文

posted @ 2024-06-10 21:39 dcytrl 阅读(9) 评论(0) 推荐(0) 编辑

123456

昵称： dcytrl
园龄： 3年4个月
粉丝： 6
关注： 1

2025年3月

日

一

二

三

四

五

六

loading