2010 年 6月 1 日随笔档案 - xIao.wU 思维磁场

2010年6月1日

摘要： BNUOJ 4112 奶牛大集会 http://acm.cist.bnu.edu.cn/contest/problem_show.php?pid=4212 这道题挺不错的，之前一次比赛中没过，看了解题报告也不知道啥意思，这几天看了树的知识，也就把这题想了出来。 1、将树看成以1为根的一棵有根树。 2、用一个sum[maxn]记录该节点以下的牛的个数。 3、用一个a[maxn]表示该节点为聚会地点时... 阅读全文

posted @ 2010-06-01 17:55 xIao.wU 思维磁场阅读(574) 评论(0) 推荐(0) 编辑

读QZC《分治算法在树的路径问题中的应用》

摘要：国家集训队论文 2009年漆子超《分治算法在树的路径中的问题》笔记阅读全文

posted @ 2010-06-01 00:38 xIao.wU 思维磁场阅读(1603) 评论(0) 推荐(1) 编辑

公告