发牌员 - 博客园

2017年9月20日

poj 1861(最小生成树)

摘要：辣鸡题，样例给的都不对，就是最小生成树阅读全文

posted @ 2017-09-20 18:57 发牌员阅读(127) 评论(0) 推荐(0)

2017年9月18日

hdu 2874(LCA)

摘要：无话可说，拿LCA的离线写法写的，开始在note2里多存了个int，调了一晚上的内存超限，后来不存了，直接写了个ans存距离，就过了，很难受阅读全文

posted @ 2017-09-18 21:24 发牌员阅读(134) 评论(0) 推荐(0)

2017年9月15日

hdu 2586(LCA的离线做法)

摘要： lca上的tarjan，改了我一下午加一晚上的bug，还无奈重写了一次。就是寻找最近公共祖先lca（u，v ）阅读全文

posted @ 2017-09-15 09:24 发牌员阅读(176) 评论(0) 推荐(0)

2017年9月12日

hdu 2767(tarjan)

摘要：写了一晚上板子，无话可说阅读全文

posted @ 2017-09-12 20:44 发牌员阅读(125) 评论(0) 推荐(0)

hdu 1269(tarjan)

摘要：就是板子，这次没看板子，自己写的阅读全文

posted @ 2017-09-12 19:33 发牌员阅读(108) 评论(0) 推荐(0)

poj 1236(tarjan)

摘要：第一次写，写出Ⅹ了，顺带一篇大佬博客，但建议一边做题一边看，不然不好看懂http://blog.csdn.net/jeryjeryjery/article/details/52829142?locationNum=4&fps=1 阅读全文

posted @ 2017-09-12 17:12 发牌员阅读(112) 评论(0) 推荐(0)

2017年9月7日

hdu 1241(dfs)

摘要： dfs寻找连通块，8个方向搜索，今天比较生气，无话可说阅读全文

posted @ 2017-09-07 17:01 发牌员阅读(137) 评论(0) 推荐(0)

2017年9月4日

hdu 5792（离散化+树状数组+容斥）

摘要：先算出所有组合的数量，再容斥去重，数据太大，树状数组存不下，所以要提前离散化一下阅读全文

posted @ 2017-09-04 17:59 发牌员阅读(178) 评论(0) 推荐(0)

2017年8月31日

UVALive 7595

摘要：明天集训结束......! 阅读全文

posted @ 2017-08-31 21:48 发牌员阅读(106) 评论(0) 推荐(0)

poj 3986(bfs)

摘要：打印路径的bfs 阅读全文

posted @ 2017-08-31 11:24 发牌员阅读(188) 评论(0) 推荐(0)