摘要：
来源 https://blog.sengxian.com/algorithms/linear-basis 强烈推荐这篇文章，以下内容大部分来自于此。 前言 这篇是根据以上的博客再结合自己的浅薄理解写的，讲得并不详细，因为弱鸡本人还没完全懂，先学会使用吧。 概述 首先所谓的线性基，就是把若干个整数，看 阅读全文
摘要：
https://vjudge.net/problem/51Nod-1228 Description T(n) = n^k，S(n) = T(1) + T(2) + ...... T(n)。给出n和k，求S(n)。 例如k = 2，n = 5，S(n) = 1^2 + 2^2 + 3^2 + 4^2 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=6394 题意 给出一棵树，然后每个节点有一个权值，代表这个点可以往上面跳多远，问最少需要多少次可以跳出这颗树 分析 先dfs一次得到dfs序，然后按dfs序分块。倍增计算从某点跳x到哪个点，用cn保存它跳出这一块需 阅读全文