摘要: —亚信科技,巴卡斯(杭州),壹晨仟阳(杭州),英雄互娱(杭州) (包括2016级新生)除了校赛,还有什么途径可以申请加入ACM校队? ztr loves lucky numbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 6553... 阅读全文
posted @ 2016-04-30 21:54 Shendu.CC 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 矩阵快速幂大概是用来解决这样一类问题,当你知道了一个递推式比如a[n]=a[n-1]+a[n-2] 题目要求你求出a[n]。如果n大于1亿怎么办?不可能用for。解决办法就是根据递推式构造一个矩阵A,最终会化简为a[n]=A^n类似的形式,再利用快速幂,快速的求出A^n,所以原先的O(n... 阅读全文
posted @ 2016-04-30 12:24 Shendu.CC 阅读(114) 评论(0) 推荐(0) 编辑
摘要: Happy 2006Time Limit: 3000MS Memory Limit: 65536KTotal Submissions: 10827 Accepted: 3764DescriptionTwo positive integers are said to be relatively pri... 阅读全文
posted @ 2016-04-30 11:15 Shendu.CC 阅读(106) 评论(0) 推荐(0) 编辑
摘要: CoprimeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 849 Accepted Submission(s): 232Probl... 阅读全文
posted @ 2016-04-30 10:58 Shendu.CC 阅读(134) 评论(0) 推荐(0) 编辑