会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Sinktank
Make a blue.
博客园
首页
新随笔
联系
订阅
管理
随笔 - 128
文章 - 0
评论 - 11
阅读 -
8367
当前标签:洛谷
1
2
下一页
[题解]P3629 [APIO2010] 巡逻
Sinktank 2024-11-26 21:23
阅读:7
评论:0
推荐:0
编辑
[题解]P1641 生成字符串
Sinktank 2024-11-22 17:02
阅读:11
评论:0
推荐:0
编辑
[题解]P2151 [SDOI2009] HH去散步
Sinktank 2024-11-22 16:20
阅读:5
评论:0
推荐:0
编辑
[题解]P3225 [HNOI2012] 矿场搭建
Sinktank 2024-11-13 15:12
阅读:17
评论:0
推荐:0
编辑
[题解]P11233 [CSP-S 2024] 染色
Sinktank 2024-11-11 17:04
阅读:44
评论:0
推荐:1
编辑
[题解]P2671 [NOIP2015 普及组] 求和
Sinktank 2024-10-22 20:39
阅读:14
评论:0
推荐:0
编辑
[题解]P1311 [NOIP2011 提高组] 选择客栈
Sinktank 2024-10-17 16:24
阅读:26
评论:0
推荐:1
编辑
[题解]P3952 [NOIP2017 提高组] 时间复杂度
Sinktank 2024-10-16 19:09
阅读:26
评论:0
推荐:1
编辑
[题解]P7077 [CSP-S2020] 函数调用
Sinktank 2024-10-04 17:02
阅读:33
评论:0
推荐:1
编辑
[题解]P3311 [SDOI2014] 数数
Sinktank 2024-08-21 09:39
阅读:10
评论:0
推荐:0
编辑
[题解]P4052 [JSOI2007] 文本生成器
Sinktank 2024-08-20 13:15
阅读:13
评论:0
推荐:0
编辑
[题解]P3966 [TJOI2013] 单词
Sinktank 2024-08-12 20:16
阅读:7
评论:0
推荐:0
编辑
[题解]P2292 [HNOI2004] L 语言
Sinktank 2024-08-12 17:01
阅读:11
评论:0
推荐:0
编辑
[题解]P3187 [HNOI2007] 最小矩形覆盖
Sinktank 2024-07-24 16:16
阅读:111
评论:0
推荐:0
编辑
[题解]P4166 [SCOI2007] 最大土地面积
Sinktank 2024-07-20 21:45
阅读:48
评论:0
推荐:0
编辑
[题解]P7883 平面最近点对(加强加强版)——分治解法
Sinktank 2024-07-19 10:22
阅读:27
评论:0
推荐:0
编辑
[题解]P1083 [NOIP2012 提高组] 借教室
Sinktank 2024-07-04 22:30
阅读:55
评论:0
推荐:0
编辑
[题解]P2042 [NOI2005] 维护数列 - Splay解法
Sinktank 2024-06-23 20:46
阅读:29
评论:0
推荐:0
编辑
[题解]P3391 文艺平衡树 - Splay解法
Sinktank 2024-06-20 18:39
阅读:62
评论:0
推荐:0
编辑
[题解]P9432 [NAPC-#1] rStage5 - Hard Conveyors
Sinktank 2024-06-10 20:11
阅读:20
评论:0
推荐:0
编辑
1
2
下一页
公告
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:12:9
TOP
-
BOTTOM
-
THEME
Enable/Disable Transition
Copyright © 2023 ~ 2024
Sinktank
-
1328312655@qq.com
Illustration from
稲葉曇『リレイアウター/Relayouter/中继输出者』
,by ぬくぬくにぎりめし.
点击右上角即可分享