牛客网
文章平均质量分 95
leon_ldy
客户端开发
展开
-
B-小马过河&&点关于直线对称
链接:https://www.nowcoder.com/acm/contest/86/B来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288KSpecial Judge, 64bit IO Format: %lld题目描述 开始涉猎几何领域了。他现在正在研究小马喝水问题。 众所周知,这个问题中有一匹口渴的小马,一条笔直的河,以及小...原创 2018-04-24 21:27:48 · 967 阅读 · 0 评论 -
矩阵快速幂
最近做了几个题都关于矩阵快速幂,所以把这部分都好好的看了看。 首先要知道什么是快速幂。如果想算一个数字a的9次方,常规的想法可能是算a*a*a*a*a*a*a*a*a,也就是乘以九次a。很明显,这个算法的复杂度是O(n),怎么能加快呢,算a的九次方,先算a的四次方,再平方这个结果,再乘以a。就是这样:(a^4)*(a^4)*a;,然后呢,a^4可以写成a^2*a^2,...原创 2018-05-05 01:36:47 · 539 阅读 · 0 评论 -
牛客练习赛17 C-操作数&&矩阵快速幂
链接:https://www.nowcoder.com/acm/contest/109/C来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述给定长度为n的数组a,定义一次操作为:1. 算出长度为n的数组s,使得si= (a[1] + a[2] + ... + a[i]...原创 2018-05-05 01:58:20 · 444 阅读 · 0 评论