2025 年 2月 5 日随笔档案 - _Kenma

题解：The Game (Easy Version & Hard Version)

摘要：前言这是最近 VP CF 遇到的。感觉是套着博弈壳子的树上 DS，做起来思路也很自然，于是记录之。思路分析 E1 经过手玩样例发现，对于

x

$x$ ，如果存在

y

$y$ 不在

x

$x$ 子树内且

w_{y} > w_{x}

$w_y > w_x$ ，此时

w_{x}

$w_x$ 最大的

x

$x$ 一定是必胜点。原因是，

38

0

随笔：69
文章：0
评论：28
阅读：1325

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

随笔分类

随笔档案

阅读排行榜

评论排行榜

最新评论

1. Re:鲜花：经验、直觉、理性
太巨了，文章详细的一 p，字字都是名师点睛，看完巨佬的博客，我昨天还在写 a+b，今天已经完全掌握经验、直觉、理性，感觉明天就能 AK IOI了！
--Tighnari
2. Re:鲜花：经验、直觉、理性
太巨了，文章详细的一 p，字字都是名师点睛，看完巨佬的博客，我昨天还在写 a+b，今天已经完全掌握经验、直觉、理性，感觉明天就能 AK IOI了！
--headless_piston
3. Re:鲜花：经验、直觉、理性
太巨了，文章详细的一 p，字字都是名师点睛，看完巨佬的博客，我昨天还在写 a+b，今天已经完全掌握经验、直觉、理性，感觉明天就能 AK IOI了！
--Vsinger_洛天依
4. Re:鲜花：经验、直觉、理性
太巨了，文章详细的一 p，字字都是名师点睛，看完巨佬的博客，我昨天还在写 a+b，今天已经完全掌握经验、直觉、理性，感觉明天就能 AK IOI了！
--yspm
5. Re:鲜花：经验、直觉、理性
遇到困难不可做的题目，请你相信自己，用直觉去洞察，用理性去推导，让思维的火花自由绽放。即使最后走不到正确的终点，在探索的过程中一定会遇到有价值的闪光。
--zzzyyyyhhhhh

Kenma

常用链接

合集

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论