c++&oi

悲剧的周末

悲剧的周末码模板。
splay，终于cut到100多行，还有待各种题目考验。
sbt:没时间了。//基本搞定了，4.17
mincostflow：竟然比dinic还短，但时间不是一个层次的。。。
KM:没时间了。。
dij+heap：手写堆，stl太慢。
dij+heap+hash：优化不明显
prim+heap：不说了。
prim+heap+hash：优化同样不明显
其实是找不到强的数据啊！！
顺便水了生成树的k算法。

posted on 2012-04-15 21:15 zyn.cpp 阅读(159) 评论(0)  编辑 收藏 引用


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   博问   Chat2DB   管理


<2012年9月>
日一二三四五六
2627282930311
2345678
9101112131415
16171819202122
23242526272829
30123456

导航

统计

常用链接

留言簿

随笔档案(57)

文章档案(13)

搜索

最新评论

阅读排行榜

评论排行榜