当前标签：洛谷

[题解]P3629 [APIO2010] 巡逻

Sinktank 2024-11-26 21:23 阅读:15 评论:0 推荐:0 编辑

[题解]P1641 生成字符串

Sinktank 2024-11-22 17:02 阅读:12 评论:0 推荐:0 编辑

[题解]P2151 [SDOI2009] HH去散步

Sinktank 2024-11-22 16:20 阅读:7 评论:0 推荐:0 编辑

[题解]P3225 [HNOI2012] 矿场搭建

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

[题解]P11233 [CSP-S 2024] 染色

Sinktank 2024-11-11 17:04 阅读:52 评论:0 推荐:1 编辑

[题解]P2671 [NOIP2015 普及组] 求和

Sinktank 2024-10-22 20:39 阅读:16 评论:0 推荐:0 编辑

[题解]P1311 [NOIP2011 提高组] 选择客栈

Sinktank 2024-10-17 16:24 阅读:29 评论:0 推荐:1 编辑

[题解]P3952 [NOIP2017 提高组] 时间复杂度

Sinktank 2024-10-16 19:09 阅读:31 评论:0 推荐:1 编辑

[题解]P7077 [CSP-S2020] 函数调用

Sinktank 2024-10-04 17:02 阅读:34 评论:0 推荐:1 编辑

[题解]P3311 [SDOI2014] 数数

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

[题解]P4052 [JSOI2007] 文本生成器

Sinktank 2024-08-20 13:15 阅读:14 评论:0 推荐:0 编辑

[题解]P3966 [TJOI2013] 单词

Sinktank 2024-08-12 20:16 阅读:9 评论:0 推荐:0 编辑

[题解]P2292 [HNOI2004] L 语言

Sinktank 2024-08-12 17:01 阅读:12 评论:0 推荐:0 编辑

[题解]P3187 [HNOI2007] 最小矩形覆盖

Sinktank 2024-07-24 16:16 阅读:119 评论:0 推荐:0 编辑

[题解]P4166 [SCOI2007] 最大土地面积

Sinktank 2024-07-20 21:45 阅读:49 评论:0 推荐:0 编辑

[题解]P7883 平面最近点对（加强加强版）——分治解法

Sinktank 2024-07-19 10:22 阅读:31 评论:0 推荐:0 编辑

[题解]P1083 [NOIP2012 提高组] 借教室

Sinktank 2024-07-04 22:30 阅读:73 评论:0 推荐:0 编辑

[题解]P2042 [NOI2005] 维护数列 - Splay解法

Sinktank 2024-06-23 20:46 阅读:31 评论:0 推荐:0 编辑

[题解]P3391 文艺平衡树 - Splay解法

Sinktank 2024-06-20 18:39 阅读:68 评论:0 推荐:0 编辑

[题解]P9432 [NAPC-#1] rStage5 - Hard Conveyors

Sinktank 2024-06-10 20:11 阅读:21 评论: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:6:56 TOP-BOTTOM-THEME
Enable/Disable Transition

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