摘要：点分治 淀粉质 考虑一个问题：给定一棵树，统计树的路径中长度小于等于 \(k\) 的路径条数 显然，我们需要选定一个点为根，将其转化为有根树进行处理，设为 \(x\) 对于节点 \(x\) 来说，它子树中的简单路径包括两种情况： 经过节点 \(x\) ，由两条或一条路径拼接而成 不经过节点 \(x\ 阅读全文

摘要：题目描述 自从到了南蛮之地，孔明不仅把孟获收拾的服服帖帖，而且还发现了不少少数民族的智慧，他发现少数民族的图腾往往有着一种分形的效果，在得到了酋长的传授后，孔明掌握了不少绘图技术，但唯独不会画他们的图腾，于是他找上了你的爷爷的爷爷的爷爷的爷爷……帮忙，作为一个好孙子的孙子的孙子的孙子……你能做到吗？ 阅读全文

摘要：一个数a的n次方可能会很大，在计算过程中，虽然可以运用取模运算将a的某次幂保留在模p的范围内，但下一次的运算就有可能爆（a<=10^9；b<=10^9;c=a*b<=10^18); 故在运算过程中，可以将a的指数k不断二分，这样，可以使它的幂分成两个较小幂的形式，在转化为long long 类型数据 阅读全文

摘要：1241：二分法求函数的零点 时间限制: 1000 ms 内存限制: 65536 KB提交数: 3263 通过数: 1974 【题目描述】 有函数：f(x)=x5−15x4+85x3−225x2+274x−121f(x)=x5−15x4+85x3−225x2+274x−121 已知f(1.5)>0, 阅读全文