当前标签：AtCoder

[题解]AtCoder Beginner Contest 396(ABC396) A~F

Sinktank 2025-03-08 23:46 阅读:311 评论:0 推荐:0 编辑

[题解]AtCoder Beginner Contest 395(ABC395) A~F

Sinktank 2025-03-01 23:26 阅读:499 评论:0 推荐:2 编辑

[题解]AtCoder Beginner Contest 394(ABC394) A~G

Sinktank 2025-02-23 00:14 阅读:300 评论:0 推荐:0 编辑

[题解]AtCoder Beginner Contest 393(ABC393) A~F

Sinktank 2025-02-16 00:32 阅读:338 评论:0 推荐:1 编辑

[题解]AtCoder Beginner Contest 392(ABC392) A~G

Sinktank 2025-02-08 23:28 阅读:413 评论:0 推荐:0 编辑

[题解]AtCoder Beginner Contest 387(ABC387) A~D

Sinktank 2025-01-07 17:33 阅读:173 评论:0 推荐:0 编辑

[题解]AtCoder Beginner Contest 386(ABC386) A~E

Sinktank 2024-12-29 12:49 阅读:304 评论:0 推荐:1 编辑

[题解]AtCoder Beginner Contest 385(ABC385) A~F

Sinktank 2024-12-21 23:58 阅读:321 评论:0 推荐:1 编辑

[题解]AtCoder Beginner Contest 384(ABC384) A~F

Sinktank 2024-12-15 22:56 阅读:126 评论:0 推荐:0 编辑

[题解]AtCoder Beginner Contest 383(ABC383) A~F

Sinktank 2024-12-08 22:08 阅读:226 评论:0 推荐:0 编辑

[题解]AtCoder Beginner Contest 380(ABC380) A~F

Sinktank 2024-11-17 19:13 阅读:109 评论:0 推荐:0 编辑

[题解]ABC374 A~E

Sinktank 2024-10-06 11:14 阅读:89 评论:0 推荐:1 编辑

[题解]ABC364 A~F

Sinktank 2024-07-28 18:12 阅读:40 评论:0 推荐:0 编辑

[题解]ABC358E Alphabet Tiles

Sinktank 2024-06-16 11:56 阅读:88 评论:0 推荐:1 编辑

[题解]ABC337E Bad Juice

Sinktank 2024-05-03 11:19 阅读:18 评论:0 推荐:1 编辑

[题解]ABC351 D~F

Sinktank 2024-04-28 23:00 阅读:61 评论:0 推荐:0 编辑

[题解]ARC176 A~B

Sinktank 2024-04-23 23:28 阅读:88 评论:0 推荐:1 编辑

[题解]ABC209F Deforestation

Sinktank 2024-04-19 23:22 阅读:15 评论:0 推荐:1 编辑

[题解]ABC282E Choose Two and Eat One

Sinktank 2024-04-18 22:33 阅读:16 评论:0 推荐:1 编辑

[题解]（更新中）(A-G)Atcoder Educational DP Contest

Sinktank 2024-04-14 21:37 阅读:44 评论:0 推荐:0 编辑

公告

2024/10/14 - 更新黑暗模式、禁用过渡效果模式，均可在Footer设置（Footer可以点开）

题图均来自《幻想人形演舞》

在战略上要藐视敌人，在战术上要重视敌人！

昵称： Sinktank
园龄： 1年4个月
粉丝： 26
关注： 104

<

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

最新随笔

随笔分类 (130)

随笔档案 (130)

相册 (10)

阅读排行榜

评论排行榜

推荐排行榜

最新评论

1. Re:[笔记]树形dp - 2/4（树上背包类）
@KuaiZz 之前开坑打算3/4和4/4分别写“树的直径”和“换根DP”，不过我太懒了，到现在都还没怎么填充内容（汗）。会尽快补完的（能集中更新的时间只有周末，所以速度可能会慢点）...
--Sinktank
2. Re:[笔记]树形dp - 2/4（树上背包类）
树形DP的 3/4 和4/4 啥时候写出来呢=，=
--KuaiZz
3. Re:[笔记]树形dp - 2/4（树上背包类）
@immix 没事(´∀`)...
--Sinktank
4. Re:[笔记]树形dp - 2/4（树上背包类）
@Sinktank 谢谢，看懂了！之前没看懂 $T_u$ 和 $t_u$ 的区别，谢谢作者...
--immix
5. Re:[笔记]树形dp - 2/4（树上背包类）
@immix $\sum_u siz[u]$的确是$O(n^2)$级的，但我们最终的时间复杂度就是$T_{root}$，而不是$\sum_u T_u$，所以时间复杂度为$O(siz[root]\tim...
--Sinktank

2025-3-15 5:12:27 TOP-BOTTOM-THEME
Enable/Disable Transition

Copyright © 2023 ~ 2024 Sinktank - 1328312655@qq.com
Illustration from 稲葉曇『リレイアウター/Relayouter/中继输出者』,by ぬくぬくにぎりめし.