??2015春节前，葡萄城的软件工程师以特有的方式来迎接新年——2015新年编程邀请赛。 邀请赛的初衷，是和大家一起，寻找编程最初的单纯的快乐。 在代码的世界里，添加动力，继续远航。 编程邀请赛于2月13日举行，葡萄城全部研发人员参与。 竞赛当天，所有开发工作停止，摒除一切杂念，享受编程。 竞赛题目，是以Robocode游戏平台...
分类：
其他好文 时间：
2015-03-03 13:42:23
阅读次数：
213
题意：开始时集合中有n个数。现在要进行k次操作。每次操作：从集合中挑最大的两个数a,b进行相加，得到的数添加进集合中。以此反复k次。问最后集合中所有数的和是多少。(2≤n≤100000,1≤k≤1000000000)思路：写出来发现是要求Fibonaci的前n个数的和。Fibonaci是用矩阵快速幂...
分类：
其他好文 时间：
2015-03-02 22:22:23
阅读次数：
210
题意：求A经过K个点到B方案数
方法一：
1个0 1 的矩阵 A
a[i][j] = 1 表示i 到 j可达 或者说 i 到 j 有1条路 或者说i到j经过一个点的方案数 路可以重复走
而A2 = A* A
a[i][j] 的含义是
从i到j经过2个点的方案数
A的k次方 A[i,j]代表 i到j走k步的方案有a[i][j]
矩阵乘法的定义居然和这个模型如此契合，佩服，所...
分类：
其他好文 时间：
2015-02-27 17:13:16
阅读次数：
169
按往常一样，记下一些好的资料：
http://www.matrix67.com/blog/archives/276 这是矩阵乘法10个经典的题目，其中最后一题的最后一段在该文的评论中给出。
矩阵乘法满足结合律保证了矩阵快速幂的正确性。
目前的代码风格是学了九野的模版风格（http://blog.csdn.net/acmmmm/article/details/10041141）
#d...
分类：
其他好文 时间：
2015-02-27 13:37:51
阅读次数：
178
http://acm.hdu.edu.cn/showproblem.php?pid=4686当看到n为小于64位整数的数字时,就应该有个感觉,acm范畴内这应该是道矩阵快速幂Ai,Bi的递推式题目已经给出,Ai*Bi=Ax*Bx*(Ai-1*Bi-1)+Ax*By*Ai-1+Bx*Ay*Bi-1+A...
分类：
其他好文 时间：
2015-02-26 18:20:51
阅读次数：
259
POJ 3613 Cow Relays (Floyd + 矩阵快速幂 + 离散化 神题！)...
分类：
其他好文 时间：
2015-02-24 15:12:55
阅读次数：
151
Sereja and LCMProblem code: SEALCMSubmitAll SubmissionsAll submissions for this problem are available.Read problems statements in Mandarin Chinese an....
分类：
其他好文 时间：
2015-02-21 13:06:16
阅读次数：
171
Problem Description
FFZ's birthday is coming. GTY wants to give a gift to ZZF. He asked his gay friends what he should give to ZZF. One of them said, 'Nothing is more interesting than a number multis...
分类：
其他好文 时间：
2015-02-19 18:43:02
阅读次数：
219
POJ 3735 Training little cats (矩阵快速幂)...
分类：
其他好文 时间：
2015-02-19 09:36:57
阅读次数：
190
