题意：矩阵求和
思路：用二分幂解决，和等比数列求和的二分方法一样
等比数列求和法（摘自http://blog.csdn.net/acdreamers/article/details/7851144 ACdreams）
有效地求表达式的值：
（1）当时，
（2）当时，那么有
（3）当时，那么有
当n是奇数时作者做了一步优化，隔离出...
分类：
其他好文 时间：
2015-04-08 09:17:34
阅读次数：
167
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3708
题意：
题意挺简单的，就是数一下有多少种线路，并处以公交车的数量。题目的图很吓人，如果被这唬了的话就惨了，省赛的时候每道题都应该仔细看过，以免造成不必要的损失。
解法一：
队友用的方法是用一张二维图来表示，如果对应位置已经被标记过了...
分类：
Web程序 时间：
2015-04-07 09:58:05
阅读次数：
157
fallthrough 贯穿case 可以不必写break 如果不需要知道区间内 每一项的值 可以使用 下划线 —— 来代替变量名 忽略 对该值的访问for index in 1...5{println(index)}求3的10次幂let base = 3let power = 10var answ...
分类：
编程语言 时间：
2015-04-06 06:18:16
阅读次数：
185
1622: [Usaco2008 Open]Word Power 名字的能量Time Limit:5 SecMemory Limit:64 MBSubmit:370Solved:184[Submit][Status][Discuss]Description约翰想要计算他那N(1≤N≤1000)只奶牛...
分类：
其他好文 时间：
2015-04-06 00:53:50
阅读次数：
161
Matrix Power Series 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #inclu...
分类：
其他好文 时间：
2015-04-05 23:23:15
阅读次数：
168
大致题意：简单题意就不解释了。
不过可以建议大家可以先做POJ 3070，先学会快速幂的基本思想。
没有做过的可以查看我的博客：点击打开链接
然后我们已经会使用矩阵快速幂求解A^k，则如何求解 A+A^2+A^3……
这里还是运用了二分的思想 ，例如：
令S(N)=A+A^2+……+A^N;
则S(6)=A+A^2+A^3+A^4+A^5+A^6=(1+A^3)...
分类：
其他好文 时间：
2015-04-04 12:17:44
阅读次数：
168
C - Matrix Power Series Time Limit:3000MS Memory Limit:131072KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 3233DescriptionGiven a n × n m...
分类：
其他好文 时间：
2015-04-04 12:01:26
阅读次数：
128
题意：给一个n*n的矩阵A，求k次幂之和S=A+A2+A3+ … +Ak思路：矩阵快速幂。#include#include#includeusing namespace std;typedef struct node{ int matrix[55][55];}Matrix;Matrix a,s...
分类：
其他好文 时间：
2015-04-04 11:59:15
阅读次数：
134
Description
Fermat's theorem states that for any prime number p and for any integer
a > 1, ap == a (mod p). That is, if we raise a to the
pth power and divide by p, the remainder is a. Some (but ...
分类：
其他好文 时间：
2015-04-03 09:33:09
阅读次数：
93
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3328题解：关键在于只处理i%k的项，那么我们就需要用一个式子来表达这个东西。 p%k==1.会让我们想到NTT的w=power(g,(p-1)/k)。而w的性质就是w^i=1%p当且仅当i...
分类：
其他好文 时间：
2015-04-02 20:28:09
阅读次数：
185
