青山新雨

2018年9月1日

摘要：有编号1-n的n个格子，机器人从1号格子顺序向后走，一直走到n号格子，并需要从n号格子走出去。机器人有一个初始能量，每个格子对应一个整数A[i]，表示这个格子的能量值。如果A[i] > 0，机器人走到这个格子能够获取A[i]个能量，如果A[i] < 0，走到这个格子需要消耗相应的能量，如果机器人的能阅读全文

posted @ 2018-09-01 08:06 青山新雨阅读(273) 评论(0) 推荐(0) 编辑

1347 旋转字符串

摘要： S[0...n-1]是一个长度为n的字符串，定义旋转函数Left(S)=S[1…n-1]+S[0].比如S=”abcd”,Left(S)=”bcda”.一个串是对串当且仅当这个串长度为偶数，前半段和后半段一样。比如”abcabc”是对串,”aabbcc”则不是。现在问题是给定一个字符串，判断他是否阅读全文

posted @ 2018-09-01 07:51 青山新雨阅读(178) 评论(0) 推荐(0) 编辑

2018年8月20日

E - Matrix Power Series （矩阵数列）

摘要：然后，怎么来求这个前k项的和，我把式子推一下当k为奇数的时候直接SK-1+AK 就又化为偶数的情况了。代码如下：阅读全文

posted @ 2018-08-20 20:33 青山新雨阅读(270) 评论(0) 推荐(0) 编辑

pek （北大oj）3070

摘要：思路：矩阵快速幂，二分加速阅读全文

posted @ 2018-08-20 16:07 青山新雨阅读(251) 评论(0) 推荐(0) 编辑

数学中各种矩阵收集（转至其他博主）

摘要：转至：https://blog.csdn.net/baimafujinji/article/details/74169484 1、单位矩阵（Identity Matrix）如果A矩阵可逆，其逆矩阵为A-1，那么AA-1 = I，这里 I 就是单位矩阵。形式上，单位矩阵 I 是一个n×n的方阵，其主阅读全文

posted @ 2018-08-20 14:11 青山新雨阅读(1400) 评论(0) 推荐(0) 编辑

（数论）逆元的线性算法

摘要：证明：/ P=K*I+R (R<I, 1<I<P); K*I+R=0(MOD P) (两边同时，乘以i-1，r-1) >i-1=-k*r-1 r-1=（p mod i)-1； k=[p / i]；带入的出公式; i-1=-[ p / i ]( p mod i)-1 相当于求i的逆元就是 -[ p 阅读全文

posted @ 2018-08-20 00:33 青山新雨阅读(269) 评论(0) 推荐(0) 编辑

2018年8月19日

xiaowuga poj3735—Training little cats（特殊操作转化为矩阵操作）

摘要：题意：有n只猫，对其进行k次操作，然后反复这样操作m次。其中g 表示 i 猫加1， e表示 i 猫为0；s表示 i 与 j 猫互换。解释一下样例： 3 1 6g 1g 2g 2s 1 2g 3e 2 则，（g 1 第一只猫加1）：1， 0， 0；=>1,1,0=>1,2,0=>（s 1 2 第阅读全文

posted @ 2018-08-19 23:11 青山新雨阅读(267) 评论(0) 推荐(0) 编辑

Choosing number ZOJ - 3690 （矩阵快速幂）

摘要：题意：n个人站成一排，每个人任意从1——m中任意取一个数，要求相邻两个人的如果数字相同，数字要大于k。分划思想推导表达式：假设 i 个人时。第i个人的选择有两种一种是选择小于等于k的数，另一种是大于k的数。则设这两种情况的组合数分别为F（i）和 G(i) 那么F（i）=（m-k）（F（i-1）+ 阅读全文

posted @ 2018-08-19 18:57 青山新雨阅读(152) 评论(0) 推荐(0) 编辑

Recurrences UVA - 10870 （斐波拉契的一般形式推广）

摘要：题意：f(n) = a1f(n−1) + a2f(n−2) + a3f(n−3) + ... + adf(n−d), 计算这个f(n) 最重要的是推出矩阵。阅读全文

posted @ 2018-08-19 17:11 青山新雨阅读(172) 评论(0) 推荐(0) 编辑

Tribonacci UVA - 12470 （简单的斐波拉契数列）（矩阵快速幂）

摘要：题意：a1=0;a2=1;a3=2; a(n)=a(n-1)+a(n-2)+a(n-3); 求a（n）思路：矩阵快速幂阅读全文

posted @ 2018-08-19 16:37 青山新雨阅读(373) 评论(0) 推荐(0) 编辑

Loading

公告