会员
商店
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
UranusITS
Uranus is still in the sky.
首页
新随笔
管理
随笔 - 79
文章 - 0
评论 - 20
阅读 -
19866
评论排行榜
1
2
下一页
Luogu P1730 最小密度路径(最短路径+dp)
UranusITS 2018-09-29 21:07
阅读(264)
评论(7)
推荐(0)
编辑
Luogu P4168 [Violet]蒲公英(分块)
UranusITS 2018-10-31 17:25
阅读(323)
评论(4)
推荐(0)
编辑
[学习笔记]最小割树(Gomory-Hu Tree)
UranusITS 2018-10-11 13:34
阅读(4400)
评论(3)
推荐(5)
编辑
Luogu P2680 运输计划(二分+树上差分)
UranusITS 2018-10-10 15:30
阅读(169)
评论(2)
推荐(0)
编辑
NOIP2018游记 & 退役记
UranusITS 2018-11-09 11:45
阅读(398)
评论(1)
推荐(0)
编辑
1
2
下一页
公告
昵称:
UranusITS
园龄:
6年9个月
粉丝:
5
关注:
6
<
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.NOIP2018游记 & 退役记
2.Luogu P4180 【模板】严格次小生成树[BJWC2010]
3.Luogu P3033 [USACO11NOV]牛的障碍Cow Steeplechase(二分图匹配)
4.Luogu P4158 [SCOI2009]粉刷匠(dp+背包)
5.Luogu P2079 烛光晚餐(背包)
6.Luogu P1039 侦探推理(模拟+枚举)
7.Luogu P3802 小魔女帕琪(期望)
8.Luogu P2484 [SDOI2011]打地鼠(模拟+前缀和)
9.Luogu P1131 [ZJOI2007]时态同步(dfs)
10.Luogu P4246 [SHOI2008]堵塞的交通(线段树+模拟)
我的标签
洛谷
(72)
dp
(16)
最短路
(10)
搜索
(7)
数据结构
(7)
模拟
(6)
二分
(5)
2-SAT
(5)
字符串
(4)
线段树
(4)
更多
积分与排名
积分 - 18772
排名 - 80089
随笔分类
(78)
CodeForces(2)
Luogu(72)
博客美化(1)
学习笔记(2)
游记(1)
随笔档案
(79)
2018年11月(34)
2018年10月(39)
2018年9月(6)
OIer
Mercury爹爹
logeadd神犇
ICE_Wol julao
alec神仙
alec神仙的新博客
阅读排行榜
1. [学习笔记]最小割树(Gomory-Hu Tree)(4400)
2. Luogu P4205 [NOI2005]智慧珠游戏(964)
3. Luogu P1979 华容道(bfs+最短路)(521)
4. Luogu P1278 单词游戏(dfs)(402)
5. NOIP2018游记 & 退役记(398)
评论排行榜
1. Luogu P1730 最小密度路径(最短路径+dp)(7)
2. Luogu P4168 [Violet]蒲公英(分块)(4)
3. [学习笔记]最小割树(Gomory-Hu Tree)(3)
4. Luogu P2680 运输计划(二分+树上差分)(2)
5. NOIP2018游记 & 退役记(1)
推荐排行榜
1. [学习笔记]最小割树(Gomory-Hu Tree)(5)
2. Luogu P3960 列队(动态开点线段树)(2)
3. Luogu P3825 [NOI2017]游戏(2-SAT)(1)
4. Luogu P4205 [NOI2005]智慧珠游戏(1)
5. Luogu P1712 [NOI2016]区间(线段树)(1)
最新评论
1. Re:NOIP2018游记 & 退役记
三年后,前来考古
--日月寰宇
2. Re:Luogu P4168 [Violet]蒲公英(分块)
@kma_093 ORZ...
--birchtree
3. Re:Luogu P4168 [Violet]蒲公英(分块)
@birchtree 谢谢您……那个时候还是初中生不太懂事 没想清楚就问了 学最小割树的时候翻到这个博主的blog偶然看到自己的弱智问题被回复了 丢人丢人太丢人了(捂脸)...
--kma_093
4. Re:[学习笔记]最小割树(Gomory-Hu Tree)
orz
--liubainian
5. Re:Luogu P4168 [Violet]蒲公英(分块)
@ kma_093设块大小为x从第一个块末尾需要遍历n-x次,从第二个块末尾需要遍历n-2x次,从第n/x个块末尾需要遍历n−x⋅n/x次加起来就是n^2/2x-1/2n显然比n^2小...
--birchtree
点击右上角即可分享