自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

聆风吹雪、

吐槽博主语文水平的都是⑨ > <~

04月 03月

原创【ZJOI 2013】 K大数查询 · 续

· 在线算法弱爆了... · 分治神器 · Orz小oy 小oy竟然BZOJ rank1了?! 这怎么行呢...~\(≧▽≦)/~ 原来说过本题可以用树套树搞定...不过那是在线算法. 今天说说离线算法... 考虑到在线算法是在值域上做二分. 那么同样可以考虑离线二分. 定义solve

2013-04-12 20:23:59 1401

原创半平面交.....

· 博主受虐中... · Delayyy君 · 真 · 神犇 · 代码仍然不堪入目曾经写过一次半平面交... 因为完全没搞懂就稀里糊涂过了... 今早考试整个人就被虐成了渣... 推荐： 1、http://wenku.baidu.com/view/e59decfefab069dc502201f2.htm

2013-04-12 12:02:10 594

原创【ZJOI 2013】 K大数查询

· 大神轻虐 · 真 · 看错题系列 · 威武的GuyUpLion > 很久没有更新了...... 最近很忙的说...每天早上考试就有得受了...还被Delayyy君扯去出题... ( 其实都是大水题 ) 前天Noip吧里放出了ZJOI Day 1, 正好今早有空就去被虐一下... 原题请去Noip

2013-04-03 14:19:34 1125

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

Yoki飒 CSDN认证博客专家 CSDN认证企业博客

码龄12年

IP 属地：湖南省

IP属地以运营商信息为准，境内显示到省（区、市），境外显示到国家（地区）

13: 原创

57万+: 周排名

159万+: 总排名

1万+: 访问

: 等级

255: 积分

4: 粉丝

0: 获赞

4: 评论

1: 收藏

私信

关注

热门文章

分类专栏

cjoier
Lesson 7篇
BZOJ 3篇
ZJOI 2篇

最新评论

【扯淡】各种模版
delayyy: Orz
【扯淡】各种模版
Yoki飒回复 pyx1997: 喂喂少女你想干什么…… 还有这诡异的代码风格是怎么回事……
【扯淡】各种模版
pyx1997: [code=cpp] int SAP() { int flow =0, nodes, mindis, k, v, cur[ MAXN +1 ], pos[ MAXN +1 ], dis[ MAXN +1 ], gap[ MAXN +1 ]; void Rev_BFS() { int q, v, que[ MAXN +1 ], tail =0, head =0; for ( q =1; q <= n; q++ ) dis[ q ] =1<<30, gap[ q ] =0, cur[ q ] =la[ q ]; for ( dis[ que[ tail++ ] =n ] =0; head <= tail; ) for ( q =la[ v =que[ head++ ] ]; q; q =e[ q ] .ne ) if ( e[ q ^1 ] .we && dis[ e[ q ] .en ] > dis[ v ] +1 ) ++gap[ dis[ que[ tail++ ] =e[ q ] .en ] =dis[ v ] +1 ]; nodes =tail; } void Aug() { int f =1<<30; for ( k =cur[ 1 ]; e[ k ] .st != n; k =cur[ e[ k ] .en ] ) f =min( f, e[ k ] .we ); for ( k =cur[ 1 ]; e[ k ] .st != n; k =cur[ e[ k ] .en ] ) e[ k ] .we -=f, e[ k ^1 ] .we +=f; flow +=f; } [/code]
【扯淡】各种模版
pyx1997: [code=cpp] Rev_BFS(); for ( v =1; dis[ 1 ] < nodes; ) { for ( k =cur[ v ]; k; k =e[ k ] .ne ) if ( e[ k ] .we && dis[ v ] == dis[ e[ k ] .en ] +1 ) break; if ( k ) { pos[ e[ k ] .en ] =v; cur[ v ] =k; v =e[ k ] .en; if ( v == n ) Aug(), v =1; } else { if ( !--gap[ dis[ v ] ] ) break; for ( mindis =nodes -1, k =la[ v ]; k; k =e[ k ] .ne ) if ( e[ k ] .we && mindis > dis[ e[ k ] .en ] ) mindis =dis[ e[ k ] .en ]; ++gap[ dis[ v ] =mindis +1 ]; cur[ v ] =la[ v ]; if ( v != 1 ) v =pos[ v ]; } } return flow; } [/code]

最新文章

提示

确定要删除当前文章？

取消删除