摘要:
简单来说,这道题是给你一颗树,然后每个点有一个价值,每个边有一个代价,然后问你,从k点出发,花费最多m/2的代价,能够取得最多的价值是多少。 阅读全文
摘要:
K - Watermelon Full of Water Time Limit:3000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice ZOJ 3632Appoint description:Desc... 阅读全文
摘要:
###前言>####在算法中,经常需要用到一种与调和级数有关的方法求解,在分析该方法的复杂度时,我们会经常得到$O(\frac{n}{1}+\frac{n}{2}+\ldots+\frac{n}{n})$的复杂度,然后我们都知道这个式子是等价于$O(n\log n)$的。在筛素数、字符串连续重复子串... 阅读全文