会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Sinktank
Make a blue.
博客园
首页
新随笔
联系
订阅
管理
随笔 - 129
文章 - 0
评论 - 11
阅读 -
9056
我的随笔
上一页
1
2
3
4
5
6
7
下一页
[题解][test06]2024/11/23 模拟赛 / 2023牛客OI赛前集训营-提高组（第三场） A~C
Sinktank 2024-11-23 20:19
阅读:26
评论:0
推荐:0
编辑
[题解]P1641 生成字符串
Sinktank 2024-11-22 17:02
阅读:11
评论:0
推荐:0
编辑
[题解]P2151 [SDOI2009] HH去散步
Sinktank 2024-11-22 16:20
阅读:6
评论:0
推荐:0
编辑
[题解][test05]2024/11/21 模拟赛 / 2023牛客OI赛前集训营-提高组（第二场） A~B
Sinktank 2024-11-21 18:18
阅读:21
评论:0
推荐:0
编辑
[题解][test04]2024/11/19 模拟赛
Sinktank 2024-11-21 13:38
阅读:0
评论:0
推荐:0
编辑
[题解]AtCoder Beginner Contest 380(ABC380) A~F
Sinktank 2024-11-17 19:13
阅读:106
评论:0
推荐:0
编辑
[题解][test03]2024/11/16 A~C
Sinktank 2024-11-16 19:05
阅读:1
评论:0
推荐:0
编辑
[笔记]Dijkstra算法正确性证明
Sinktank 2024-11-15 21:22
阅读:78
评论:0
推荐:0
编辑
[题解]P5687 [CSP-S2019 江西] 网格图
Sinktank 2024-11-15 20:57
阅读:8
评论:0
推荐:0
编辑
[题解][test02]2024/11/14 模拟赛 A~B
Sinktank 2024-11-15 07:06
阅读:1
评论:0
推荐:0
编辑
[题解][test01]2024/11/12 模拟赛 A~C
Sinktank 2024-11-13 19:45
阅读:2
评论:0
推荐:0
编辑
[题解]P3119 [USACO15JAN] Grass Cownoisseur G
Sinktank 2024-11-13 18:32
阅读:14
评论:0
推荐:0
编辑
[题解]P3225 [HNOI2012] 矿场搭建
Sinktank 2024-11-13 15:12
阅读:18
评论:0
推荐:0
编辑
[题解]Refact.ai Match 1 (Codeforces Round 985) A~C
Sinktank 2024-11-11 21:01
阅读:187
评论:0
推荐:1
编辑
[题解]P11233 [CSP-S 2024] 染色
Sinktank 2024-11-11 17:04
阅读:47
评论:0
推荐:1
编辑
[题解]2024/10/29 模拟赛 A~C
Sinktank 2024-11-01 22:06
阅读:7
评论:0
推荐:1
编辑
[题解]P4552 [Poetize6] IncDec Sequence
Sinktank 2024-10-24 22:57
阅读:30
评论:0
推荐:0
编辑
[笔记]Z函数（扩展KMP）
Sinktank 2024-10-23 19:59
阅读:55
评论:0
推荐:0
编辑
[题解]P7114 [NOIP2020] 字符串匹配
Sinktank 2024-10-23 16:33
阅读:30
评论:0
推荐:0
编辑
[题解]2024/10/22 模拟赛 A~D
Sinktank 2024-10-23 07:53
阅读:2
评论:0
推荐:0
编辑
上一页
1
2
3
4
5
6
7
下一页
公告
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
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
最新随笔
1.[题解]AtCoder Beginner Contest 395(ABC395) A~F
2.[题解]AtCoder Beginner Contest 394(ABC394) A~G
3.[题解]AtCoder Beginner Contest 393(ABC393) A~F
4.[题解]AtCoder Beginner Contest 392(ABC392) A~G
5.[题解]AtCoder Beginner Contest 387(ABC387) A~D
6.[题解]AtCoder Beginner Contest 386(ABC386) A~E
7.[题解]P1333 瑞瑞的木棍
8.[题解]UVA10129 单词 Play on Words
9.[题解]AtCoder Beginner Contest 385(ABC385) A~F
10.[题解]AtCoder Beginner Contest 384(ABC384) A~F
我的标签
洛谷
(38)
dp
(32)
AtCoder
(22)
ABC
(16)
图论
(15)
字符串
(14)
模拟赛
(12)
Codeforces
(9)
计算几何
(8)
数位dp
(7)
更多
积分与排名
积分 - 9700
排名 - 123698
随笔分类
(129)
笔记(23)
题解(105)
一团乱(1)
随笔档案
(129)
2025年3月(1)
2025年2月(3)
2025年1月(1)
2024年12月(8)
2024年11月(23)
2024年10月(13)
2024年9月(1)
2024年8月(9)
2024年7月(16)
2024年6月(12)
2024年5月(8)
2024年4月(22)
2024年3月(9)
2023年11月(3)
相册
(10)
-(4)
壁纸(2)
图集(4)
阅读排行榜
1. [笔记]树形dp - 2/4（树上背包类）(636)
2. [笔记]模意义下的乘法逆元(418)
3. [题解]AtCoder Beginner Contest 392(ABC392) A~G(381)
4. [题解]AtCoder Beginner Contest 395(ABC395) A~F(333)
5. [题解]AtCoder Beginner Contest 385(ABC385) A~F(311)
评论排行榜
1. [笔记]树形dp - 2/4（树上背包类）(7)
2. [笔记]KMP算法 - 上（算法详解）(2)
3. [笔记]模意义下的乘法逆元(2)
推荐排行榜
1. Hi(3)
2. [题解]AtCoder Beginner Contest 395(ABC395) A~F(2)
3. [笔记]树形dp - 2/4（树上背包类）(2)
4. [笔记]模意义下的乘法逆元(2)
5. [题解]AtCoder Beginner Contest 393(ABC393) A~F(1)
最新评论
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:0:10
TOP
-
BOTTOM
-
THEME
Enable/Disable Transition
Copyright © 2023 ~ 2024
Sinktank
-
1328312655@qq.com
Illustration from
稲葉曇『リレイアウター/Relayouter/中继输出者』
,by ぬくぬくにぎりめし.
点击右上角即可分享
