随笔分类 -  分治

病毒分裂 NOIP模拟 矩阵快速幂 分治数列求和
摘要：题面在最下方。 吐个槽，矩阵我没写long long挂了40分 （事实上正常写法不用long long，但。。我。。不正常） 首先推一下简单的结果找找感觉，就可以得到一个结论：第n个阶段的病毒数An=K^(n-1) 等比数列求和会吗？Sn=S1+S2+...+Sn=1+K+K2+...+Kn-1，由 阅读全文
posted @ 2017-10-21 13:32 JayWang 阅读(455) 评论(0) 推荐(0)