- 博客(3)
- 收藏
- 关注
RSS订阅原创 【边最大匹配判定】2013changsha网络赛i题
涛哥讲过这种题有木有...还出了丘比特的烦恼有木有...结果我还是没过有木有T T 首先对于一个完备匹配的图来说，不存在非匹配的点，因此将匹配边指向Y集，非匹配边指向X集，那么，在同一个强联通分量中的边势必是可以互相替换的。 但这道题就坑在他不是一个完备匹配，有非匹配的点，那么只求强联通分量是不够的，我最后半个小时才发现这个问题，结果也没时间打补丁，而且我们想的打补丁的方法也很丑，bfs两遍看
2013-09-23 18:22:50
914
原创 【原始对偶费用流ver2.0】hdu4744
这场比赛我就不多少什么了。。。几乎整场都在写计算几何，恰好三维计算几何又是我的软肋，后面的题基本都没看。。。 建图就不多说了，挺水的，标算不是费用流，但我听说有人zkw费用流过了，于是我就写个原始对偶费用流，但是居然超了，本机测试60组极限1050+ms==。。。于是进行优化，lyp跟我说过一次反向spfa就可以dij下去了，但是自己推了一下,有一个对原图的边修改的过程. 考虑i->j,w[i
2013-09-17 17:56:56
1432
原创 【点分治】hdu4670
好久没写树分治了，稍微复习一下，顺便吐一吐槽。。。 最近一场warming两场网络赛，前两次还好，最后一次真是跌出历史最低水平了，整个队伍处于一种奇怪的状态，然后最近又在牙疼，貌似是长智齿，各种混乱。。。 这道题是询问树上有多少条路径的点权积是三次方数，直接点分治求过每个点的方案，每次用map暴力统计一下，一开始re是一直用dfs写树分治爆栈了，以后能bfs还是尽量bfs吧。。。后来tle，是
2013-09-16 21:41:17
793
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人