官方题解： 观察递推式我们可以发现，所有的fi??都是a的幂次，所以我们可以对f?i??取一个以a为底的log，g?i??=log?a?? f?i?? 那么递推式变g?i??=b+c?g?i?1??+g?i?2??,这个式子可以矩阵乘法 这题有一个小trick，注意a mod p=0的情况. 分析： ...
分类：
其他好文 时间：
2016-04-17 11:31:40
阅读次数：
144
指数有递推式，可以通过矩阵快速幂来求解。再用下面这公式快速幂取模即可。 ...
分类：
其他好文 时间：
2016-04-17 09:04:20
阅读次数：
196
题意 给出n个杯子与初始其中有多少水 “同时”进行如下指令 将其中的水同时分入所指定的杯子 进行x次后 输出杯子剩余水量 队友想出应该是一道快速幂 但并不是过去的用初始杯子的水组成的矩阵乘某个矩阵 可以假想 我们同时拿出所有的水 然后按照要求以一个比例分入要求的杯子 那么 设置基数矩阵c[i][k] ...
分类：
其他好文 时间：
2016-04-17 00:38:43
阅读次数：
107
基准时间限制：3 秒 空间限制：131072 KB 分值: 40 给出一个N * N的矩阵，其中的元素均为正整数。求这个矩阵的M次方。由于M次方的计算结果太大，只需要输出每个元素Mod (10^9 + 7）的结果。 基准时间限制：3 秒 空间限制：131072 KB 分值: 40 给出一个N * N ...
分类：
其他好文 时间：
2016-04-11 22:39:36
阅读次数：
204
哈哈哈，博主又回来了！这次专题是第三弹也是最后一弹了，这次会对矩阵进行一个小收尾。做完这25道题，我感觉到其实我矩阵学得并不好，还有许多知识点没有学会。后面看情况可能还会继续开矩阵的专题，那应该是几个月以后的事了。从下周开始，应该会先学习一下数论的相关算法！
这次的七道题目（为什么题目越来越少了）主要是针对了矩阵的优化，对于会TLE的和MLE（内存爆了）的矩阵而且这个矩阵又恰好是同构矩阵（同构矩...
分类：
其他好文 时间：
2016-04-10 14:34:55
阅读次数：
250
Fibonacci Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12190 Accepted: 8651 Description In the Fibonacci integer sequence, F0 = 0, F1 = ...
分类：
其他好文 时间：
2016-04-10 06:44:03
阅读次数：
245
Problem 1603 - Minimum Sum Time Limit: 2000MS Memory Limit: 65536KB Total Submit: 564 Accepted: 157 Special Judge: No Description There are n numbers ...
分类：
其他好文 时间：
2016-04-10 01:09:05
阅读次数：
124
Problem 1608 - Calculation Description Today, Alice got her math homework again! She had n integers, and she needed to divide them into several piles ...
分类：
其他好文 时间：
2016-04-09 20:29:31
阅读次数：
220
Problem 1603 - Minimum Sum Description There are n numbers A[1] , A[2] .... A[n], you can select m numbers of it A[B[1]] , A[B[2]] ... A[B[m]] ( 1 <= ...
分类：
编程语言 时间：
2016-04-09 20:14:34
阅读次数：
202
Jzzhu has invented a kind of sequences, they meet the following property: You are given x and y, please calculate fn modulo 1000000007 (109?+?7). Inpu ...
分类：
其他好文 时间：
2016-04-06 21:42:10
阅读次数：
226
