【bzoj3162】独钓寒江雪

2015年1月28日2,2817

Description

题解

参照2007杨弋论文

vfk的博客 http://vfleaking.blog.163.com/blog/static/17480763420134452440444/

太神了orzorzorz

 

 

  • Chenyao2015年1月30日 下午3:56 回复

    你代码中是直接求出树的重心来当做中心嘛?那树的中心和重心是一个点如何证明呢?我没有搜到相关资料,求证明或链接>_<

    #1  
    • hzwer2015年2月1日 下午1:29 回复
      admin

      好像vfk的题解有吧

      #11
  • Chenyao2015年2月1日 上午10:33 回复

    嗯。。。诡异。。。把你代码中cmp的>换成<就会wa一半,是因为冲突了嘛。。。

    #2  
    • hzwer2015年2月1日 下午1:29 回复
      admin

      这。。。我不懂啊有这种事

      #21
      • Recursion2015年3月7日 下午1:49 回复

        从大到小排序可以使深度越大的点hash的幂次越高,如果从小到大冲突率会变大

        #22
  • sunzeyu2015年10月20日 下午10:05 回复

    vfk的博客上只有标程和数据啊,没看到题解……

    #3  
    • hzwer2015年10月21日 下午10:41 回复

      是有个pdf吧

      #31