会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Sinktank
Make a blue.
博客园
首页
新随笔
联系
订阅
管理
随笔 - 128
文章 - 0
评论 - 11
阅读 -
8367
当前标签:ABC
[题解]AtCoder Beginner Contest 394(ABC394) A~G
Sinktank 2025-02-23 00:14
阅读:190
评论:0
推荐:0
编辑
[题解]AtCoder Beginner Contest 392(ABC392) A~G
Sinktank 2025-02-08 23:28
阅读:366
评论:0
推荐:0
编辑
[题解]AtCoder Beginner Contest 387(ABC387) A~D
Sinktank 2025-01-07 17:33
阅读:150
评论:0
推荐:0
编辑
[题解]AtCoder Beginner Contest 386(ABC386) A~E
Sinktank 2024-12-29 12:49
阅读:283
评论:0
推荐:1
编辑
[题解]AtCoder Beginner Contest 385(ABC385) A~F
Sinktank 2024-12-21 23:58
阅读:308
评论:0
推荐:1
编辑
[题解]AtCoder Beginner Contest 384(ABC384) A~F
Sinktank 2024-12-15 22:56
阅读:120
评论:0
推荐:0
编辑
[题解]AtCoder Beginner Contest 383(ABC383) A~F
Sinktank 2024-12-08 22:08
阅读:207
评论:0
推荐:0
编辑
[题解]AtCoder Beginner Contest 380(ABC380) A~F
Sinktank 2024-11-17 19:13
阅读:102
评论:0
推荐:0
编辑
[题解]ABC374 A~E
Sinktank 2024-10-06 11:14
阅读:86
评论:0
推荐:1
编辑
[题解]ABC364 A~F
Sinktank 2024-07-28 18:12
阅读:39
评论:0
推荐:0
编辑
[题解]ABC358E Alphabet Tiles
Sinktank 2024-06-16 11:56
阅读:87
评论:0
推荐:1
编辑
[题解]ABC337E Bad Juice
Sinktank 2024-05-03 11:19
阅读:17
评论:0
推荐:1
编辑
[题解]ABC351 D~F
Sinktank 2024-04-28 23:00
阅读:55
评论:0
推荐:0
编辑
[题解]ABC346 C~E
Sinktank 2024-04-05 21:36
阅读:27
评论:0
推荐:1
编辑
[题解]ABC347 C~E
Sinktank 2024-04-01 22:13
阅读:65
评论:0
推荐:0
编辑
公告
2024/10/14 - 更新黑暗模式、禁用过渡效果模式,均可在Footer设置(Footer可以点开)
题图均来自《幻想人形演舞》
趁着年轻,好好犯病。
昵称:
Sinktank
园龄:
1年3个月
粉丝:
20
关注:
101
+加关注
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
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
1
2
3
4
5
6
7
8
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
最新随笔
1.[题解]AtCoder Beginner Contest 394(ABC394) A~G
2.[题解]AtCoder Beginner Contest 393(ABC393) A~F
3.[题解]AtCoder Beginner Contest 392(ABC392) A~G
4.[题解]AtCoder Beginner Contest 387(ABC387) A~D
5.[题解]AtCoder Beginner Contest 386(ABC386) A~E
6.[题解]P1333 瑞瑞的木棍
7.[题解]UVA10129 单词 Play on Words
8.[题解]AtCoder Beginner Contest 385(ABC385) A~F
9.[题解]AtCoder Beginner Contest 384(ABC384) A~F
10.[笔记]均分纸牌问题
我的标签
洛谷
(38)
dp
(32)
AtCoder
(21)
ABC
(15)
图论
(15)
字符串
(14)
模拟赛
(12)
Codeforces
(9)
计算几何
(8)
数位dp
(7)
更多
积分与排名
积分 - 9003
排名 - 129143
随笔分类
(128)
笔记(23)
题解(104)
一团乱(1)
随笔档案
(128)
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(树上背包类)(616)
2. [笔记]模意义下的乘法逆元(408)
3. [题解]AtCoder Beginner Contest 392(ABC392) A~G(366)
4. [题解]AtCoder Beginner Contest 385(ABC385) A~F(308)
5. [笔记]字符串哈希(297)
评论排行榜
1. [笔记]树形dp - 2/4(树上背包类)(7)
2. [笔记]KMP算法 - 上(算法详解)(2)
3. [笔记]模意义下的乘法逆元(2)
推荐排行榜
1. Hi(3)
2. [笔记]树形dp - 2/4(树上背包类)(2)
3. [笔记]模意义下的乘法逆元(2)
4. [题解]AtCoder Beginner Contest 393(ABC393) A~F(1)
5. [题解]AtCoder Beginner Contest 386(ABC386) A~E(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-2-27 8:11:3
TOP
-
BOTTOM
-
THEME
Enable/Disable Transition
Copyright © 2023 ~ 2024
Sinktank
-
1328312655@qq.com
Illustration from
稲葉曇『リレイアウター/Relayouter/中继输出者』
,by ぬくぬくにぎりめし.
点击右上角即可分享