当前标签：洛谷

[题解]P9433 [NAPC-#1] Stage5 - Conveyors

Sinktank 2024-06-10 19:06 阅读:25 评论:0 推荐:0 编辑

[题解]P1967 [NOIP2013 提高组] 货车运输

Sinktank 2024-06-09 15:52 阅读:21 评论:0 推荐:0 编辑

[题解]P3398 仓鼠找 sugar

Sinktank 2024-06-09 13:13 阅读:21 评论:0 推荐:0 编辑

[题解]P6374 「StOI-1」树上询问

Sinktank 2024-06-08 23:42 阅读:39 评论:0 推荐:0 编辑

[题解]P4381 [IOI2008] Island——基环树直径

Sinktank 2024-06-02 12:09 阅读:54 评论:0 推荐:1 编辑

[笔记]树形dp - 2/4（树上背包类）

Sinktank 2024-05-12 17:36 阅读:636 评论:7 推荐:2 编辑

[笔记]分组背包

Sinktank 2024-05-06 21:55 阅读:109 评论:0 推荐:1 编辑

[题解]P4597 序列 sequence

Sinktank 2024-05-01 17:32 阅读:41 评论:0 推荐:1 编辑

[题解]P2015 二叉苹果树

Sinktank 2024-04-27 17:01 阅读:37 评论:0 推荐:0 编辑

[题解]P5656 【模板】二元一次不定方程 (exgcd)

Sinktank 2024-04-25 22:08 阅读:55 评论:0 推荐:1 编辑

[题解]P5431 【模板】模意义下的乘法逆元 2

Sinktank 2024-04-24 21:35 阅读:41 评论:0 推荐:1 编辑

[题解]P1629 邮递员送信

Sinktank 2024-04-14 17:58 阅读:42 评论:0 推荐:0 编辑

[题解]P3413 萌数

Sinktank 2024-04-14 11:51 阅读:13 评论:0 推荐:0 编辑

[题解]P2516 [HAOI2010] 最长公共子序列——求LCS个数

Sinktank 2024-03-31 20:55 阅读:100 评论:0 推荐:1 编辑

[题解]P1439 【模板】最长公共子序列

Sinktank 2024-03-30 12:16 阅读:103 评论:0 推荐:1 编辑

[题解]P5858 Golden Sword

Sinktank 2024-03-26 22:50 阅读:27 评论:0 推荐:1 编辑

[题解]LGR-180 Div.3 B&C

Sinktank 2024-03-24 15:46 阅读:22 评论:0 推荐:1 编辑

[题解]P1536 村村通

Sinktank 2023-11-13 16:48 阅读:71 评论:0 推荐:0 编辑

公告

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

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

这是傻瓜的血脉使然啊。

昵称： Sinktank
园龄： 1年3个月
粉丝： 23
关注： 101

<

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

最新随笔

随笔分类 (129)

随笔档案 (129)

相册 (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-6 6:4:38 TOP-BOTTOM-THEME
Enable/Disable Transition

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