Game with Pearls贪心水题http://blog.csdn.net/u012774187/article/details/40711559Beam Cannon线段树陈题http://blog.csdn.net/u012774187/article/details/40712359Se...
分类:
其他好文 时间:
2016-01-13 19:43:41
阅读次数:
168
矩阵乘法: a(n, m), b(m, p) 为两个二维矩阵 相乘可得矩阵c(n, p) a中每一行和b中每一列相对应数的乘积之和;1、 hdoj 1575--Tr A http://acm.hdu.edu.cn/showproblem.php?pid=1575 A为一个矩阵 求A^K中...
分类:
其他好文 时间:
2016-01-07 11:46:10
阅读次数:
121
1: 问题如下: 求 a^n % m 的值是多少?n是1到10^18次方的一个整数。 求一个数的n次方,朴素的算法就是直接for循环,O(N)的复杂度。 但是对于这个问题n实在是太大了,O(N)也会超时,那么需要更快的算法,快速幂算法。 要求 a^n,如果知道了 a^(n/2) 次方的话,...
分类:
编程语言 时间:
2015-12-22 16:00:39
阅读次数:
145
思路见hihocoder,用的kuangbin的矩阵快速幂,一次AC,6的一笔。#include #include #include #include #include #include #include #include #include #include #define FOR(i,s,t) f...
分类:
其他好文 时间:
2015-12-21 19:49:46
阅读次数:
150
Problem DescriptionAn Arc of Dream is a curve defined by following function:wherea0 = A0ai = ai-1*AX+AYb0 = B0bi = bi-1*BX+BYWhat is the value of AoD(...
分类:
其他好文 时间:
2015-12-12 17:10:34
阅读次数:
196
Problem DescriptionA为一个方阵,则Tr A表示A的迹(就是主对角线上各项的和),现要求Tr(A^k)%9973。Input数据的第一行是一个T,表示有T组数据。每组数据的第一行有n(2 2 #include 3 #include 4 using namespace std; 5....
分类:
编程语言 时间:
2015-12-12 17:08:06
阅读次数:
210
Problem DescriptionQueues and Priority Queues are data structures which are known to most computer scientists. The Queue occurs often in our daily lif...
分类:
其他好文 时间:
2015-12-11 20:30:29
阅读次数:
239
先来一种简单的情况,用矩阵快速幂计算斐波那契数列;下面的代码很好理解#include #include #include using namespace std;struct mat{ int at[2][2];};mat d;int n,mod;mat mul(mat a,mat b){ mat ...
分类:
其他好文 时间:
2015-12-08 23:44:39
阅读次数:
178
题目链接:https://vijos.org/p/1603矩阵快速幂,答案是原矩阵的m次幂的第s行第f列 1 #include 2 #include 3 #include 4 #include 5 #define rep(i,l,r) for(int i=l; i>= 1;44 }4...
分类:
其他好文 时间:
2015-12-08 22:04:55
阅读次数:
144
高度之间的关系可以改写成一个递推式:Hi+1 = 2Hi - Hi-1 + 2。Hn和Hi之间是正相关的。思路见注释。(一开始是那么想的,其实不用矩阵快速幂,二分H2也可以。/********************************************************** ...
分类:
其他好文 时间:
2015-11-21 13:05:14
阅读次数:
133