会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
__560
博客园
首页
新随笔
联系
订阅
管理
随笔 - 353
文章 - 0
评论 - 7
阅读 -
11万
评论排行榜
2015沈阳网络赛1003 Minimum Cut 树链剖分 数组维护前缀和进行区间增减
__560 2015-09-19 19:14
阅读:542
评论:5
推荐:0
编辑
2015-2016 ACM-ICPC, NEERC, Southern Subregional Contest (Online Mirror, ACM-ICPC Rules, Teams Preferred)
__560 2015-10-18 21:32
阅读:1079
评论:1
推荐:0
编辑
先挖个坑
__560 2015-03-11 17:59
阅读:181
评论:1
推荐:0
编辑
公告
昵称:
__560
园龄:
9年11个月
粉丝:
4
关注:
2
+加关注
<
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.高斯消元(浮点)
2.The PLAN
3.ccpc网络赛
4.2016"百度之星" - 资格赛(Astar Round1)
5.bzoj2555 LCT维护后缀自动机
6.hdu5343 后缀自动机+dp
7.后缀自动机 模版
8.后缀自动机专题
9.bestcoder #82 div2
10.数学渣的自我修养!!!
我的标签
acm
(146)
数论
(33)
dp
(29)
图论
(22)
贪心
(12)
dfs
(9)
bfs
(9)
字符串
(9)
组合数学
(8)
计算几何
(8)
更多
随笔分类
(266)
ACM_bestcoder(19)
ACM_codeforces(29)
ACM_hduoj(11)
ACM_hihocoder(2)
ACM_others_oj(22)
ACM_poj(54)
ACM_usaco(2)
ACM_算法模版(57)
AC自动机(1)
dfs(1)
Java(3)
三分(1)
树链剖分(5)
数学(1)
随笔(30)
贪心(4)
西电校赛网络赛(8)
线段树/树状数组(9)
早晨训练赛(3)
字符串dp(2)
字符串哈希(2)
更多
随笔档案
(352)
2016年10月(2)
2016年8月(1)
2016年5月(6)
2016年4月(12)
2016年3月(45)
2016年2月(31)
2016年1月(3)
2015年12月(25)
2015年11月(21)
2015年10月(13)
2015年9月(17)
2015年8月(15)
2015年7月(7)
2015年6月(45)
2015年5月(15)
2015年4月(18)
2015年3月(76)
更多
阅读排行榜
1. ccpc网络赛(1838)
2. hduoj2087 统计串t在串s中出现的次数,重叠不算 KMP(1119)
3. 2015-2016 ACM-ICPC, NEERC, Southern Subregional Contest (Online Mirror, ACM-ICPC Rules, Teams Preferred)(1079)
4. 哈夫曼树——贪心(1079)
5. 整数三分(模板)(920)
评论排行榜
1. 2015沈阳网络赛1003 Minimum Cut 树链剖分 数组维护前缀和进行区间增减(5)
2. 2015-2016 ACM-ICPC, NEERC, Southern Subregional Contest (Online Mirror, ACM-ICPC Rules, Teams Preferred)(1)
3. 先挖个坑(1)
推荐排行榜
1. bzoj3676: [Apio2014]回文串 回文树(1)
2. 整数三分(模板)(1)
3. xdoj1023 IP查询 动态开点的线段树(1)
4. 数位dp 专题(1)
最新评论
1. Re:2015-2016 ACM-ICPC, NEERC, Southern Subregional Contest (Online Mirror, ACM-ICPC Rules, Teams Preferred)
F标错题了吧
--N维解析几何
2. Re:2015沈阳网络赛1003 Minimum Cut 树链剖分 数组维护前缀和进行区间增减
@ 小小八2623474976。。。。(其实我很菜的。。。。。。。)...
--__560
3. Re:2015沈阳网络赛1003 Minimum Cut 树链剖分 数组维护前缀和进行区间增减
@ 小小八就是先把树T的所有边权初始化为1,然后后面加上的图G中的其它边就当成更新树T的权值,比如后面加入边u,v(边u,v不在树T中),就给树T中u和v路径上的所有边权+1,然后最终答案就是树T中的...
--__560
4. Re:2015沈阳网络赛1003 Minimum Cut 树链剖分 数组维护前缀和进行区间增减
啊哈,,,,就是酱紫,,,然而我以为是求最小割,,,,(太菜,,,看不懂楼主写的)
--小小八
5. Re:2015沈阳网络赛1003 Minimum Cut 树链剖分 数组维护前缀和进行区间增减
@ 小小八题意就是给一颗n个点的树T,然后再另外给一些其它边构成图G,还是n个点的,求切断最少的边(必须有一条边在树T上),使图变得不连通。。。...
--__560
点击右上角即可分享