会员
商店
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
UranusITS
Uranus is still in the sky.
首页
新随笔
管理
随笔 - 79
文章 - 0
评论 - 20
阅读 -
19954
我的随笔
1
2
3
4
下一页
NOIP2018游记 & 退役记
UranusITS 2018-11-09 11:45
阅读:400
评论:1
推荐:0
编辑
Luogu P4180 【模板】严格次小生成树[BJWC2010]
UranusITS 2018-11-04 19:51
阅读:129
评论:0
推荐:0
编辑
Luogu P3033 [USACO11NOV]牛的障碍Cow Steeplechase(二分图匹配)
UranusITS 2018-11-04 18:27
阅读:126
评论:0
推荐:0
编辑
Luogu P4158 [SCOI2009]粉刷匠(dp+背包)
UranusITS 2018-11-04 17:29
阅读:152
评论:0
推荐:0
编辑
Luogu P2079 烛光晚餐(背包)
UranusITS 2018-11-04 17:21
阅读:157
评论:0
推荐:0
编辑
Luogu P1039 侦探推理(模拟+枚举)
UranusITS 2018-11-04 17:10
阅读:183
评论:0
推荐:0
编辑
Luogu P3802 小魔女帕琪(期望)
UranusITS 2018-11-04 16:54
阅读:202
评论:0
推荐:0
编辑
Luogu P2484 [SDOI2011]打地鼠(模拟+前缀和)
UranusITS 2018-11-04 15:59
阅读:160
评论:0
推荐:0
编辑
Luogu P1131 [ZJOI2007]时态同步(dfs)
UranusITS 2018-11-04 15:35
阅读:128
评论:0
推荐:0
编辑
Luogu P4246 [SHOI2008]堵塞的交通(线段树+模拟)
UranusITS 2018-11-04 15:26
阅读:135
评论:0
推荐:0
编辑
Luogu P2619 [国家集训队2]Tree I(WQS二分+最小生成树)
UranusITS 2018-11-04 15:09
阅读:222
评论:0
推荐:0
编辑
Luogu P2042 [NOI2005]维护数列(平衡树)
UranusITS 2018-11-04 14:50
阅读:240
评论:0
推荐:0
编辑
Luogu P1052 过河(dp)
UranusITS 2018-11-04 14:38
阅读:150
评论:0
推荐:0
编辑
Luogu P1041 传染病控制(搜索)
UranusITS 2018-11-04 14:24
阅读:116
评论:0
推荐:0
编辑
Luogu P2717 寒假作业(平衡树)
UranusITS 2018-11-04 00:03
阅读:127
评论:0
推荐:0
编辑
Luogu P2822 组合数问题(前缀和)
UranusITS 2018-11-03 23:53
阅读:240
评论:0
推荐:0
编辑
Luogu P2827 蚯蚓(模拟)
UranusITS 2018-11-03 23:24
阅读:161
评论:0
推荐:0
编辑
随机图片测试
UranusITS 2018-11-03 14:36
阅读:149
评论:0
推荐:0
编辑
Luogu P2458 [SDOI2006]保安站岗(树形dp)
UranusITS 2018-11-03 08:06
阅读:251
评论:0
推荐:0
编辑
CodeForces 258D Little Elephant and Broken Sorting(期望)
UranusITS 2018-11-02 23:46
阅读:139
评论:0
推荐:0
编辑
1
2
3
4
下一页
公告
昵称:
UranusITS
园龄:
6年10个月
粉丝:
5
关注:
6
+加关注
<
2025年4月
>
日
一
二
三
四
五
六
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
29
30
1
2
3
4
5
6
7
8
9
10
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
最新随笔
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)
更多
积分与排名
积分 - 18843
排名 - 79935
随笔分类
(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)(4418)
2. Luogu P4205 [NOI2005]智慧珠游戏(966)
3. Luogu P1979 华容道(bfs+最短路)(523)
4. Luogu P1278 单词游戏(dfs)(402)
5. NOIP2018游记 & 退役记(400)
评论排行榜
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
点击右上角即可分享