Fighting!

欲戴皇冠,必承其重!

排序:
默认
按更新时间
按访问量
RSS订阅

[WOJ26 Lost in WHU]矩阵快速幂

[WOJ26 Lost in WHU]矩阵快速幂分类:Matrix Math1. 题目链接[WOJ26 Lost in WHU]2. 题意描述给定一个NN个顶点的对称矩阵GG(1≤N≤100)(1\le N\le 100),AijA_{ij}表示可以从点ii一步到点jj,求在TT时刻之前能从11到...

2017-04-14 00:30:00

阅读数 383

评论数 0

[2016湘潭邀请赛 A. 2016] 大数取模+循环节

[2016湘潭邀请赛 A. 2016] 大数取模+循环节1. 题目链接XTU OnlineJudge : [2016湘潭邀请赛 A. 2016]2. 题意描述 给定一个2∗22*2的矩阵AA和一个大整数nn,求AnA^n。矩阵每个元素对77取模数。1≤n<10100000,0≤Aij<...

2016-11-22 21:32:56

阅读数 901

评论数 0

[hdu 5950 Recursive sequence] 矩阵快速幂

[hdu 5950 Recursive sequence] 矩阵快速幂题目链接:[hdu 5950 Recursive sequence] 题意描述:已知通项公式Fi=Fi−1+2∗Fi−2+i4F_i=F_{i-1}+2*F_{i-2}+i^4, 并且已知F1=a,F2=bF_1=a,F_2...

2016-10-31 01:34:07

阅读数 637

评论数 0

[Codeforces 719 E. Sasha and Array] 矩阵快速幂+线段树

[Codeforces 719 E. Sasha and Array] 矩阵快速幂+线段树题目链接:[Codeforces 719 E. Sasha and Array] 题意描述:给定NN个数a1,a2,…,ana_1,a_2,\ldots,a_n,有MM次操作。操作11:将连续区间aL,a...

2016-09-28 20:05:28

阅读数 703

评论数 0

[玲珑学院 1031 Bob and Alice are eating food]DP+矩阵快速幂

[玲珑学院 1031 Bob and Alice are eating food]DP+矩阵快速幂题目链接:[玲珑学院 1031 Bob and Alice are eating food] 题意描述:有apples,pears,peaches,bananas, oranges and lemo...

2016-09-04 22:55:29

阅读数 542

评论数 0

[gym 101047C Robotics Competition] 矩阵快速幂求解点旋转平移N次之后的位置

[gym 101047C Robotics Competition] 矩阵快速幂求解点旋转平移N次之后的位置题目链接:[gym 101047C Robotics Competition] 题意描述: 将一个点从原点出发,每次以原点为中心顺时针旋转α度,然后向右平移 ι 个单位长度。这样操作N次...

2016-08-22 21:51:25

阅读数 1476

评论数 0

hdu 2157 How many ways?? 矩阵快速幂

hdu 2157 How many ways?? 矩阵快速幂 题目链接:hdu 2157 How many ways??  分析:令M[i][j] = 1 表示从i到j 连通,即i, j经过一个点到达的方案数为1。 那么∑(M[i][k] + M[k][j]), k∈(0, N-1), 就表示i,...

2016-07-19 15:24:10

阅读数 551

评论数 0

CodeForces 678D Iterated Linear Function 矩阵快速幂

CodeForces 678D Iterated Linear Function 矩阵快速幂 题目链接:CodeForces 678D Iterated Linear Function  题意:由递推式g(n)=Ag(n-1)+B,g(0)=X;求g(n) % (1e9+)。 思路:构造变换矩阵A...

2016-07-19 11:48:15

阅读数 817

评论数 0

nyoj 301 递推求值 矩阵快速幂

nyoj 301 递推求值 矩阵快速幂 题目链接:nyoj 301 递推求值 矩阵快速幂 分析: 初始矩阵为:,那么需要目的矩阵就是:; 然后就是构造一个变换矩阵:; 然后用矩阵快速幂求解。 #include #include #include #include #include #i...

2016-07-19 02:48:30

阅读数 1089

评论数 0

提示
确定要删除当前文章?
取消 删除