数据结构
Han_Kin
嘻嘻哈哈每一天,2016,加油!
展开
-
矩阵树定理
摘要 在信息学竞赛中,有关生成树的最优化问题如最小生成树等是我们经常遇到的,而对生成树的计数及其相关问题则少有涉及。事实上,生成树的计数是十分有意义的,在许多方面都有着广泛的应用。本文从一道信息学竞赛中出现的例题谈起,首先介绍了一种指数级的动态规划算法,然后介绍了行列式的基本概念、性质,并在此基础上引入Matrix-Tree定理,同时通过与一道数学问题的对比,揭示了该转载 2015-08-14 15:51:03 · 4053 阅读 · 0 评论 -
H - Sum---(2015 summer training #12(Team_Qualifying))
H - Sum 时限:1000MS 内存:32768KB 64位IO格式:%I64d & %I64u 问题描述 XXX is puzzled with the question below: 1, 2, 3, ..., n (1 Operation 1: among the x-th number to the y-th number (incl原创 2015-08-14 15:46:40 · 502 阅读 · 0 评论 -
C - Colorful Rainbows----(2015 summer training #4 (Qualifying))
C - Colorful Rainbows 时限:2000MS 内存:65536KB 64位IO格式:%lld & %llu 问题描述 Evelyn likes drawing very much. Today, she draws lots of rainbows on white paper of infinite size, each using a d原创 2015-08-07 08:46:15 · 460 阅读 · 0 评论